The server is under maintenance between 08:00 to 12:00 (GMT+08:00), and please visit later.
We apologize for any inconvenience caused
Login  | Sign Up  |  Oriprobe Inc. Feed
China/Asia On Demand
Journal Articles
Laws/Policies/Regulations
Companies/Products
Price of Anarchy and Mechanism Design for Single Machine Scheduling among Selfish Tasks
Author(s): 
Pages: 680-685,702
Year: Issue:  6
Journal: Journal of Donghua University(Natural Science Edition)

Abstract: 研究单机排序模型下自利任务的资源分配问题:每个任务具有异构的正规型目标,系统也具有独立的全局目标.由于任务的自利性,无序竞争常导致系纯全局目标的恶化,造成无秩序代价.为此,采用非合作博弈建立单机下该问题的模型,定义Nash均衡调度,定量分析Nash均衡调度的无秩序代价,并设计一种可以平衡独立自利任务和系统目标的协调机制,仿真验证机制的有效性.
Related Articles
loading...