云环境下利用混合成本模型的作业调度方法

来源期刊：控制工程2017年第4期

论文作者：张少辉 王大羽 韩秋英

文章页码：851 - 856

关键词：可分负载理论;混合成本模型;云环境;负载分配;作业调度;

摘    要：启发于可分负载理论(Divisible Load Theory,DLT)在分布式网络系统中处理大规模计算负载的有效性,提出一种基于混合成本模型和DLT的多QoS作业调度方法,并将其应用于云计算中,该方法的核心策略是最小化云计算环境下的作业调度整体执行时间。首先,在分析过程中采用均匀处理器;然后对负载分配闭合形式的解,将获得的封闭解作为负载分数分配给每个处理器,并讨论闭合形式解的推导过程;最后利用一种最大化的方式来进行作业调度,即云提供商可以获取其服务的最大利益并满足用户工作所需的QoS。为了评估提出方法的性能,仿真实验在不同数量不同属性的作业和不同数量机器上进行,实验结果可以看出,当节点数量增加时,总成本在减少。在所有标准情况下,对于任意数量的处理节点均获得最好的有效性。