基于任务延迟的云计算资源调度算法研究_杨照峰

《基于任务延迟的云计算资源调度算法研究_杨照峰》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、DOI:10.16526/j.cnki.11-4762/tp.2014.02.083计算机测量与控制．2014．22(2)算法、设计与应用ComputerMeasurement＆Control·499·文章编号:1671-4598(2014)02-0499-04中图分类号:TP393文献标识码:A基于任务延迟的云计算资源调度算法研究122杨照峰，王启明，吕海莲(1.平顶山学院软件学院，河南平顶山467002;2．平顶山学院计算机科学与技术学院，河南平顶山46700

2、2)摘要:云计算是基于互联网发展起来的新型计算模式，对网际间各个节点的计算能力达到了充分利用;为了提高用户对云计算的使用效率，一般要为用户任务进行合理的全局资源调度和本地资源调度;对于全局资源调度，提出了一种改进的DAG图方法，充分考虑了任务撤销后对全局资源调度的影响;对于本地资源调度，提出了一种基于任务延迟的资源调度方法，充分考虑了立即调度不能执行时，如何合理地配置本地计算资源和等待时间的问题;实验结果表明，提出的方法能较好地提高全局资源调度和本地资源调度的效能。关键词:云计算;DAG图;任务延迟;资源调度ＲesearchonＲesourceSchedulin

3、gAlgorithmofCloudComputingBasedonImprovedDAGDiagramandTaskDelay122YangZhaofeng，WangQiming，LvHailian(1.SoftwareEngineeringSchool，PingdingshanUniversity，Pingdingshan467002，China;2.ComputerScienceandTechnicAcademyDepartment，PingdingshanUniversity，Pingdingshan467002，China)Abstract:Cloudc

4、omputingisanewcomputingmodelbasedoninternetdevelopment．Incloud，everynodecanbemadefullusewithitscalcula-tionability．Inordertoimprovetheefficiencyofcloudcomputing，cloudresourceshouldbeschedulinggloballyandlocally．Fortheglobalresourcescheduling，animprovedDAGdiagrammethodwasproposedinthi

5、spaper．Taskrevocationwasfullyconsideredinthismethod．Forlocalresourcescheduling，amethodbasedontaskdelaywasproposedinthispaper．Whenimmediateoperationcannotbeperformed，localcomputingresourcesandwaitingtimewillbeconsidered．Experimentalresultsshowthatthesetowmethodsimprovesefficiencyofglo

6、balandlocalresourcescheduling．Keywords:cloudcomputing;DAGdiagram;taskdelay;resourcescheduling［7］0引言算资源和存储资源进行最合理的使用。服务迁移策略也是用于本地资源调度的一种典型方法，它根据当前节点的负载情云计算是新近兴起的一种资源高效利用的解决问题的全新［1］况，以最合理的形式配置空闲的计算资源和存储资源，从而达模式。当一个云服务的需求达成后，用户任务的对应解决［8］［2］到对本地资源的高效利用。QoS维度限制法，则根据时间、资源配置将分两大步骤来完成:一种是全局范

7、围内的资源耗费、性能、可靠性及完整性等参数的评估，以追求几个维度调度，可以理解为在云中搜索可以解决此任务的最佳资源节［9］的最佳组合为评判标准，来实现本地资源的合理调度。点;另一种是局部范围内的资源调度，可以理解为在资源节点GridBus方法集成了跟踪算法和遗传算法的优点，更好地平衡上的本地资源合理配置，包括最佳的任务调入时间和最佳的硬［10］了不同性能指标在本地资源调度中的关系。在前人研究成件资源分配等。在云计算的全局资源调度环节，启发式方法是果的基础上，分别就云计算中全局资源调度和本地资源调度问早期比较成功的方法，据此产生的Min－Min调度算法一度成［3］

8、题展开研究，并提出了改进