Skip to main content

Dynamic Load Balancing for Massively Multiplayer Online Games Using OPNET

  • Conference paper
  • First Online:
E-Learning and Games (Edutainment 2018)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11462))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Zhou, S.: A dynamic load sharing algorithm for massively multiplayer online games

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. Link, C., Vu, Q.H., Ooi, C., Rinard, M., Tan, K.: Histogram-based global load balancing in structured peer-to-peer systems (2014)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Garg, A.: A comparative study of static and dynamic load balancing algorithms. IJARCSMS 2(12), 386–392 (2014)

    Google Scholar 

  11. Wadhwa, D., Kumar, N.: Performance Analysis of Load Balancing Algorithms in, vol. 4, no. 1, pp. 59–66 (2014)

    Google Scholar 

  12. Rajani, S., Garg, N.: A clustered approach for load balancing in distributed systems, vol. 2, no. 1, pp. 1–6 (2015)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Malik, S.: Dynamic load balancing in a network of workstations. 95.515F Research Report

    Google Scholar 

  15. Sharma, S., Singh, S., Sharma, M.: Performance analysis of load balancing algorithms. World Acad. Sci. Eng. Technol. 38, 269–272 (2008)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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

    Google Scholar 

  19. 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)

    Google Scholar 

  20. Ahmed, D.T., Shirmohammadi, S.: Uniform and non-uniform zoning for load balancing in virtual environments (2010)

    Google Scholar 

  21. OPNET. http://www.riverbed.com/products/performance-management-control/opnet.html. Accessed 21 Jan 2018

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Sarmad A. Abdulazeez or Abdennour El Rhalibi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Abdulazeez, S.A., El Rhalibi, A. (2019). Dynamic Load Balancing for Massively Multiplayer Online Games Using OPNET. In: El Rhalibi, A., Pan, Z., Jin, H., Ding, D., Navarro-Newball, A., Wang, Y. (eds) E-Learning and Games. Edutainment 2018. Lecture Notes in Computer Science(), vol 11462. Springer, Cham. https://doi.org/10.1007/978-3-030-23712-7_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-23712-7_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-23711-0

  • Online ISBN: 978-3-030-23712-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics