A dynamic hierarchical map partitioning for MMOG

Authors:
Beob Kyun Kim;Kang Soo You
Affiliations:
Dept. of Computer Engineering, Chonbuk National University, South Korea;School of Liberal Arts, Jeonju University, South Korea
Venue:
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
Year:
2006

Citing 4
Cited 1

Networked virtual environments: design and implementation

Networked virtual environments: design and implementation
An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems

IEEE Transactions on Parallel and Distributed Systems
Building Multiuser Interactive Multimedia Environments at MERL

IEEE MultiMedia
A comparison study of evolutive algorithms for solving the partitioning problem in distributed virtual environment systems

Parallel Computing - Special issue: Parallel and nature-inspired computational paradigms and applications

Joint Hierarchical Nodes Based User Management (JoHNUM) Infrastructure for the Development of Scalable and Consistent Virtual Worlds

DS-RT '09 Proceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications

Quantified Score

Hi-index	0.00

Visualization

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.