A Dynamic Map Partition for Load Balancing of MMORPG based on Virtual Area Information


The KIPS Transactions:PartA, Vol. 13, No. 3, pp. 223-230, Jun. 2006
10.3745/KIPSTA.2006.13.3.223,   PDF Download:

Abstract

A MMORPG(Massively Multiplayer Online Role-Playing Game) is an online role-playing game in which a large number of players can interact with each other in the same world at the same time. Most of them require significant hardware requirements(e.g., servers and bandwidth), and dedicated support staff. Despite the efforts of developers, users often cite overpopulation, lag, and poor support as problems of games. In this paper, a dynamic load balancing method for MMORPGs is proposed. It tries to adapt to dynamic change of population by using dynamic map-partition method with VML(Virtual Map Layer) which consists of fields, sector groups, sectors, and cells. From the experimental results, our approach achieves about 23~67% lower loads for each field server. By the modification to Virtual Area Layer, we can easily manage problems that come from changes of map data, resources' status, and users' behavior pattern.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
B. K. Kim, D. U. An, S. J. Chung, "A Dynamic Map Partition for Load Balancing of MMORPG based on Virtual Area Information," The KIPS Transactions:PartA, vol. 13, no. 3, pp. 223-230, 2006. DOI: 10.3745/KIPSTA.2006.13.3.223.

[ACM Style]
Beob Kyun Kim, Dong Un An, and Seung Jong Chung. 2006. A Dynamic Map Partition for Load Balancing of MMORPG based on Virtual Area Information. The KIPS Transactions:PartA, 13, 3, (2006), 223-230. DOI: 10.3745/KIPSTA.2006.13.3.223.