基于异构云计算的成本约束下的工作流能量高效调度算法

Energy Efficient Scheduling Algorithm of Workflows with Cost Constraint in Heterogeneous Cloud Computing Systems

云计算已成为各行业中十分重要的计算服务方式。传统的云计算研究主要侧重于云服务的定价方式、利润最大化、执行效率等服务质量,而绿色计算成为了近年来分布式计算的发展趋势。针对异构云环境中满足云用户计算成本约束的工作流任务集调度问题,提出了一种低时间复杂度、能量感知的预算等级调度(Energy-Aware Based on Budget Level Scheduling,EABL)算法。EABL算法包含并行任务集任务优先级的建立、任务预算成本的分配及最优执行虚拟机和能量高效频率的确定3个主要阶段,能在满足预算成本约束的同时最大限度地降低任务集执行过程中的能量消耗。采用真实世界的大规模工作流任务集对算法进行测试,结果表明,与著名的EA_HBCS和MECABP算法相比,EABL算法在充分利用预算成本的同时,有效地降低了工作流任务集在云数据中心计算过程中的能量消耗。

Cloud computing has become a very important computing service mode in various industries.Traditional studies on cloud computing mainly focus on the research of service quality such as the pricing mode,profit maximization and execution efficiency of cloud services.Green computing is the development trend of distributed computing.Aiming at the scheduling problem of workflow task set that meets the computing cost constraint of cloud users in heterogeneous cloud environment,an energy-aware based on budget level scheduling algorithm(EABL)with low time complexity is proposed.The EABL algorithm consists of three main stages:task priority establishment,task budget cost allocation,optimal execution virtual machine and energy efficiency frequency selection of the parallel task set,so as to minimize the energy consumption during task set execution under the constraint of budget cost.A large-scale workflow task sets in the real world are used to conduct a large number of tests on the algorithm for the experiment in this paper.Compared with famous algorithms EA_HBCS and MECABP,EABL algorithm can effectively reduce the energy consumption in the computing process of cloud data centers by making full use of the budget cost.