首页 | 本学科首页   官方微博 | 高级检索  
     


Selfish load balancing for jobs with favorite machines
Authors:Cong Chen  Yinfeng Xu
Abstract: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.
Keywords:Corresponding author.  Load balancing game  Favorite machine  (Strong) Price of Anarchy
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号