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 条
  • [31] Toward Optimal Selective Beam Allocation with Guaranteed Fairness for Multibeam Satellite Systems
    Shi, Shengchao
    Li, Guangxia
    Li, Zhiqiang
    Liu, Zijun
    Xiang, Zhongwu
    COMMUNICATIONS, SIGNAL PROCESSING, AND SYSTEMS, 2019, 463 : 1879 - 1887
  • [32] Optimal timeslot and channel allocation considering fairness for multicell CDMA/TDD systems
    Chang, KN
    Lee, KD
    Kim, D
    COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (11) : 3203 - 3218
  • [33] Fairness in heart allocation
    Conte, John V.
    JOURNAL OF THORACIC AND CARDIOVASCULAR SURGERY, 2016, 152 (06): : 1487 - 1488
  • [34] Optimal Power Allocation Scheme for Non-Orthogonal Multiple Access With α-Fairness
    Xu, Peng
    Cumanan, Kanapathippillai
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2017, 35 (10) : 2357 - 2369
  • [35] Optimal resource allocation and fairness control in all-optical WDM networks
    Mosharaf, K
    Talim, J
    Lambadaris, I
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2005, 23 (08) : 1496 - 1507
  • [36] Optimal Tradeoff between Efficiency and Jain's Fairness Index in Resource Allocation
    Bin Sediq, Akram
    Gohary, Ramy H.
    Yanikomeroglu, Halim
    2012 IEEE 23RD INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2012, : 577 - 583
  • [37] Online Learning for Load Balancing of Unknown Monotone Resource Allocation Games
    Bistritz, Ilai
    Bambos, Nicholas
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [38] Online Planning for Optimal Protector Strategies in Resource Conservation Games
    Qian, Yundi
    Haskell, William B.
    Jiang, Albert Xin
    Tambe, Milind
    AAMAS'14: PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2014, : 733 - 740
  • [39] Balancing Global and Local Fairness Allocation Model in Heterogeneous Data Center
    Zhou, Bingyu
    Qin, Guangjun
    Xiao, Limin
    Huo, Zhisheng
    Wei, Bing
    Chang, Jiulong
    Zhou, Nan
    Ruan, Li
    Wang, Haitao
    Wei, Zipeng
    NETWORK AND PARALLEL COMPUTING (NPC 2017), 2017, 10578 : 136 - 139
  • [40] Rate Allocation with Lifetime Maximization and Fairness for Data Aggregation in Sensor Networks
    Lai, Shouwen
    Ravindran, Binoy
    Cho, Hyeonjoong
    2008 4TH IEEE INTERNATIONAL CONFERENCE ON WIRELESS AND MOBILE COMPUTING, NETWORKING AND COMMUNICATIONS (WIMOB), 2008, : 1 - 6