Load-balancing for peer-to-peer networked virtual environment

ABSTRACT

The trend of games is online games. Most MMORPGs (Massive Multi-user Online Role Playing Games) we can see today are based on client-server architecture. This causes some disadvantages as follows: the server is very expensive and the failure of the server fails the whole game. Besides, the vendor of a game need to provide several servers to allow more players playing at the same time, but players connect to different servers are in the different virtual environments. This paper provides a peer-to-peer architecture with dynamic status information distribution (DSID) mechanism for MMORPG to address the issues occurred in the client-server architecture. We hope to construct a low-cost and flexible architecture that allows all players to interact to each other in the same virtual environment.

REFERENCES

• 1: Azzedine Boukerche , Regina B. Araujo , Marcelo Laffranchi, A Hybrid Solution to Support Multiuser 3D Virtual Simulation Environments in Peer-to-Peer Networks, Proceedings of the Eighth IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'04), p.61-68, October 21-23, 2004 [doi>10.1109/DS-RT.2004.2]
• 2: Ashwin R. Bharambe , Sanjay Rao , Srinivasan Seshan, Mercury: a scalable publish-subscribe system for internet games, Proceedings of the 1st workshop on Network and system support for games, p.3-9, April 16-17, 2002, Bruanschweig, Germany [doi>10.1145/566500.566501]
• 3: Sergio Caltagirone , Matthew Keys , Bryan Schlief , Mary Jane Willshire, Architecture for a massively multiplayer online role playing game engine, Journal of Computing Sciences in Colleges, v.18 n.2, p.105-116, December 2002
• 4: Tristan Henderson, Latency and User Behaviour on a Multiplayer Game Server, Proceedings of the Third International COST264 Workshop on Networked Group Communication, p.1-13, November 07-09, 2001
• 5: Shun-Yun Hu , Guan-Ming Liao, Scalable peer-to-peer networked virtual environment, Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games, August 30-30, 2004, Portland, Oregon, USA [doi>10.1145/1016540.1016552]
• 6: Takuji Iimura , Hiroaki Hazeyama , Youki Kadobayashi, Zoned federation of game servers: a peer-to-peer approach to scalable multi-player online games, Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games, August 30-30, 2004, Portland, Oregon, USA [doi>10.1145/1016540.1016549]
• 7: B. Knutsson, H. Lu, W. Xu and B. Hopkins. Peer-to-peer Support for Massively Multiplayer Games. In Proceedings of INFOCOM 2004, 2004.
• 8: Kyungmin Lee , Dongman Lee, A scalable dynamic load distribution scheme for multi-server distributed virtual environment systems with highly-skewed user distribution, Proceedings of the ACM symposium on Virtual reality software and technology, October 01-03, 2003, Osaka, Japan [doi>10.1145/1008653.1008681]
• 9: John C. S. Lui , M. F. Chan, An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems, IEEE Transactions on Parallel and Distributed Systems, v.13 n.3, p.193-211, March 2002 [doi>10.1109/71.993202]
• 10: Martin Mauve , Stefan Fischer , Jörg Widmer, A generic proxy system for networked computer games, Proceedings of the 1st workshop on Network and system support for games, p.25-28, April 16-17, 2002, Bruanschweig, Germany [doi>10.1145/566500.566504]
• 11: D. McGregor, A. Kapolka, M. Zyda and D. Brutzman. Requirements for Large-scale Networked Virtual Environments. In Proceedings of the Seventh International Conference on Telecommunictaions, June 2003.
• 12: Beatrice Ng , Frederick W. B. Li , Rynson W. H. Lau , Antonio Si , Angus Siu, A performance study on multi-server DVE systems, Information Sciences—Informatics and Computer Science: An International Journal, v.154 n.1-2, p.85-93, August 2003 [doi>10.1016/S0020-0255(03)00036-7]
• 13: Joseph D. Pellegrino , Constantinos Dovrolis, Bandwidth requirement and state consistency in three multiplayer game architectures, Proceedings of the 2nd workshop on Network and system support for games, p.52-59, May 22-23, 2003, Redwood City, California [doi>10.1145/963900.963905]
• 14: Tianqi Wang , Cho-Li Wang , Francis C. Lau, An architecture to support scalable distributed virtual environment systems on grid, The Journal of Supercomputing, v.36 n.3, p.249-264, June 2006 [doi>10.1007/s11227-006-8296-z]
• 15: Shinya Yamamoto , Yoshihiro Murata , Keiichi Yasumoto , Minoru Ito, A distributed event delivery method with load balancing for MMORPG, Proceedings of 4th ACM SIGCOMM workshop on Network and system support for games, October 10-11, 2005, Hawthorne, NY [doi>10.1145/1103599.1103610]
• 16: Project JXTA. URL: http://www.jxta.org/

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.8 PERSONAL COMPUTING
      K.8.0 General
          Subjects: Games

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Data sharing
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Artificial, augmented, and virtual realities

General Terms:
Design, Performance

Keywords:
load-balancing, networked virtual environment, peer-to-peer