基于合并与分裂机制的云任务联盟博弈调度

摘要：

为降低任务执行代价,提高云资源提供者收益,提出一种云计算环境下基于合并与分裂机制的任务调度联盟博弈优化算法.建立基于资源联盟的任务执行模型,定义资源提供者选择建立联盟的依据;给出联盟完成云任务后总收益在其联盟成员间的分配方式,重点阐述如何通过联盟合并与分裂机制产生稳定的联盟结构,分析结盟算法的性能.通过仿真实验,与同类型算法进行性能比较,比较结果表明,联盟博弈算法可以产生稳定的联盟结构,为联盟中的个体成员带来最大化收益.

关键词：云计算、资源提供、任务调度、联盟博弈、合并与分裂

所属期刊栏目：39

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

资助基金：国家自然科学基金项目61364025、61402481;武汉大学软件工程国家重点实验室开放基金项目SKLSE2014-10-4

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

页数：共7页

页码：72-78