Optimal data allocation and fairness for online games. (1st January 2014)

• Record Type: Journal Article
• Authors: Kohana, Masaki; Okamoto, Shusuke; Ikegami, Atsuko
• Is Part Of: International journal of grid and utility computing. Volume 5:Number 3(2014)
• Page Start: 183
• Page End: 189
• Publication Date: 2014-01-01
• Subjects: load balancing -- web-based application -- optimisation -- online games -- fairness -- data allocations; Electronic data processing -- Distributed processing -- Periodicals; Electronic commerce -- Management -- Computer programs -- Periodicals; 004.605
• Languages: English
• ISSNs: 1741-847X

Abstract

In our previous work, we proposed a load distribution technique and a dynamic data reallocation method for web-based Multiplayer Online Role-Playing Game (MORPG) systems. Our proposed approach reduced the average server latency for game players. However, latency values varied widely resulting in some game players gaining an advantage over others. In this paper, we deal with data allocation and consider latency fairness in the form of a combinational optimisation problem. We develop an optimisation model in which the objective function minimises the differences in latency values and we solve instances from this model using an exact algorithm. Our model improved latency fairness and more stable server loads than the previous data reallocation method. Furthermore, it provides more stable gameplay using ten web servers instead of five.