Dynamic Load Balancing for Online Games Using Predefined Area Information

  • Beob Kyun Kim
  • Dong Un An
  • Seung Jong Chung
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4277)


Usually, online games cannot adapt to the dynamic change of population. In this paper, we propose a new dynamic load balancing approach for online games using predefined area information. To control dynamic change of population, it divides or merges fields considering the surveyed load based on predefined area information. By the simple modification to this information, we can easily control problems that come from changes of map data, changes of resources’ status, or changes of user’s behavior pattern.


Dynamic Change Dynamic Load Cell Group Neighbor Area Simple Modification 


  1. 1.
    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
  2. 2.
    Singhal, S., Zyda, M.: Networked Virtual Environments. ACM Press, New York (1999)Google Scholar
  3. 3.
    Anderson, D.B., Barrus, J.W., Howard, J.H.: Building multiuser interactive multimedia environments at MERL. Multimedia 2(2), 77–82 (1995)CrossRefGoogle Scholar
  4. 4.
    Greenhalgh, C.: Awareness-based communication management in the MASSIVE systems. Distrib. Syst. Engng. (198), 129–137Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Beob Kyun Kim
    • 1
  • Dong Un An
    • 1
  • Seung Jong Chung
    • 1
  1. 1.Dept. of Computer EngineeringChonbuk National UniversitySouth Korea

Personalised recommendations