+高级检索
基于MILP的应用服务器集群能耗与性能实时优化
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Real-time Optimization of Power and Performance for Application Server Clusters Based on MILP
Author:
Affiliation:

Fund Project:

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

    在节能减排和激烈同行竞争的环境下,应用服务器集群的能耗与性能优化十分迫切.针对已有研究在性能指标和实时性方面的不足,提出一种集群能耗与性能实时优化方案.该方案结合采用线性加权法和主目标法优化集群功率与请求丢弃率这两个目标,将双目标优化转换成一个单目标约束优化.首先基于CPU频率等效连续调整模式下的服务器负载-功率模型,定义很少的变量将集群优化描述成混合整数二次规划问题,然后采用变量拆分和变量转换将其转化成混合整数线性规划(mixed integer linear programming,MILP)问题并引入特殊顺序集约束,最后采用Gurobi优化器求解该MILP.通过对CPU频率调整的进一步优化,大幅度减少了CPU频率的切换.多种场景下的测试表明,该方案的求解时间约在10 ms左右,特殊顺序集约束的引入使求解时间更为稳定,从而能够保证优化的实时进行.

    Abstract:

    In the environment of energy saving and fierce peer competition, it is very urgent to optimize the power and performance optimization of application server clusters. Aiming at the deficiencies of the existing research in performance indicators and real-time performance, a real-time optimization scheme of cluster power and performance was proposed. This scheme combined the linear weighting method and the master objective method to optimize the cluster power and request drop rate, so converting the bi-objective optimization into a single-objective constrainted optimization. Firstly, based on the server load-power model in the CPU frequency equivalent continuous adjustment mode, the cluster optimization was described as a mixed integer quadratic programming problem by defining few variables. Then, variable splitting and variable conversion were used to transform the problem into a MILP (mixed integer linear programming) problem, and we introduced an SOS (special-Ordered set) constraint. Finally, the Gurobi optimizer was used to solve the MILP problem. Through further optimization of CPU frequency adjustment, the switching of CPU frequency was greatly reduced. Tests in various scenarios showed that the average solution time of the scheme was approximately 10 ms and the introduction of SOS constraint made the solution time more stable, which can ensure the real-time optimization.

    参考文献
    相似文献
    引证文献
文章指标
  • PDF下载次数:
  • HTML阅读次数:
  • 摘要点击次数:
  • 引用次数:
引用本文

熊智 ?,赵敏 ,蔡浩 ,朱长盛 ,许建龙 .基于MILP的应用服务器集群能耗与性能实时优化[J].湖南大学学报:自然科学版,2023,(8):153~164

复制
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-08-29
  • 出版日期:
作者稿件一经被我刊录用,如无特别声明,即视作同意授予我刊论文整体的全部复制传播的权利,包括但不限于复制权、发行权、信息网络传播权、广播权、表演权、翻译权、汇编权、改编权等著作使用权转让给我刊,我刊有权根据工作需要,允许合作的数据库、新媒体平台及其他数字平台进行数字传播和国际传播等。特此声明。
关闭