-
题名单机下异构任务调度的解性质研究
被引量：4
- 1
-
-
作者
王长军
徐琪
贾永基
-
机构
东华大学旭日工商管理学院
-
出处
《管理科学学报》
CSSCI
北大核心
2015年第7期70-81,共12页
-
基金
国家自然科学基金资助项目(71172174
71202066
+2 种基金
71371045)
教育部人文社科青年基金项目(13YJC630159)
中央高校基本科研业务费专项资金资助项目
-
文摘
以单机为背景,重点针对具有正规型和非正规型时间效用函数的自利任务同时存在的情况,研究了异构任务(或代理)影响稀缺资源分配效率这一问题.为此,建立了描述问题的非合作博弈模型,定义了Nash均衡调度与Pareto调度的概念,讨论了两者之间的关系,给出了判定Nash均衡调度是否为Pareto调度的充要条件,并定量分析了Pareto调度可能导致的系统全局性能恶化程度,即无秩序代价.由此揭示资源分配问题中异构的自利资源使用者与资源提供方之间的冲突机理,并明确异构任务给资源分配效率带来的影响.
-
关键词
非正规指标
无秩序代价
单机调度
博弈理论
Pareto调度
-
Keywords
non-regular objective
price of anarchy
single machine scheduling
game theory
Pareto schedule
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
