单机下异构任务调度的解性质研究

来源：管理科学学报杂志2015年第7期北京时间：

作者：王长军

单位：王长军,东华大学旭日工商管理学院，上海200051,徐琪,东华大学旭日工商管理学院，上海200051,贾永基,东华大学旭日工商管理学院，上海200051,

摘要：以单机为背景，重点针对具有正规型和非正规型时间效用函数的自利任务同时存在的情况，研究了异构任务(或代理) 影响稀缺资源分配效率这一问题． 为此，建立了描述问题的非合作博弈模型，定义了Nash 均衡调度与Pareto 调度的概念，讨论了两者之间的关系，给出了判定Nash 均衡调度是否为Pareto 调度的充要条件，并定量分析了Pareto 调度可能导致的系统全局性能恶化程度，即无秩序代价． 由此揭示资源分配问题中异构的自利资源使用者与资源提供方之间的冲突机理，并明确异构任务给资源分配效率带来的影响．

关键词：非正规指标; 无秩序代价; 单机调度; 博弈理论; Pareto 调度

基金资助：国家自然科学基金资助项目(71172174; 71202066; 71371045) ; 教育部人文社科青年基金项目(13YJC630159) ; 中央高校基本 科研业务费专项资金资助项目．