A Dynamic Hierarchical Map Partitioning for MMOG

  • Beob Kyun Kim
  • Kang Soo You
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4331)

Abstract

Massively Multiplayer Online Games (MMOGs) are characterized by the interaction between a virtual world and an ever-changing worldwide stream of players. Most of them require virtual worlds, significant hardware requirements (e.g., servers and bandwidth), and dedicated support staff. Despite the efforts of developers, users often suffer from overpopulation, lag, and poor support as problems of games. In this paper, a new dynamic hierarchical map partition method for MMORPG based on Virtual Map Information is proposed. This method tries to divide map based on Virtual Map Layer (VML). In order to adapt to dynamic change of population, managers divide or merge fields with the hierarchy of VML. By the simple modification to VML, we can easily manage problems that come from changes of map data (e.g., addition, deletion, and modification of zone), changes of resources, or changes of users’ behavior pattern.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
    Lee, N.J., Kwak, H.S.: The Distributed Server Model for the Evolutionary Online RPG. J. Korea Game Society 2(1), 36–41 (2002)MathSciNetGoogle Scholar
  3. 3.
    Morillo, P., Orduna, J., Fernandez, M.: A comparison study of evolutive algorithms for solving partitioning problem in distributed virtual environment systems. Parallel Computing 30(5-6), 585–610 (2004)CrossRefGoogle Scholar
  4. 4.
    Lui, J.C.S., Chan, M.F.: An efficient partitioning algorithm for distributed virtual environment systems. IEEE Transactions on Parallel and Distributed Systems 13(3), 193–211 (2002)CrossRefGoogle Scholar
  5. 5.
    Singhal, S., Zyda, M.: Networked Virtual Environments. ACM Press, New York (1999)Google Scholar
  6. 6.
    Anderson, D.B., Barrus, J.W., Howard, J.H.: Building multiuser interactive multimedia environments at MERL. Multimedia 2(2), 77–82 (1995)CrossRefGoogle Scholar
  7. 7.
    Greenhalgh, C.: Awareness-based communication management in the MASSIVE systems. Distrib. Syst. Engng.Google Scholar
  8. 8.
    Lehman, T., Kaufman, J.: Optimal-Grid: middleware for automatic deployment of distributed FEM problems on an Internet-based computing grid. In: IEEE Int. Conf. on Cluster Computing, pp. 164–171 (2003)Google Scholar
  9. 9.
    Nam, J.: IT EXPERT, Online Game Server Programming, Hanbit Book, Korea (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Beob Kyun Kim
    • 1
  • Kang Soo You
    • 2
  1. 1.Dept. of Computer EngineeringChonbuk National UniversitySouth Korea
  2. 2.School of Liberal ArtsJeonju UniversitySouth Korea

Personalised recommendations