Integer Programming Based Optimization of Power Consumption for Data Center Networks

被引:2
作者
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
相关论文
共 14 条
[1]   Performance-Aware Energy Saving for Data Center Networks [J].
Al-Tarazi, Motassem ;
Chang, J. Morris .
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2019, 16 (01) :206-219
[2]  
[Anonymous], 2010, P 7 USENIX C NETW SY
[3]   A survey of energy efficiency in SDN: Software-based methods and optimization models [J].
Assefa, Beakal Gizachew ;
Ozkasap, Oznur .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2019, 137 :127-143
[4]  
Assefa BG, 2018, INT BLACK SEA CONF, P117
[5]  
Bestuzheva K., 2021, 2141 ZIB
[6]  
Forrest John, 2022, Zenodo, DOI 10.5281/ZENODO.5904374
[7]  
Gurobi Optimization LLC, 2023, Gurobi Optimizer Reference Manual
[8]   Portfolio SAT and SMT Solving of Cardinality Constraints in Sensor Network Optimization [J].
Kovasznai, Gergely ;
Gajdar, Krisztian ;
Kovacs, Laura .
2019 21ST INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2019), 2020, :85-91
[9]   Green spine switch management for datacenter networks [J].
Li, Xiaolin ;
Lung, Chung-Horng ;
Majumdar, Shikharesh .
JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2016, 5
[10]  
LINDO Systems Inc, 2020, Lingo the modeling language and optimizer