HyVVE - A Voronoi based Hybrid Architecture for Massively Multiplayer On-line Games

Laura Ricci, Luca Genovali, Barbara Guidi

Abstract

Massively Multiplayer Online Games (MMOGs) have gained a lot of popularity in recent years. The problem of defining a proper architecture supporting MMOGs is still a research challenge because the classical client server architecture mainly adopted in commercial applications presents several drawbacks like unsatisfactory scalability and limited fault tolerance. This paper presents HyVVE (Hybrid Voronoi Virtual Environments), an hybrid architecture exploiting both server and P2P nodes. HyVVE exploits a Voronoi tessellation of the virtual world to distribute the load for the management of the virtual entities among the server and the peers. The paper presents a set of experimental results proving the effectiveness of our approach.

References

  1. Albano, M., Quartulli, A., Ricci, L., and Genovali, L. (2009). Aoi cast by tolerance based compass routing in distributed virtual environments. In Proceedings of the 8th Annual Workshop on Network and Systems Support for Games, NetGames 7809, pages 13:1-13:2.
  2. Aurenhammer, F. (1991). Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Comput. Surv., 23(3):345-405.
  3. Baraglia, R., Dazzi, P., Guidi, B., and Ricci, L. (2012). Godel: Delaunay overlays in p2p networks via gossip. In IEEE P2P, International Conference on P2P Computing, pages 1-12.
  4. Bettstetter, C., Hartenstein, H., and Pérez-Costa, X. (2004). Stochastic properties of the random waypoint mobility model. Wireless Networks, 10(5):555-567.
  5. Bharambe, A., Pang, J., and Seshan, S. (2006). Colyseus: a distributed architecture for online multiplayer games. In Proceedings of the 3rd conference on Networked Systems Design & Implementation - Volume 3, NSDI'06, pages 12-12, Berkeley, CA, USA. USENIX Association.
  6. Bonotti, A., Genovali, L., and Ricci, L. (2007). A publish subscribe support for networked multiplayer games. In Proceedings of the Third IASTED European Conference on Internet and Multimedia Systems and Applications, EurolMSA 7807, pages 236-241.
  7. Buyukkaya, E. and Abdallah, M. (2008). Efficient triangulation for p2p networked virtual environments. In Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games, NetGames 7808, pages 34-39.
  8. Carlini, E., Ricci, L., and Coppola, M. (2013). Flexible load distribution for hybrid distributed virtual environments. Future Generation Comp. Syst., 29(6):1561- 1572.
  9. Cavagna, R., Abdallah, M., Buyukkaya, E., and Bouville, C. (2008). “A Framework for Scalable Virtual Worlds using Spatially Organized P2P Networks”. In IEEE ICPADS workshop on Peer-to-Peer Network Virtual Environment, P2P-NVE.
  10. Cavagna, R., Abdallah, M., Buyukkaya, E., and Bouville, C. (2009). “VoroGame: A Hybrid P2P Architecture for Massively Multiplayer Games”. Ieee.
  11. Genovali, L. and Ricci, L. (2008a). “JaDE: A JXTA Support for Distributed Virtual Environments”. In 13th IEEE Symposium on Computers and Communications Program, ISCC, Marrakesh,Morocco.
  12. Genovali, L. and Ricci, L. (2008b). “Voronoi Models for Distributed Environments”. In ACM CoNEXT Student Workshop, Madrid, Spain.
  13. Genovali, L. and Ricci, L. (2009). Aoi-cast strategies for p2p massively multiplayer online games. In Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference, CCNC'09, pages 1317-1321.
  14. Ghaffari, M., Hariri, B., and Shirmohammadi, S. (2009). A delaunay triangulation architecture supporting churn and user mobility in mmves. In Proceedings of the 18th international workshop on Network and operating systems support for digital audio and video, NOSSDAV 7809, pages 61-66.
  15. Hu, S., Chang, S., and Jiang, J. (2008). Voronoi state management for peer-to-peer massively multiplayer online games. In Consumer Communications and Networking Conference, 2008. CCNC 2008. 5th IEEE, pages 1134-1138. IEEE.
  16. Hu, S.-Y., Chen, J.-F., and Chen, T.-H. (2006). Von: a scalable peer-to-peer network for virtual environments. Netwrk. Mag. of Global Internetwkg., 20(4):22-31.
  17. Jiang, J., Huang, Y., and Hu, S. (2008). “Scalable AOI-cast for Peer-to-Peer Networked Virtual Environments”. In ICDCSW The 28th International Conference on Distributed Computing Systems Workshops.
  18. Kato, H., Eguchi, T., Ohnishi, M., and Ueshima, S. (2006). Autonomous generation of spherical p2p delaunay network for global internet applications. In Creating, Connecting and Collaborating through Computing, 2006. C57806. The Fourth International Conference on, pages 184-191. IEEE.
  19. Knutsson, B., Lu, H., Xu, W., and Hopkins, B. (2004). Peerto-peer support for massively multiplayer games. In INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, volume 1, pages 96-107. IEEE.
  20. Lee, D. and Lam, S. (2008). “Efficient and Accurate Protocols for Distributed Delaunay Triangulation under Churn”. In ICNP.
  21. Montresor, A. and Jelasity, M. (2009). PeerSim: A scalable P2P simulator. In Proc. of the 9th Int. Conference on Peer-to-Peer (P2P'09).
  22. Ohnishi, M., Nishide, R., and Ueshima, S. (2005a). Incremental construction of delaunay overlaid network for virtual collaborative space. In Proceedings of the Third International Conference on Creating, Connecting and Collaborating through Computing, C5 7805, pages 75-82.
  23. Ohnishi, M., Nishide, R., and Ueshima, S. (2005b). “Incremental Construction of Delaunay Overlay Network for Virtual Collaborative Space”. In ”Third Int. Conf. on Creating, Connecting and Collaborating through Computing”.
  24. Ricci, L., Genovali, L., Carlini, E., and Coppola, M. (July 2011). ”AOI-cast by Compass Routing in Delaunay Based DVE Overlays”. In The 2011 International Conference on High Performance Computing and Simulation, HPCS 2011, Istanbul, Turkey.
  25. Ricci, L. and Salvadori, A. (2007). “Nomad: Virtual Environments on P2P Voronoi Overlays”. In 1th Int. Work. on Peer to Peer Networks, PPN'07, Vilamoura,Portugal.
  26. Varvello, M., Biersack, E., and Diot, C. (2007). Dynamic clustering in delaunay-based p2p networked virtual environments. In Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games, NetGames 7807, pages 105-110.
  27. Yu, A. P. and Vuong, S. T. (2005). Mopar: a mobile peerto-peer overlay architecture for interest management of massively multiplayer online games. In Proceedings of the international workshop on Network and operating systems support for digital audio and video, NOSSDAV 7805, pages 99-104.
Download


Paper Citation


in Harvard Style

Ricci L., Genovali L. and Guidi B. (2013). HyVVE - A Voronoi based Hybrid Architecture for Massively Multiplayer On-line Games . In Proceedings of the 4th International Conference on Data Communication Networking, 10th International Conference on e-Business and 4th International Conference on Optical Communication Systems - Volume 1: DCNET, (ICETE 2013) ISBN 978-989-8565-72-3, pages 15-23. DOI: 10.5220/0004531900150023


in Bibtex Style

@conference{dcnet13,
author={Laura Ricci and Luca Genovali and Barbara Guidi},
title={HyVVE - A Voronoi based Hybrid Architecture for Massively Multiplayer On-line Games},
booktitle={Proceedings of the 4th International Conference on Data Communication Networking, 10th International Conference on e-Business and 4th International Conference on Optical Communication Systems - Volume 1: DCNET, (ICETE 2013)},
year={2013},
pages={15-23},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004531900150023},
isbn={978-989-8565-72-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Data Communication Networking, 10th International Conference on e-Business and 4th International Conference on Optical Communication Systems - Volume 1: DCNET, (ICETE 2013)
TI - HyVVE - A Voronoi based Hybrid Architecture for Massively Multiplayer On-line Games
SN - 978-989-8565-72-3
AU - Ricci L.
AU - Genovali L.
AU - Guidi B.
PY - 2013
SP - 15
EP - 23
DO - 10.5220/0004531900150023