云环境下基于可靠性的均衡任务调度算法研究

摘要：

云计算作为一种新兴的具有商业特性的计算模式,已经受到了广泛的关注.云计算中的关键问题——任务调度问题也成为了社会各界研究的热点.主要以云计算系统中的可靠性需求为优化目标,运用博弈论工具,将云计算的任务调度系统建模为一个合作博弈模型.合作博弈的参与者为计算节点,效用函数为计算节点在稳定状态下的提供能力,博弈策略为任务在计算节点上的速率分配策略.系统中的各计算节点相互合作,选择自己的博弈策略,以期使系统在稳定状态下的提供能力最大.将计算节点看作具有一般重试时间和服务器崩溃的M/G/1排队系统,根据M/G/1排队论,分析了计算节点在稳定状态的提供能力,并根据合作博弈理论知识,证明了纳什讨价还价解的存在性,从而给出了最优博弈策略的求解算法;在此基础上,给出了基于可靠性的均衡任务调度算法.

关键词：云计算、合作博弈、任务调度、讨价还价解、可靠性

所属期刊栏目：42

分类号：TP3;TN9

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

页数：共7页

页码：325-331