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

摘要：

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

关键词：异构云、工作流调度、成本约束、能量高效、任务调度

所属期刊栏目：47

分类号：TP301(计算技术、计算机技术)

资助基金：国家重点研发计划;国家自然科学基金;湖南省自然科学基金;中国国家留学基金

在线出版日期：2020-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：112-118