云工作流中基于分时虚拟机任务层调度算法

《云工作流中基于分时虚拟机任务层调度算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、云工作流中基于分时虚拟机任务层调度算法摘要：云计算是新的一种面向市场的商业计算模式,向用户按需提供服务，云计算的商业特性使其关注向用户提供服务的服务质量。任务调度和资源分配是云计算中两个关键的技术，所使用的虚拟化技术使得其资源分配和任务调度有别于以往的并行分布式计算。目前主要的调度算法是借鉴网格环境下的调度策略，研究基于QoS的调度算法，存在执行效率较低的问题。我们对云工作流任务层调度进行深入研究，分析由底层资源虚拟化形成的虚拟机的特性，结合工作流任务的各类QoS约束，提出了基于虚拟机分时特性的任务层ACS调度算法。经过试验，我们提出的算法相比于文献[1]中的算法在

2、对于较多并行任务的执行上存在较大的优势，能够很好的利用虚拟的分时特性，优化任务到虚拟机的调度。关键词：云计算；工作流系统；云工作流；工作流调度;蚁群算法中图分类号:TP18文献标识码：A文章编号:1009-3044(2014)10-2431-05Abstract：Cloudcomputingisanewmarket-orientedbusinessmodel,providingtheuserstheservicestheyneed,sothatthecommercialcharacteristicsofcloudcomputingmakesserviceprovid

3、erspaymoreattentiontothequalityofserviceusersneed.Taskschedulingandresourceallocationaretwokeycloudtechnologies，andvirtualizationtechnologymakesitsresourceallocationandtaskschedulingisdifferentfromthepreviousParalleldistributedcomputing.Currently,TheschedulingalgorithminCloudWorkflowre

4、ferencestotheschedulingstrategyingridenvironment.BasedQoSschedulingalgorithminsomepapersareInefficientinCloudEnvironment.Inthispaper,theyfocusonTask-levelschedulinginCloudWorkflowandanalysisthefeaturesofvirtualmachineswhichisfromtheunderlyingresourcebyvirtualization,・consideringallkind

5、sofQoSconstraintsofworkflowtasks,theyproposeACSschedulingalgorithmbasedonvirtualmachinesharingfeatures.BytheSimulationexperiment,theproposedalgorithm,comparedtothealgorithmintheliterature[1],showsthebetterperformanceinthesituationwheretherearemanyparalleltasks,andcanmakegooduseofvirtua

6、lresourceandoptimizetheTask一to—VMassignmentintheclouddatacenters.Keywords：cloudcomputing；workflowsystem；cloudworkflow；workflowscheduling；antcolonyalgorithm云工作流系统区别于其他的工作流系统就是它的面向市场商业模型［2-3］,成本节约是它最大的特点，用户使用云端的资源就像是使用水电一样，用多少付多少钱，所以用户通常使用云工作流系统会对应用服务进行执行时间和成本上的约束。云服务供应商和用户通过协商签订服务级协议，云服

7、务供应商根据服务级协议执行用户的云工作流实例，云中有很多满足各种条件的云服务，能够满足各种服务质量要求，所以要为工作流实例中的任务选择合适的云软件服务，符合服务级协议。同时作为一个服务供应商，也要尽可能为自身获得一定的利润，那么，对云工作流的资源管理提出了一个很高的要求，而云工作流调度是云工作流资源管理的核心问题，因此，研究云工作流调度是非常有意义的。云工作流调度就是将云工作流实例中的任务映射到合适的执行资源上并管理其运行。国内外有较多的研究机构和研究团队在研究关于云工作流调度。GurmeetSingh等［4］提出了在网格环境中通过任务聚类来优化工作流运行，使用