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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
Zhou, S.: A dynamic load sharing algorithm for massively multiplayer online games
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)
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)
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)
Link, C., Vu, Q.H., Ooi, C., Rinard, M., Tan, K.: Histogram-based global load balancing in structured peer-to-peer systems (2014)
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)
Garg, A.: A comparative study of static and dynamic load balancing algorithms. IJARCSMS 2(12), 386–392 (2014)
Wadhwa, D., Kumar, N.: Performance Analysis of Load Balancing Algorithms in, vol. 4, no. 1, pp. 59–66 (2014)
Rajani, S., Garg, N.: A clustered approach for load balancing in distributed systems, vol. 2, no. 1, pp. 1–6 (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)
Malik, S.: Dynamic load balancing in a network of workstations. 95.515F Research Report
Sharma, S., Singh, S., Sharma, M.: Performance analysis of load balancing algorithms. World Acad. Sci. Eng. Technol. 38, 269–272 (2008)
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)
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)
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
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)
Ahmed, D.T., Shirmohammadi, S.: Uniform and non-uniform zoning for load balancing in virtual environments (2010)
OPNET. http://www.riverbed.com/products/performance-management-control/opnet.html. Accessed 21 Jan 2018
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
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)