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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lee, N.J., Kwak, H.S.: The Distributed Server Model for the Evolutionary Online RPG. J. Korea Game Society 2(1), 36–41 (2002)
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)
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)
Singhal, S., Zyda, M.: Networked Virtual Environments. ACM Press, New York (1999)
Anderson, D.B., Barrus, J.W., Howard, J.H.: Building multiuser interactive multimedia environments at MERL. Multimedia 2(2), 77–82 (1995)
Greenhalgh, C.: Awareness-based communication management in the MASSIVE systems. Distrib. Syst. Engng.
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)
Nam, J.: IT EXPERT, Online Game Server Programming, Hanbit Book, Korea (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, B.K., You, K.S. (2006). A Dynamic Hierarchical Map Partitioning for MMOG. In: Min, G., Di Martino, B., Yang, L.T., Guo, M., Rünger, G. (eds) Frontiers of High Performance Computing and Networking – ISPA 2006 Workshops. ISPA 2006. Lecture Notes in Computer Science, vol 4331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11942634_83
Download citation
DOI: https://doi.org/10.1007/11942634_83
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49860-5
Online ISBN: 978-3-540-49862-9
eBook Packages: Computer ScienceComputer Science (R0)