Optimal data allocation and fairness for online games

被引:0
作者
Kohana, Masaki [1 ]
Okamoto, Shusuke [1 ]
Ikegami, Atsuko [1 ]
机构
[1] Seikei Univ, Dept Comp & Informat Sci, Musashino, Tokyo, Japan
关键词
load balancing; web-based application; optimisation; online games; fairness; data allocations;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:183 / 189
页数:7
相关论文
共 50 条
[21]   Incorporating fairness in generalized games of matching pennies [J].
Boylan, Richard T. ;
Grant, Simon .
INTERNATIONAL JOURNAL OF ECONOMIC THEORY, 2008, 4 (04) :445-458
[22]   Discussion of Fairness and Implementability in Stackelberg Security Games [J].
Bucarey, Victor ;
Labbe, Martine .
DECISION AND GAME THEORY FOR SECURITY, 2019, 11836 :97-117
[24]   EQUILIBRIA IN ONLINE GAMES [J].
Engelberg, Roee ;
Naor, Joseph .
SIAM JOURNAL ON COMPUTING, 2016, 45 (02) :232-267
[25]   Multi-resource allocation in cloud data centers: A trade-off on fairness and efficiency [J].
Jiang, Suhan ;
Wu, Jie .
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (06)
[26]   Proportionate progress: A notion of fairness in resource allocation [J].
Baruah, SK ;
Cohen, NK ;
Plaxton, CG ;
Varvel, DA .
ALGORITHMICA, 1996, 15 (06) :600-625
[27]   Fairness Resource Allocation for Downlink OFDMA Systems [J].
Ismail, Sabarina ;
Ng, Chee Kyun ;
Noordin, Nor Kamariah .
2009 IEEE 9TH MALAYSIA INTERNATIONAL CONFERENCE ON COMMUNICATIONS (MICC), 2009, :575-579
[28]   Fairness and Efficiency in Online Advertising Mechanisms [J].
Watts, Alison .
GAMES, 2021, 12 (02)
[29]   Practical Bandwidth Allocation for Video QoE Fairness [J].
Jiang, Wanchun ;
Ning, Pan ;
Zhang, Zheyuan ;
Hu, Jintian ;
Ren, Zhicheng ;
Wang, Jianxin .
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2021, PT I, 2021, 12937 :523-534
[30]   A survey on distributed online optimization and online games [J].
Li, Xiuxian ;
Xie, Lihua ;
Li, Na .
ANNUAL REVIEWS IN CONTROL, 2023, 56