Skip to main content

2019 | OriginalPaper | Buchkapitel

Dynamic Load Balancing for Massively Multiplayer Online Games Using OPNET

verfasst von : Sarmad A. Abdulazeez, Abdennour El Rhalibi

Erschienen in: E-Learning and Games

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In recent years, there has been an important growth of online gaming. Today’s Massively Multiplayer Online Games (MMOGs) can contain millions of synchronous players scattered across the world and participating with each other within a single shared game. Traditional Client/Server architectures of MMOGs exhibit different problems in scalability, reliability, and latency, as well as the cost of adding new servers when demand is too high. P2P architecture provides considerable support for scalability of MMOGs. It also achieves good response times by supporting direct connections between players. In this paper, we have proposed a novel dynamic load balancing for massively multiplayer online games (MMOGs) based this hybrid Peer-to-Peer architecture. We have divided the game world space into several regions. Each region in the game world space is controlled and managed by using both a super-peer and a clone-super-peer. The region’s super-peer is responsible for distributing the game update among the players inside the region, as well as managing the game communications between the players. However, the clone-super-peer is responsible for controlling the players’ migration from one region to another, in addition to be the super-peer of the region when the super-peer leaves the game. We have designed and evaluated the dynamic load balancing for MMOGs based on hybrid P2P architecture. We have used OPNET Modeler 18.0 to simulate and evaluate the proposed system. Our dynamic load balancer is responsible for distributing the load among the regions in the game world space. The position of the load balancer is located between the game server and the regions. The results, following extensive experiments, show that low delay and higher traffic communication can be achieved using dynamic load balancing for MMOGs based on hybrid P2P system.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Lui, J.C.S., Chan, M.F.: An efficient partitioning algorithm for distributed virtual environment systems. IEEE Trans. Parallel Distrib. Syst. 13(3), 193–211 (2002)CrossRef Lui, J.C.S., Chan, M.F.: An efficient partitioning algorithm for distributed virtual environment systems. IEEE Trans. Parallel Distrib. Syst. 13(3), 193–211 (2002)CrossRef
2.
Zurück zum Zitat Deng, Y., Lau, R.W.H.: Dynamic load balancing in distributed virtual environments using heat diffusion. ACM Trans. Multimed. Comput. Commun. Appl. (TOMM) 10(2), 1–20 (2013) Deng, Y., Lau, R.W.H.: Dynamic load balancing in distributed virtual environments using heat diffusion. ACM Trans. Multimed. Comput. Commun. Appl. (TOMM) 10(2), 1–20 (2013)
3.
Zurück zum Zitat Jiang, H., Iyengar, A., Nahum, E., Segmuller, W., Tantawi, A., Wright, C.P.: Design, implementation, and performance of a load balancer for SIP server clusters. IEEE/ACM Trans. Netw. 20(4), 1190–1202 (2012)CrossRef Jiang, H., Iyengar, A., Nahum, E., Segmuller, W., Tantawi, A., Wright, C.P.: Design, implementation, and performance of a load balancer for SIP server clusters. IEEE/ACM Trans. Netw. 20(4), 1190–1202 (2012)CrossRef
4.
Zurück zum Zitat Zhou, S.: A dynamic load sharing algorithm for massively multiplayer online games Zhou, S.: A dynamic load sharing algorithm for massively multiplayer online games
5.
Zurück zum Zitat Abdulazeez, S., El Rhalibi, A., Merabti, M., Al Jumeily, D.: Survey of solutions for peer-to-peer MMOGs. In: 2015 IEEE International Conference on Computing, Networking and Communications (IEEE ICNC), California, USA (2015) Abdulazeez, S., El Rhalibi, A., Merabti, M., Al Jumeily, D.: Survey of solutions for peer-to-peer MMOGs. In: 2015 IEEE International Conference on Computing, Networking and Communications (IEEE ICNC), California, USA (2015)
6.
Zurück zum Zitat Lu, F., Parkin, S., Morgan, G.: Load balancing for massively multiplayer online games. In: Proceedings of 5th ACM SIGCOMM Workshop on Network and System Support Games, NetGames 2006, p. 1 (2006) Lu, F., Parkin, S., Morgan, G.: Load balancing for massively multiplayer online games. In: Proceedings of 5th ACM SIGCOMM Workshop on Network and System Support Games, NetGames 2006, p. 1 (2006)
7.
Zurück zum Zitat Chertov, R., Fahmy, S.: Optimistic load balancing in a distributed virtual environment. In: Proceedings of 2006 International Workshop on Network and Operating Systems Support for Digital Audio and Video, NOSSDAV 2006, p. 1 (2006) Chertov, R., Fahmy, S.: Optimistic load balancing in a distributed virtual environment. In: Proceedings of 2006 International Workshop on Network and Operating Systems Support for Digital Audio and Video, NOSSDAV 2006, p. 1 (2006)
8.
Zurück zum Zitat Link, C., Vu, Q.H., Ooi, C., Rinard, M., Tan, K.: Histogram-based global load balancing in structured peer-to-peer systems (2014) Link, C., Vu, Q.H., Ooi, C., Rinard, M., Tan, K.: Histogram-based global load balancing in structured peer-to-peer systems (2014)
9.
Zurück zum Zitat Naaz, S., Alam, A., Biswas, R.: Load balancing algorithms for peer to peer and client server distributed environments. Int. J. Comput. Appl. 47(8), 17–21 (2012) Naaz, S., Alam, A., Biswas, R.: Load balancing algorithms for peer to peer and client server distributed environments. Int. J. Comput. Appl. 47(8), 17–21 (2012)
10.
Zurück zum Zitat Garg, A.: A comparative study of static and dynamic load balancing algorithms. IJARCSMS 2(12), 386–392 (2014) Garg, A.: A comparative study of static and dynamic load balancing algorithms. IJARCSMS 2(12), 386–392 (2014)
11.
Zurück zum Zitat Wadhwa, D., Kumar, N.: Performance Analysis of Load Balancing Algorithms in, vol. 4, no. 1, pp. 59–66 (2014) Wadhwa, D., Kumar, N.: Performance Analysis of Load Balancing Algorithms in, vol. 4, no. 1, pp. 59–66 (2014)
12.
Zurück zum Zitat Rajani, S., Garg, N.: A clustered approach for load balancing in distributed systems, vol. 2, no. 1, pp. 1–6 (2015) Rajani, S., Garg, N.: A clustered approach for load balancing in distributed systems, vol. 2, no. 1, pp. 1–6 (2015)
13.
Zurück zum Zitat Mishra, N.K.: Load balancing techniques: need, objectives and major challenges in cloud computing- a systematic review. Int. J. Comput. Appl. 131(18), 11–19 (2015) Mishra, N.K.: Load balancing techniques: need, objectives and major challenges in cloud computing- a systematic review. Int. J. Comput. Appl. 131(18), 11–19 (2015)
14.
Zurück zum Zitat Malik, S.: Dynamic load balancing in a network of workstations. 95.515F Research Report Malik, S.: Dynamic load balancing in a network of workstations. 95.515F Research Report
15.
Zurück zum Zitat Sharma, S., Singh, S., Sharma, M.: Performance analysis of load balancing algorithms. World Acad. Sci. Eng. Technol. 38, 269–272 (2008) Sharma, S., Singh, S., Sharma, M.: Performance analysis of load balancing algorithms. World Acad. Sci. Eng. Technol. 38, 269–272 (2008)
16.
Zurück zum Zitat Alakeel, A.M.: A guide to dynamic load balancing in distributed computer systems. IJCSNS Int. J. Comput. Sci. Netw. Secur. 10(6), 153–160 (2010) Alakeel, A.M.: A guide to dynamic load balancing in distributed computer systems. IJCSNS Int. J. Comput. Sci. Netw. Secur. 10(6), 153–160 (2010)
17.
Zurück zum Zitat Soundarabai, P.B., Rani, A.S., Sahai, R.K., Thriveni, J., Venugopal, K.R., Patnaik, L.M.: Comparative study on load balancing techniques in distributed systems. Int. J. Inf. Technol. Knowl. Manag. 6(1), 53–60 (2012) Soundarabai, P.B., Rani, A.S., Sahai, R.K., Thriveni, J., Venugopal, K.R., Patnaik, L.M.: Comparative study on load balancing techniques in distributed systems. Int. J. Inf. Technol. Knowl. Manag. 6(1), 53–60 (2012)
18.
Zurück zum Zitat Denault, A., Canas, C., Kienzle, J., Kemme, B.: Triangle-based obstacle-aware load balancing for massively multiplayer games. In: 2011 10th Annual Workshop on Network and Systems Support for Games, pp. 1–6, October 2011 Denault, A., Canas, C., Kienzle, J., Kemme, B.: Triangle-based obstacle-aware load balancing for massively multiplayer games. In: 2011 10th Annual Workshop on Network and Systems Support for Games, pp. 1–6, October 2011
19.
Zurück zum Zitat Bezerra, C.E.B., Comba, J.L.D., Geyer, C.F.R.: A fine granularity load balancing technique for MMOG servers using a KD-tree to partition the space. In: 2009 VIII Brazilian Symposium on Games and Digital Entertainment, pp. 17–26 (2009) Bezerra, C.E.B., Comba, J.L.D., Geyer, C.F.R.: A fine granularity load balancing technique for MMOG servers using a KD-tree to partition the space. In: 2009 VIII Brazilian Symposium on Games and Digital Entertainment, pp. 17–26 (2009)
20.
Zurück zum Zitat Ahmed, D.T., Shirmohammadi, S.: Uniform and non-uniform zoning for load balancing in virtual environments (2010) Ahmed, D.T., Shirmohammadi, S.: Uniform and non-uniform zoning for load balancing in virtual environments (2010)
Metadaten
Titel
Dynamic Load Balancing for Massively Multiplayer Online Games Using OPNET
verfasst von
Sarmad A. Abdulazeez
Abdennour El Rhalibi
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-23712-7_25

Premium Partner