A microcell oriented load balancing model for collaborative virtual environments

In this paper, we present a microcell oriented load balancing mechanism in the context of a hybrid MMOG (massively multiplayer online game) architecture. The objective of the proposed approach is to define a fair load balancing model for peer-to-peer MMOGs and virtual environments that minimizes peer-to-peer distortions in the overlays. In the case of an overloaded server, the proposed approach identifies appropriate microcell(s) that reduces overlay maintenance cost and minimizes inter-server communications. The load is relieved by devolving these microcells to the other less loaded servers. The model is justified through extensive simulation.

[1]  S. Shirmohammadi,et al.  Zone Based Messaging in Collaborative Virtual Environments , 2006, 2006 IEEE International Workshop on Haptic Audio Visual Environments and their Applications (HAVE 2006).

[2]  Michael S. Borella,et al.  Source models of network game traffic , 2000, Comput. Commun..

[3]  Hiroaki Hazeyama,et al.  Zoned federation of game servers: a peer-to-peer approach to scalable multi-player online games , 2004, NetGames '04.

[4]  Shervin Shirmohammadi,et al.  A Visibility-Driven Approach to Managing Interest in Distributed Simulations with Dynamic Load Balancing , 2007 .

[5]  Jin Chen,et al.  Locality aware dynamic load management for massively multiplayer games , 2005, PPoPP.

[6]  Jauvane Cavalcante de Oliveira,et al.  Improving gaming experience in zonal MMOGs , 2007, ACM Multimedia.

[7]  Suiping Zhou,et al.  A dynamic load sharing algorithm for massively multiplayer online games , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..

[8]  Graham Morgan,et al.  Load balancing for massively multiplayer online games , 2006, NetGames '06.

[9]  Filip De Turck,et al.  Dynamic microcell assignment for massively multiplayer online gaming , 2005, NetGames '05.

[10]  Grenville J. Armitage,et al.  A synthetic traffic model for Quake3 , 2004, ACE '04.

[11]  Debanjan Saha,et al.  Measurement-based characterization of a collection of on-line games , 2005, IMC '05.

[12]  Son T. Vuong,et al.  MOPAR: a mobile peer-to-peer overlay architecture for interest management of massively multiplayer online games , 2005, NOSSDAV '05.

[13]  Eryk Dutkiewicz,et al.  An analysis of multi-player network games traffic , 1999, 1999 IEEE Third Workshop on Multimedia Signal Processing (Cat. No.99TH8451).

[14]  Chun-Ying Huang,et al.  Game traffic analysis: an MMORPG perspective , 2005, NOSSDAV '05.