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

摘要：

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

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

所属期刊栏目：18

分类号：TP29(自动化技术及设备)

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

在线出版日期：2015-11-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：70-81