×
陈聪;徐银峰

使用喜爱的机器进行作业的自私负载平衡。 （英语） Zbl 1476.90109号

操作。Res.Lett公司。 47，第1期，第7-11页（2019年）.
摘要：本文研究了\textit的负载平衡游戏最喜欢的机器模型中，每个作业都有一组特定的最受欢迎的机器，这些机器对作业的处理时间最短。我们在无政府状态的高昂代价（强PoA）用于一般喜爱的机器模型和该模型的特殊情况。我们的结果推广了无关机器和相同机器模型的强PoA的已知界。

引用于2文件

MSC公司：

90B35型 运筹学中的确定性调度理论
91A80型 博弈论的应用

关键词：

负载平衡游戏;最喜欢的机器;无政府状态的（强有力的）代价
PDF格式BibTeX公司 XML格式引用
\textit{C.Chen}和\textit{Y.Xu}，Oper。Res.Lett公司。47，编号1，7--11（2019；Zbl 1476.90109）
全文： 内政部

参考文献：

[1] 安德曼，N。；费尔德曼，M。；Mansour，Y.，《无政府状态的巨大代价》，《游戏经济》。行为。，2, 65, 289-317 (2009) ·Zbl 1156.91419号
[2] Aumann，R.J.，《一般合作n人游戏中的可接受点》，（《对游戏理论的贡献》（AM-40），第四卷（1959年），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿），287-324·Zbl 0085.13005号
[3] Awerbuch，B。；阿扎尔，Y。；Y.Richter。；Tsur，D.，最坏情况均衡的权衡，理论。计算。科学。，361, 2, 200-209 (2006) ·Zbl 1097.68012号
[4] 陈，C。；佩纳，P。；Xu，Y.，《使用最受欢迎的机器进行自私的工作：无政府状态的价格与无政府状态强有力的价格》，（第十一届组合优化与应用国际年会（COCOA）（2017），226-240·Zbl 1474.90137号
[5] Chen，L。；Ye，D。；Zhang，G.，混合cpu-gpu作业的在线调度，国际。J.发现计算。科学。，25, 06, 745-761 (2014) ·Zbl 1304.68023号
[6] Cho，Y。；Sahni，S.，统一处理器上列表调度的边界，SIAM J.Compute。，9, 1, 91-103 (1980) ·Zbl 0446.68025号
[7] 克里斯托杜鲁，G。；Koutsopias，E。；Nanavati，A.，协调机制，（自动化、语言和编程国际学术讨论会（ICALP）（2004），施普林格：施普林格柏林，海德堡），345-357·Zbl 1098.91079号
[8] Czumaj，A。；Vöcking，B.，最坏情况均衡的紧界，ACM Trans。算法，3，1，4（2007）·Zbl 1322.91017号
[9] Even-Dar，E。；Kesselman，A。；Mansour，Y.，负载平衡中纳什均衡的收敛时间，ACM Trans。算法，3，3，32（2007）·Zbl 1192.68956号
[10] 菲亚特汽车公司。；卡普兰，H。；利维，M。；Olonetsky，S.，《机器负载平衡的无政府状态带来的巨大代价》，（自动化、语言和编程国际学术讨论会（ICALP），第4596卷（2007），施普林格：施普林格柏林，海德堡），583-594·Zbl 1171.68390号
[11] Finn，G。；Horowitz，E.，多处理器调度的线性时间近似算法，BIT-Numer。数学。，19312-320（1979年）·兹伯利0413.68038
[12] Fotakis，D。；Kontogiannis，S。；Koutsopias，E。；Mavronicolas，M。；Spirakis，P.，自私路由博弈的纳什均衡的结构和复杂性，Theoret。计算。科学。，410, 36, 3305-3326 (2009) ·Zbl 1168.91331号
[13] 盖林，M。；Lücking，T。；Mavronicolas，M。；莫尼恩，B.，《限制平行联系的无政府状态代价》，《平行进程》。莱特。，16, 01, 117-131 (2006)
[14] Gonzalez，T。；O.伊巴拉。；Sahni，S.，统一处理器上lpt调度的边界，SIAM J.Compute。，6, 1, 155-166 (1977) ·Zbl 0347.68043号
[15] Imreh，C.，两组相同机器上的调度问题，计算，70，4，277-294（2003）·Zbl 1033.90041号
[16] Koutsopias，E。；Mavronicolas，M。；Spirakis，P.，《近似平衡和钢球融合》，理论计算。系统。，36, 6, 683-693 (2003) ·Zbl 1101.68336号
[17] Koutsopias，E。；Papadimitriou，C.，最坏情况均衡，（第16届计算机科学理论方面年度研讨会论文集（1999），Springer-Verlag:Springer-Verlag-Bern），404-413·Zbl 1099.91501号
[18] 刘建伟。；Liu，C.L.，《异构计算系统调度算法的界限》（IFIP大会论文集（1974年），349-353·Zbl 0297.68045号
[19] 舒尔曼，P。；Vredeveld，T.，多处理器调度的本地搜索性能保证，INFORMS J.Compute。，19, 1, 52-63 (2007) ·Zbl 1241.90057号
[20] 北Vakhania。；赫尔南德斯，J.A。；Werner，F.，《调度具有两种作业类型的无关机器》，《国际生产研究杂志》，52，13，3793-3801（2014）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。