Optimal data allocation and fairness for online games

被引:3
|
作者
机构
[1] Department of Computer and Information Science, Seikei University, Musashino-shi Tokyo
来源
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期
关键词
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 条
  • [21] Incorporating fairness in generalized games of matching pennies
    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
    Bucarey, Victor
    Labbe, Martine
    DECISION AND GAME THEORY FOR SECURITY, 2019, 11836 : 97 - 117
  • [24] EQUILIBRIA IN ONLINE GAMES
    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
    Jiang, Suhan
    Wu, Jie
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (06)
  • [26] Proportionate progress: A notion of fairness in resource allocation
    Baruah, SK
    Cohen, NK
    Plaxton, CG
    Varvel, DA
    ALGORITHMICA, 1996, 15 (06) : 600 - 625
  • [27] Fairness Resource Allocation for Downlink OFDMA Systems
    Ismail, Sabarina
    Ng, Chee Kyun
    Noordin, Nor Kamariah
    2009 IEEE 9TH MALAYSIA INTERNATIONAL CONFERENCE ON COMMUNICATIONS (MICC), 2009, : 575 - 579
  • [28] Practical Bandwidth Allocation for Video QoE Fairness
    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
  • [29] Fairness and Efficiency in Online Advertising Mechanisms
    Watts, Alison
    GAMES, 2021, 12 (02):
  • [30] Fairness in Data Wrangling
    Mazilu, Lacramioara
    Paton, Norman W.
    Konstantinou, Nikolaos
    Fernandes, Alvaro A. A.
    2020 IEEE 21ST INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION FOR DATA SCIENCE (IRI 2020), 2020, : 341 - 348