The server is under maintenance between 08:00 to 12:00 (GMT+08:00), and please visit
later.
We apologize for any inconvenience caused
Price of Anarchy and Mechanism Design for Single Machine Scheduling among Selfish Tasks
Author(s): WANG Chang-jun, WANG Zhi-hong, JIA Yong-ji
Pages: 680-
685,702
Year: 2010
Issue:
6
Journal: Journal of Donghua University(Natural Science Edition)
Abstract: 研究单机排序模型下自利任务的资源分配问题:每个任务具有异构的正规型目标,系统也具有独立的全局目标.由于任务的自利性,无序竞争常导致系纯全局目标的恶化,造成无秩序代价.为此,采用非合作博弈建立单机下该问题的模型,定义Nash均衡调度,定量分析Nash均衡调度的无秩序代价,并设计一种可以平衡独立自利任务和系统目标的协调机制,仿真验证机制的有效性.
Citations
No citation found