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

发布时间：2018-03-03 14:50

  本文选题：可分负载理论　切入点：混合成本模型　出处：《控制工程》2017年04期 　论文类型：期刊论文

【摘要】：启发于可分负载理论(Divisible Load Theory,DLT)在分布式网络系统中处理大规模计算负载的有效性,提出一种基于混合成本模型和DLT的多QoS作业调度方法,并将其应用于云计算中,该方法的核心策略是最小化云计算环境下的作业调度整体执行时间。首先,在分析过程中采用均匀处理器;然后对负载分配闭合形式的解,将获得的封闭解作为负载分数分配给每个处理器,并讨论闭合形式解的推导过程;最后利用一种最大化的方式来进行作业调度,即云提供商可以获取其服务的最大利益并满足用户工作所需的QoS。为了评估提出方法的性能,仿真实验在不同数量不同属性的作业和不同数量机器上进行,实验结果可以看出,当节点数量增加时,总成本在减少。在所有标准情况下,对于任意数量的处理节点均获得最好的有效性。
[Abstract]:Inspired by the divisible load theory (Divisible Load Theory-DLTs), this paper proposes a hybrid cost model and DLT based multi-#en2# job scheduling method, and applies it to cloud computing. The core strategy of this method is to minimize the overall execution time of job scheduling in cloud computing environment. The obtained closed solution is assigned to each processor as a load fraction, and the derivation of the closed form solution is discussed. Finally, a maximization method is used for job scheduling. In order to evaluate the performance of the proposed method, simulation experiments are conducted on different numbers of jobs with different attributes and on different number of machines. When the number of nodes increases, the total cost is reduced. In all standard cases, the best effectiveness is obtained for any number of processing nodes.
【作者单位】： 周口师范学院网络工程学院;周口师范学院计算机科学与技术学院;
【基金】：河南省高等学校重点科研项目(15A520118,16A520105) 河南省科技厅科技发展计划项目(172102310124) 周口师范学院教育教学改革研究项目资助(J2016015)
【分类号】：TP3

【相似文献】

相关期刊论文 前5条

1 王洁;曾宇;;基于自适应功耗管理的高性能计算机作业调度策略的研究[J];计算机科学;2012年10期

2 罗红兵;张晓霞;魏勇;;大规模并行计算机作业调度评价[J];计算机工程与应用;2006年10期

3 余正祥;;基于学习方式对Hadoop作业调度的改进研究[J];计算机科学;2012年S1期

4 白树仁;付云虹;;基于BACKFILL的“削足适履”并行作业调度算法[J];湖南大学学报(自然科学版);2007年01期

5 ;[J];;年期

相关硕士学位论文 前7条

1 王海明;基于Hadoop的作业调度方案研究[D];东北大学;2013年

2 孙毅臻;基于高性能计算系统日志的调度策略研究[D];华南理工大学;2016年

3 高程巍;考虑虚拟机间性能互扰的MapReduce作业调度方法研究与实现[D];东北大学;2015年

4 谭伟良;集群作业调度优化技术研究[D];昆明理工大学;2009年

5 惠新华;云环境下作业调度优化的方法研究[D];辽宁大学;2011年

6 华中杰;面向海量数据的MapReduce本地优先作业调度策略研究与实现[D];国防科学技术大学;2012年

7 任萱萱;基于Hadoop平台的作业调度研究[D];天津师范大学;2011年

，

本文编号：1561496