Integer Programming Based Optimization of Power Consumption for Data Center Networks

被引:0
|
作者
Kovasznai, Gergely [1 ]
Nsaif, Mohammed [2 ]
机构
[1] Eszterhazy Karoly Catholic Univ, Dept Computat Sci, Eger, Hungary
[2] Univ Debrecen, Dept Informat Technol, Debrecen, Hungary
来源
ACTA CYBERNETICA | 2024年 / 26卷 / 03期
关键词
integer programming; optimization; power consumption; Data; Center Network; solvers; ENERGY EFFICIENCY;
D O I
10.14232/actacyb.299115
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
With the quickly developing data centers in smart cities, reducing energy consumption and improving network performance, as well as economic benefits, are essential research topics. In particular, Data Center Networks do not always run at full capacity, which leads to significant energy consumption. This paper experiments with a range of optimization tools to find the optimal solutions for the Integer Linear Programming (ILP) model of network power consumption. The study reports on experiments under three communication patterns (near, long, and random), measuring runtime and memory consumption in order to evaluate the performance of different ILP solvers. While the results show that, for near traffic pattern, most of the tools rapidly converge to the optimal solution, CP-SAT provides the most stable performance and outperforms the other solvers for the long traffic pattern. On the other hand, for random traffic pattern, GUROBI can be considered to be the best choice, since it is able to solve all the benchmark instances under the time limit and finds solutions faster by 1 or 2 orders of magnitude than the other solvers do.
引用
收藏
页码:563 / 579
页数:17
相关论文
共 50 条
  • [1] Optimization of Cooling Energy Consumption in Data Centers Based on Mixed Integer Programming
    Zhang, Quan
    Zheng, Haoran
    Zhu, Yiqun
    Zou, Sikai
    [J]. Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2024, 51 (09): : 188 - 197
  • [2] An Integer Programming Power Optimization in Storage Systems
    Yilmaz, Muhittin
    Valluri, Pratyush
    Pagadrai, Sasikanth
    [J]. COMPLEX ADAPTIVE SYSTEMS 2012, 2012, 12 : 326 - 331
  • [3] An Integer Programming Algorithm for Routing Optimization in IP Networks
    Bley, Andreas
    [J]. ALGORITHMICA, 2011, 60 (01) : 21 - 45
  • [4] An Integer Programming Algorithm for Routing Optimization in IP Networks
    Andreas Bley
    [J]. Algorithmica, 2011, 60 : 21 - 45
  • [5] An Integer Programming Algorithm for Routing Optimization in IP Networks
    Bley, Andreas
    [J]. ALGORITHMS - ESA 2008, 2008, 5193 : 198 - 209
  • [6] Multi objective optimization of a power distribution system based on mixed integer programming
    Roger N.P.
    Teplaira B.A.
    Salomé N.E.
    [J]. Teplaira, Boum Alexandre (teplaira.boum@ubuea.cm), 1600, International Information and Engineering Technology Association (53): : 39 - 46
  • [7] Dynamic Flow Scheduling for Power Optimization of Data Center Networks
    Luo, Juan
    Zhang, Song
    Yin, Luxiu
    Guo, Yaling
    [J]. 2017 FIFTH INTERNATIONAL CONFERENCE ON ADVANCED CLOUD AND BIG DATA (CBD), 2017, : 57 - 62
  • [8] Power consumption evaluation of all-optical data center networks
    Christoforos Kachris
    Ioannis Tomkos
    [J]. Cluster Computing, 2013, 16 : 611 - 623
  • [9] Power consumption evaluation of all-optical data center networks
    Kachris, Christoforos
    Tomkos, Ioannis
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2013, 16 (03): : 611 - 623
  • [10] Optimization of water distribution networks using integer linear programming
    Samani, HMV
    Mottaghi, A
    [J]. JOURNAL OF HYDRAULIC ENGINEERING-ASCE, 2006, 132 (05): : 501 - 509