能耗约束下基于预算等级的调度长度最小化算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家重点研发计划“云计算和大数据”重点专项基金资助子课题(2018YFB1003401);国家自然科学基金资助项 目(61702178);湖南省自然科学基金资助项目(2023JJ50204);湖南省教育厅科研基金资助项目(20C0625); 湖南省大学生创新训练基金资助项目(S202111535056)


Scheduling Length Minimization Algorithm Based on Budget Level Under Energy Consumption Constraint
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    In view of a solution of the minimizing scheduling length under energy constraints in heterogeneous cloud systems, a novel budget level (BL) energy preallocation strategy has thus been proposed, with a scheduling length minimization algorithm designed under energy constraints (BLMSL). The BLMSL algorithm consists of three stages: establishment of task priority queues, preallocation of task energy consumption constraints, and selection of the optimal processor and frequency combination. The results of experiments conducted on two types of scientific workflows, Epigenomics and LIGO, show that under the premise of meeting energy consumption constraints, the BLMSL algorithm is characterized with significant advantages in achieving a smaller scheduling length compared to the most advanced heuristic algorithms.

    参考文献
    相似文献
    引证文献
引用本文

刘丹彤,张龙信,杨 佳,暴子豪,艾明慧.能耗约束下基于预算等级的调度长度最小化算法[J].湖南工业大学学报,2023,37(6):1-8.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2022-09-11
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-12-08
  • 出版日期:
文章二维码