Optimal data allocation and fairness for online games

被引:3
作者
Kohana, Masaki [1 ]
Okamoto, Shusuke [1 ]
Ikegami, Atsuko [1 ]
机构
[1] Department of Computer and Information Science, Seikei University, Musashino-shi Tokyo
关键词
Data allocations; Fairness; Load balancing; Online games; Optimisation; Web-based application;
D O I
10.1504/IJGUC.2014.062925
中图分类号
学科分类号
摘要
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. Copyright © 2014 Inderscience Enterprises Ltd.
引用
收藏
页码:183 / 189
页数:6
相关论文
共 50 条
[41]   Cost allocation games with information costs [J].
Stefano Moretti ;
Fioravante Patrone .
Mathematical Methods of Operations Research, 2004, 59 :419-434
[42]   Fairness based resource allocation for uplink OFDMA systems [J].
ZHAO Yi ZENG Lingkang XIE Gang LIU Yuanan XIONG Fang Key Laboratory of Universal Wireless Communications Beijing University of Posts and Telecommunications Beijing China .
TheJournalofChinaUniversitiesofPostsandTelecommunications, 2008, (02) :50-55
[43]   Fairness and Rank-Weighted Utilitarianism in Resource Allocation [J].
Heinen, Tobias ;
Nhan-Tam Nguyen ;
Rothe, Joerg .
ALGORITHMIC DECISION THEORY, ADT 2015, 2015, 9346 :521-536
[44]   On the fairness of resource allocation in wireless mesh networks: a survey [J].
Ahmed, Irfan ;
Mohammed, Amr ;
Alnuweiri, Hussein .
WIRELESS NETWORKS, 2013, 19 (06) :1451-1468
[45]   Fairness Guaranteed Cooperative Resource Allocation in Femtocell Networks [J].
Wang, Shuangdie ;
Wang, Jiang ;
Xu, Jing ;
Teng, Yong ;
Horneman, Kari .
WIRELESS PERSONAL COMMUNICATIONS, 2013, 72 (02) :957-973
[46]   Fairness Guaranteed Cooperative Resource Allocation in Femtocell Networks [J].
Shuangdie Wang ;
Jiang Wang ;
Jing Xu ;
Yong Teng ;
Kari Horneman .
Wireless Personal Communications, 2013, 72 :957-973
[47]   China's Fairness Discourses and Allocation of Climate Responsibility [J].
Li, Feiyue .
CHINESE JOURNAL OF ENVIRONMENTAL LAW, 2021, 5 (01) :63-95
[48]   Resource Allocation in Cooperative OFDMA Systems with Fairness Constraint [J].
Li, Hongxing ;
Luo, Hanwen ;
Wang, Xinbing ;
Ding, Ming ;
Chen, Wen .
IEICE TRANSACTIONS ON COMMUNICATIONS, 2009, E92B (05) :1822-1824
[49]   Multiuser channel allocation algorithms achieving hard fairness [J].
Toufik, I ;
Knopp, R .
GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, :146-150
[50]   Integration of α-fairness with DEA based resource allocation model [J].
Bi, Gongbing ;
Wang, Hailing ;
Ding, Jingjing .
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2014, 25 (06) :1027-1036