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

云工作流中基于分时虚拟机任务层调度算法 　　摘要：云计算是新的一种面向市场的商业计算模式，向用户按需提供服务，云计算的商业特性使其关注向用户提供服务的服务质量。任务调度和资源分配是云计算中两个关键的技术，所使用的虚拟化技术使得其资源分配和任务调度有别于以往的并行分布式计算。目前主要的调度算法是借鉴网格环境下的调度策略，研究基于 QoS 的调度算法，存在执行效率较低的问题。我们对云工作流任务层调度进行深入研究，分析由底层资源虚拟化形成的虚拟机的特性，结合工作流任务的各类QoS约束，提出了基于虚拟机分时特性的任务层ACS调度算法。经过试验，我们提出的算法相比于文献[1]中的算法在对于较多并行任务的执行上存在较大的优势，能够很好的利用虚拟的分时特性，优化任务到虚拟机的调度。 关键词：云计算；工作流系统；云工作流；工作流调度；蚁群算法 中图分类号：TP18 文献标识码：A 文章编号：1009-3044（2014）10-2431-05 Abstract：Cloud computing is a new market-oriented business model， providing the users the services they need， so that the commercial characteristics of cloud computing makes service providers pay more attention to the quality of service users need.Task scheduling and resource allocation are two key cloud technologies， and virtualization technology makes its resource allocation and task scheduling is different from the previous Parallel distributed computing.Currently，The scheduling algorithm in Cloud Workflow references to the scheduling strategy in grid environment.Based QoS scheduling algorithm in some papers are Inefficient in Cloud Environment.In this paper， they focus on Task-level scheduling in Cloud Workflow and analysis the features of virtual machines which is from the underlying resource by virtualization ，.considering all kinds of QoS constraints of workflow tasks， they propose ACS scheduling algorithm based on virtual machine sharing features .By the simulation experiment， the proposed algorithm，compared to the algorithm in the literature[1]，shows the better performance in the situation where there are many parallel tasks ， and can make good use of virtual resource and optimize the Task-to-VM assignment in the cloud data centers. Key words： cloud computing；workflow system；cloud workflow；workflow scheduling；ant colony algorithm 云工作流系统区别于其他的工作流系统就是它的面向市场商业模型[2-3]，成本节约是它最大的特点，用户使用云端的资源就像是使用水电一样，用多少付多少钱，所以用户通常使用云工作流系统会对应用服务进行执行时间和成本上的约束。云服务供应商和用户通过协商签订服务级协议，云服务供应商根据服务级协议执行用户的云工作流实例，云中有很多满足各种条件的云服务，能够满足各种服务质量要求，所以要为工作流实例中的任务选择合适的云软件服