基于纳什议价解的多目标合作博弈云任务调度

摘要：

针对云任务调度优化问题,提出一种基于纳什议价解的多目标合作博弈调度算法NBS-EATS.基于纳什议价解NBS,将多约束条件下云任务调度形式化为合作博弈模型,模型以任务截止时间和任务结构需求为约束,将主机能耗与任务执行跨度Makespan同步最小化定义为多目标函数,通过求解模型NBS得到最优任务映射方案.数学分析结果表明,合作博弈是有解的,在求解产生Pareto最优解的NBS时,时间复杂度为O(nmlog(m))(n为任务数量,m为主机数量);仿真结果表明,与同类算法Greedy和LR相比,NBS-EATS算法在总体能耗和平均执行跨度上分别低24.4％、50.7％和22.8、29.6％,验证了该算法的可行性.

关键词：云计算、任务调度、合作博弈、纳什议价解、多目标

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金面上基金项目61272296、61172084;湖北省襄阳市科技计划基金项目2015zd26;湖北省自然科学基金项目2014CFB634

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

页数：共8页

页码：3316-3323