能耗约束下基于预算等级的调度长度最小化算法

为了解决异构云系统中能耗约束条件下的调度长度最小化问题,提出了一种新颖的预算等级(BL)能耗预分配策略,并设计了一种能耗约束下最小化调度长度算法(BLMSL),BLMSL算法包含任务优先级队列建立、任务能耗约束预分配、最佳处理器与频率组合选择3个阶段。在Epigenomics和LIGO两类科学工作流上进行实验,结果表明,在满足能耗约束的前提下,BLMSL算法相比当前最先进的启发式算法能获得更小的调度长度,具有明显优势。