Abdennour El Rhalibi
ABSTRACT
MMOG are very large distributed applications, sharing very large states, and supporting communication between potentially thousands of player nodes. Despite the development of many solutions to define suitable architecture and communication protocol, and enabling efficient deployment of these types of applications, many issues remains which still require a solution. In this paper we discuss MMOG deployed over a Peer-to-Peer architecture, supporting a distributed model of systems with shared state and we address issues related to scalability, interest management and communication. We identify an efficient partitioning and distribution of the shared state as an important aspect in such models and propose a hierarchical multi-level interest management algorithm which enables contextual communication between peers. Experiments have been carried out and show the performance of the approach.
- Coulouris, G., J. Dollimore, and T. Kindberg, Distributed System: Concepts and Design, Addison-Wesley, England, 2001. Google Scholar
Digital Library
- P. Jogalekar, Evaluating the Scalability of Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, 2002 IEEE, Vol. 11, No. 6, June 2000, pp. 589--603. Google ScholarDigital Library
- A. B. Bomdi, Characteristics of Scalability and Their Impact on Performance, Workshop on Software and Performance:Proceedings of the second international workshop on Software and performance, ACM Press, Ottowa Canada, 2000, pp. 195--203. Google ScholarDigital Library
- A. B. Bomdi, Realizing the Transition to IPv6, IEEE Communications Magazine, 2002 IEEE, June 2000. Google ScholarDigital Library
- A. Grama, A. Gupta, and V. Kumar, Isoefficiency: Measuring The Scalability of Parallel Algorithms And Architectures, IEEE Parallel and Distributed Technology, vol. 1, no. 3, August 1993, pp. 12--21. Google ScholarDigital Library
- C. Yoshikawa, B. Chun, P. Eastham, A. Vahdat, T. Anderson and D. Culler, Using Smart Clients to Build Scalable Services, Internal report, Computer Science Division, University of California, Berkeley. Available at http://www.now.cs.berkeley/edu/SmartClientsGoogle Scholar
- J. Howard, M. Kazar, S. Menees, D. Nichols, M. Satyanarayanan, R. Sidebotham and M. West. Scale and Performance in a Distributed File System, ACM Transactions on Computer Systems, ACM Press, February 1988, pp. 51--82. Google ScholarDigital Library
- F. Sheikh, J. Rolia, P. Garg, S. Frolund and A. Shepherd, Performance Evaluation of a Large Scale Distributed Application Design, World Congress on Systems Simulation, Singapore, September 1997.Google Scholar
- Electronic Arts, UlimaOnline; http://www.uo.comGoogle Scholar
- Sony Online Entertainment INC., The EverQuest II homepage; http://everquest2.station.sony.com/Google Scholar
- Blizzard Entertainment, The World of Warcraft homepage; http://www.worldofwarcraft.com/Google Scholar
- Linden Research, Inc., Second Life; http://secondlife.com/Google Scholar
- P. Rosedale and C. Ondrejka, Enabling Player-Created Online Worlds with Grid Computing and Streamin", September 2003, Available at: http://www.gamasutra.com/resource_guide/20030916/rosedale_01.shtmlGoogle Scholar
- Zona Inc. Terazona: Zona application frame work whitepaper (2002) Available at www.zona.net/whitepaper/Zonawhitepaper.pdfGoogle Scholar
- L. Aarhus, K. Holmqvist and M. Kirkengen, Generalized Two-Tier Relevance Filtering of Computer Game Update Events, Proceedings of the first workshop on Network and system support for games, ACM Press, April 2002, pp. 10--13. Google ScholarDigital Library
- Butterfly.net Inc., The butterfly grid: Powering Next-Generation Gaming with On-Demand Computing (2003), Available at www.ibm.com/grid/pdf/butterfly.pdfGoogle Scholar
- D. Saha, S. Sahu, A. Shaikh, A service Platform for On-Line Games, NetGames03, ACM Press, May 2003. Google ScholarDigital Library
- Napster.com Inc., Napster; http://www.napster.comGoogle Scholar
- Gnutella.com Inc., Gnutella; http://www.gnutella.com/Google Scholar
- Oram, A., Peer-to-peer: harnessing the benefits of a disruptive technology, O'Reilly, 2001. Google ScholarDigital Library
- T. Limura, H. Hazeyama and Y. Kadobayshi, Zoned Federation of Games Servers: a Peer-to-Peer Approch to Scalable Multi-player Online Games, SIGCOMM'04, ACM Press, August 2004. Google ScholarDigital Library
- I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek and Hari Balakrishnan, Chord: a scalable peer-to-peer lookup protocol for internet applications, IEEE/ACM Transactions on Networking, ACM Press, February 2003, V. 11, pp. 17 --- 32. Google ScholarDigital Library
- I. Stoica, B. Y. Zhao, J. Kubiatowicz, and A. D. Joseph, Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing, Internal Report, Computer Science Division, University of California, April 2001. Google ScholarDigital Library
- J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao, OceanStore: An Architecture for Global-Scale Persistent Storage, ACM, 2000.Google ScholarDigital Library
- B. Knutsson, H. Lu, W. Xu and B. Hopkins, Peer-to-Peer Support for Massively Multiplayer Games, INFOCOM 2004, Hong Kong, China, March 2004.Google ScholarCross Ref
- B. Knutsson, C. Diot and L. Gautier, A Distributed Architecture for Multiplayer Interactive Applications on the Internet, IEEE Networks magazine, IEEE, July/August 1999, pp. 6--15. Google ScholarDigital Library
- B. Knutsson, C. GauthierDickey, A Distributed Architecture, Available at: www.cs.umanitoba.ca/~maheswar/anc2002/PAPERS/JoW00.pdfGoogle Scholar
- Rabinovirch, M. and O. Spartscheck, Web Caching and Replication, Addison-Wesley, USA, 2001. Google ScholarDigital Library
- T. Hrenderson and S. Bhatti, Modelling user behaviour in networked games, Proceedings of ACM Multimedia 2001, ACM Press, October 2001, pp. 212--220. Google ScholarDigital Library
- S. I. P., rH. J. Shin, T. Kim, and S. Y. Shin, On-line Motion Blending for Real-time Locomotion Generation, Journal of Computer Animation and Virtual Worlds, V. 15, July 2004, pp. 125--138. Google ScholarDigital Library
- H. Arbrams, K. Watsen, and M. Zyda, Three-tiered interest management for large-scale virtual environments, Proceedings of 1998 ACM Symposium on Virtual Reality Software and Technology (VRST'98), ACM Press, November 1998. Google ScholarDigital Library
- Kr. L. Morse, Interest management in large-scale distributed Applications. Technical report, Department of Information & Computer Science, University of California, Irvine, 1996.Google Scholar
- S. Fiedler, M. Wallner and M. Weber, A communication Architecture for Massive, Proceedings of the first workshop on Network and system support for games, ACM Press, April 2002, pp. 14--22. Google ScholarDigital Library
- A. R. Bharambe, S. Rao and S. Seshan. Mercury: A Scalable Publish-Subscribe System for Internet Games, Proceedings of the first workshop on Network and system support for games, ACM Press, April 2002, pp. 3--9 Google ScholarDigital Library
- S. Pack, E. Hong, Y. Choi, I. Park, J. S. Kim and D. Ko, Game Transport Protocol: A Reliable Lightweight Transport Protocol for Massively Multiplayer On-line Games. Internal Report, 2001, Korea. Available at: http://mmlab.snu.ac.kr/publications/docs/itcom(shpack).pdfGoogle Scholar
- J. Smed, T. Kaukorante and H. Hakonen, Aspects of Networking in Multiplayer Computer Games, Proceedings of International Conference on Application and Development of Computer Games in the 21st Century, Hong Kong SAR, China, November 2001, pp. 74--88.Google Scholar
Index Terms
- AoIM in peer-to-peer multiplayer online games
Recommendations
Agents-based modeling for a peer-to-peer MMOG architecture
Theoretical and Practical Computer Applications in EntertainmentMassively Multiplayer Online Games (MMOGs) are becoming a very important part of computer entertainment business. With the recent development of broadband technologies, the increase in the number of players is putting a strong pressure on this type of ...
A peer-to-peer architecture for massive multiplayer online games
NetGames '06: Proceedings of 5th ACM SIGCOMM workshop on Network and system support for gamesMassive Multiplayer Online Games with their virtual gaming worlds grow in user numbers as well as in the size of the virtual worlds. With this growth comes a significant increase of the requirements for server hardware. Today an MMOG provider usually ...
Adaptive event dissemination for peer-to-peer multiplayer online games
SIMUTools '11: Proceedings of the 4th International ICST Conference on Simulation Tools and TechniquesIn this paper we show that gossip algorithms may be effectively used to disseminate game events in Peer-to-Peer (P2P) Multiplayer Online Games (MOGs). Game events are disseminated through an overlay network. The proposed scheme exploits the typical ...
Comments