基于李雅普诺夫优化的容器云队列在线任务和资源调度设计

作者：李磊; 薛洋; 吕念玲; 冯敏

来源：计算机应用, 2019, 39(02): 494-500.

DOI：10.11772/j.issn.1001-9081.2018061243

• 云计算
• 资源调度
• 建模与分析
• 服务质量保证
• 功耗优化
• 李雅普诺夫优化

为在保证任务服务质量(QoS)的条件下提高容器云资源利用率,提出一种基于李雅普诺夫的容器云队列任务和资源调度优化策略。首先,在云计算服务排队模型的基础上,通过李雅普诺夫函数分析任务队列长度的变化;然后,在任务QoS的约束下,构建资源功耗的最小化目标函数;最后,利用李雅普诺夫优化方法求解最小资源功耗目标函数,获得在线的任务和容器资源的优化调度策略,实现对任务和资源调度进行整体优化,从而保证任务的QoS并提高资源利用率。CloudSim仿真结果表明,所提的任务和资源调度策略在保证任务QoS的条件下能获得高的资源利用率,实现容器云在线任务和资源优化调度,并且为基于排队模型的云计算任务和资源整体优化提供必要的参考。

• 单位
  世纪龙信息网络有限责任公司; 华南理工大学