Selfish load balancing for jobs with favorite machines

被引：2
|
作者：
Chen, Cong [1 ]
Xu, Yinfeng [1 ,2 ]
机构：
[1] Xi An Jiao Tong Univ, Sch Management, Xian, Shaanxi, Peoples R China
[2] State Key Lab Mfg Syst Engn, Xian, Shaanxi, Peoples R China
来源：
OPERATIONS RESEARCH LETTERS | 2019年 / 47卷 / 01期
基金：
中国国家自然科学基金; 中国博士后科学基金;
关键词：
Load balancing game; Favorite machine; (Strong) Price of Anarchy; SCHEDULES; ANARCHY; BOUNDS; PRICE;
D O I：
10.1016/j.orl.2018.11.004
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper studies the load balancing game for the favorite machine model, where each job has a certain set of favorite machines with the shortest processing time for the job. We obtain tight bounds on the Strong Price of Anarchy (strong PoA) for the general favorite machine model and a special case of the model. Our results generalize the well-known bounds on the strong PoA for the unrelated machine and identical machine models. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码：7 / 11
页数：5
相关论文
共 50 条
  • [31] Machines group and load balancing: an industrial case
    Berthier, A.
    Yalaoui, A.
    Chehade, H.
    Yalaoui, F.
    Amodeo, L.
    Coquelet, G.
    IFAC PAPERSONLINE, 2019, 52 (13): : 415 - 420
  • [32] Scheduling with Bully Selfish Jobs
    Tamir, Tami
    THEORY OF COMPUTING SYSTEMS, 2012, 50 (01) : 124 - 146
  • [33] Scheduling with Bully Selfish Jobs
    Tamir, Tami
    FUN WITH ALGORITHMS, PROCEEDINGS, 2010, 6099 : 355 - 367
  • [34] Scheduling with Bully Selfish Jobs
    Tami Tamir
    Theory of Computing Systems, 2012, 50 : 124 - 146
  • [35] A Greedy Algorithm for Load Balancing Jobs with Deadlines in a Distributed Network
    Paduraru, Ciprian. I.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2014, 5 (02) : 56 - 59
  • [36] On-Line Predicting Behaviors of Jobs in Dynamic Load Balancing
    鞠九滨
    徐高潮
    杨鲲
    Journal of Computer Science and Technology, 1996, (01) : 39 - 49
  • [37] Load balancing mechanism and selfish nodes detection in peer-to-peer network
    Liu, M., 1600, Asian Network for Scientific Information (12):
  • [38] Online load balancing on uniform machines with limited migration*
    Maack, Marten
    OPERATIONS RESEARCH LETTERS, 2023, 51 (03) : 220 - 225
  • [39] Load balancing among photolithography machines in semiconductor manufacturing
    Shr, Arthur M. D.
    Liu, Alan
    Chen, Peter P.
    2006 3RD INTERNATIONAL IEEE CONFERENCE INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2006, : 314 - 319
  • [40] SeLance: Secure Load Balancing of Virtual Machines in Cloud
    Sun, Qian
    Shen, Qingni
    Li, Cong
    Wu, Zhonghai
    2016 IEEE TRUSTCOM/BIGDATASE/ISPA, 2016, : 662 - 669
12345