基于联盟博弈的云任务调度及Shapley值法的收益分配模型

• 作者: 何留杰 张来顺 张秋霞
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 云计算 任务调度 联盟博弈 效用函数 代价优化 执行跨度
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 算法
• 页码范围: 275-280,320
• 页数: 7页
• 分类号: TP393
• 字数: 6190字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2020.05.047

摘要

为了优化任务执行跨度及任务执行给资源方造成的代价所形成的总代价,提出一种云计算环境中基于联盟博弈的任务调度算法.建立联盟博弈下的云任务调度模型,定义博弈参与者、博弈策略以及效用函数.设计博弈参与者的支付方式,并证明联盟博弈中任务调度的核是非空的,表明任务调度的博弈解可以得到稳定的联盟结构.设计一种基于Shapley值的博弈参与者对于支付的分配方法,证明了该方法下的收益分配是公平合理的.通过仿真实验,证明了联盟博弈算法不仅可以为个体成员降低执行总代价,且与非合作博弈方法相比具有更高的调度效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张来顺	中国人民解放军信息工程大学电子技术学院	3	11	2.0	3.0