基于三支队列的实时云任务节能调度算法

作者：姜春茂; 王凯旋^*

来源：郑州大学学报(理学版）, 2019, 51(02): 66-71.

DOI：10.13705/j.issn.1671-6841.2018224

• 三支决策
• 云计算
• 任务合并
• 松弛时间
• 三支队列

利用三支决策的基本思想,提出了面向实时云任务的细粒度任务合并调度算法.其主要思想是利用客户提交的实时任务的截止时间来计算松弛时间,按照松弛时间将任务放入紧急调度队列、正常调度队列和松弛调度队列.结合虚拟机的实际负载情况,对这三个队列提交任务进行调度.与ETC、ESTC、MTC、ETC&MQS、ESTC&MQS算法进行对比,结果表明,所提出的算法在满足用户SLA的前提下,能够有效降低云能耗.

• 单位
  哈尔滨师范大学