A distributed event delivery method with load balancing for MMORPG

  • Authors:

  • Shinya Yamamoto;Yoshihiro Murata;Keiichi Yasumoto;Minoru Ito

  • Affiliations:

  • Nara Institute of Science and Technology Ikoma, Nara, Japan;Nara Institute of Science and Technology Ikoma, Nara, Japan;Nara Institute of Science and Technology Ikoma, Nara, Japan;Nara Institute of Science and Technology Ikoma, Nara, Japan

  • Venue:
  • NetGames '05 Proceedings of 4th ACM SIGCOMM workshop on Network and system support for games
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a new distributed event delivery method for MMORPG (Massively Multiplayer Online Role Playing Games). In our method, the whole game space is divided into multiple sub spaces with the same size and some player nodes are selected as responsible nodes to deliver game events occurring in their responsible sub spaces. Our method includes (1) a load balancing mechanism which allows each responsible node for the crowded sub space to dynamically construct a tree of multiple nodes and deliver events along the tree to reduce event forwarding overhead per node, (2) a technique to reduce end-to-end event delivery delay by dynamically replacing nodes in the tree, and (3) a technique to efficiently and seamlessly switch sub spaces to be observed while each player's view moves around in the game space. Through experiments, we show that our method achieves practical performance for MMORPG.