基于改进多目标优化算法的分布式数据中心负载调度
CSTR:
作者:
作者单位:

(中国地质大学(武汉) 计算机学院,武汉430074)

作者简介:

通讯作者:

E-mail: yanxs@cug.edu.cn.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(62073300,U1911205);数字制造装备与技术国家重点实验室一般项目(DMETKF2019018).


Multi-objective optimization of energy and performance management in distributed data centers
Author:
Affiliation:

(School of Computer Science,China University of Geosciences(Wuhan),Wuhan430074,China)

Fund Project:

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

    在数据中心的运营中运营商需要考虑如何在利润最大化的同时降低碳排放和提升服务质量,这些目标之间的平衡是一个巨大挑战.针对该问题,建立分布式数据中心负载调度的多目标优化模型,提出一种改进拥挤距离和自适应交叉变异的非支配排序遗传算法(ICDA-NSGA-II).在NSGA-II算法的基础上,通过对拥挤距离的改进能够提高算法的开采和勘探能力,引入正态分布交叉(NDX)算子和自适应变异算子增强种群的多样性,从而保证算法能快速、准确地得到Pareto解集.为了显示改进算法的有效性,对基准测试函数进行求解,仿真结果表明,改进算法相比于典型的NSGA-II和MOEA/D具有更快的收敛速度和精度,在分布式数据中心负载调度优化中,能够快速有效地给出满足利润、碳排放和服务质量等目标的Pareto最优解.

    Abstract:

    In data center operations, operators need to consider how to maximize profits, reduce carbon emissions and improve service quality. However, the balance between these objectives is a huge challenge, and in practical problems, we need get a group of solutions with good distribution quickly. Aiming at this problems, this paper establishes a multi-objective optimization model for distributed data centers energy and performance management, and proposes an improved adaptive mutation non-dominated sorting genetic algorithm (ICDA-NSGA-II) which improves the crowding distance and crossover operator. The crowding distance is improved in order to improve the dispersion and convergence speed of the algorithm based on the NSGA-II algorithm. Meanwhile, normal distribution crossover(NDX) operators and adaptive adjustment mutation operators are introduced to enhance the diversity of the population, so that the Pareto solution set can be obtained quickly and accurately. The experimental results on benchmark problems show that the improved algorithm has better convergence and distribution compared with the NSGA-II and the MOEA/D, and further results on the model of data centers show that the proposed algorithm can solve this problem quickly and accurately.

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

胡成玉,余果,颜雪松,等.基于改进多目标优化算法的分布式数据中心负载调度[J].控制与决策,2021,36(1):159-165

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