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 条
  • [1] Optimal data allocation and fairness for online games
    Kohana, M. (kohana@st.seikei.ac.jp), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (05):
  • [2] Fairness and Playability in online multiplayer games
    Brun, Jeremy
    Safaei, Farzad
    Boustead, Paul
    2006 3RD IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-3, 2006, : 1199 - 1203
  • [3] Fairness and the optimal allocation of ownership rights
    Fehr, Ernst
    Kremhelmer, Susanne
    Schmidt, Klaus M.
    ECONOMIC JOURNAL, 2008, 118 (531): : 1262 - 1284
  • [4] Regularized Online Allocation Problems: Fairness and Beyond
    Balseiro, Santiago
    Lu, Haihao
    Mirrokni, Vahab
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [5] Regularized Online Allocation Problems: Fairness and Beyond
    Balseiro, Santiago R.
    Lu, Haihao
    Mirrokni, Vahab
    M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2025,
  • [6] Fairness Mechanism in Multiplayer Online Battle Arena Games
    Wu, Mingyang
    Xiong, Shuo
    Iida, Hiroyuki
    2016 3RD INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2016, : 387 - 392
  • [7] Optimal Power Allocation for the Two-Way Relay Channel with Data Rate Fairness
    Pischella, Mylene
    Le Ruyet, Didier
    IEEE COMMUNICATIONS LETTERS, 2011, 15 (09) : 959 - 961
  • [8] Achieving Efficiency via Fairness in Online Resource Allocation
    Wang, Zhiyuan
    Ye, Jiancheng
    Lin, Dong
    Lui, John C. S.
    PROCEEDINGS OF THE 2022 THE TWENTY-THIRD INTERNATIONAL SYMPOSIUM ON THEORY, ALGORITHMIC FOUNDATIONS, AND PROTOCOL DESIGN FOR MOBILE NETWORKS AND MOBILE COMPUTING, MOBIHOC 2022, 2022, : 101 - 110
  • [9] Optimal design for fairness bandwidth allocation scheme of RPR
    Qiu, Guo-Qing
    Zhuang, Ling
    Tang, Xian-Lun
    Yang, Zhi-Long
    Bandaoti Guangdian/Semiconductor Optoelectronics, 2008, 29 (02): : 252 - 254
  • [10] Online Advertisement Allocation Under Customer Choices and Algorithmic Fairness
    Li, Xiaolong
    Rong, Ying
    Zhang, Renyu
    Zheng, Huan
    MANAGEMENT SCIENCE, 2025, 71 (01) : 825 - 843