NDLI: Optimizing the Loads of Multi-Player Online Game Servers Using Markov Chains

Content Provider	IEEE Xplore Digital Library
Author	Saeed, A. Olsen, R.L. Pedersen, J.M.
Copyright Year	2015
Description	Author affiliation: Dept. of Electron. Syst., Aalborg Univ., Aalborg, Denmark (Saeed, A.; Olsen, R.L.; Pedersen, J.M.)
Abstract	Multiplayer online games are on the rise with millions of registered player and hundreds of thousands concurrent players. Current state of the art servers achieve scalability by splitting the game world into linked mini worlds that can be hosted on separate servers. One of the problems is that, players are flocking to one area, resulting in an overloaded server with decreasing Quality of Service(QoS) for the players. A number of approaches were developed to address these issues, by balancing loads between the over-loaded and under-loaded servers. This paper investigates a new dimension that is created due to the load balancing of servers. Load balancing among servers is sensitive to correct status information. The Markov based load prediction was introduced in this paper to predict load of under-loaded servers, based on arrival (μ) and departure (λ) rates of players. The prediction based algorithm is proposed to minimize the effect of out dated status information. This approach was compared with normal load status information exchange algorithm. The model presented in this paper does not deal directly with optimizing the load balancing of the server but rather tries to present a new insight that need to be considered when developing load balancing algorithm, that is the reliability of the information that is shared. Simulation results show that Markov based prediction of load information performed better from the normal load status information sharing.
Starting Page	1
Ending Page	5
File Size	250491
Page Count	5
File Format	PDF
e-ISBN	9781479999644
DOI	10.1109/ICCCN.2015.7288445
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-08-03
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Servers Games Markov processes Load management Load modeling Prediction algorithms Steady-state
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Load balancing and parallel implementation of iterative algorithms for row-continuous Markov chains

MMORPG player behavior model based on player action categories

Prediction of online game performance degradation under network impairments

A game theoretic approach for modeling optimal data sharing on Online Social Networks

Optimizing IaaS Reserved Contract Procurement Using Load Prediction

Building a cloud-based MOG game server

Zoned federation of game servers: a peer-to-peer approach to scalable multi-player online games

An Exploratory Study of Player Performance, Motivation, and Enjoyment in Massively Multiplayer Online Role-Playing Games

A study of the dynamics of multi-player games on small networks using territorial interactions

Optimizing the Loads of Multi-Player Online Game Servers Using Markov Chains

Similar Documents

Load balancing and parallel implementation of iterative algorithms for row-continuous Markov chains

MMORPG player behavior model based on player action categories

Prediction of online game performance degradation under network impairments

A game theoretic approach for modeling optimal data sharing on Online Social Networks

Optimizing IaaS Reserved Contract Procurement Using Load Prediction

Building a cloud-based MOG game server

Zoned federation of game servers: a peer-to-peer approach to scalable multi-player online games

An Exploratory Study of Player Performance, Motivation, and Enjoyment in Massively Multiplayer Online Role-Playing Games

A study of the dynamics of multi-player games on small networks using territorial interactions

Optimizing the Loads of Multi-Player Online Game Servers Using Markov Chains