Energy-Efficient IP Core Network Configuration Under General Traffic Demands

• Published in: IEEE/ACM transactions on networking Vol. 24; no. 2; pp. 745 - 758
• Main Authors: Zhi Zhang, Bejerano, Yigal, Antonakopoulos, Spyridon
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.04.2016; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithm design and analysis; Algorithms; Approximation; Approximation algorithms; Chassis; Demand; Energy consumption; energy efficiency; IP (Internet Protocol); IP networks; Mathematical analysis; Ports (Computers); Power demand; Routing; Traffic engineering; Traffic flow
• ISSN: 1063-6692; 1558-2566
• DOI: 10.1109/TNET.2015.2404575

We consider the problem of minimizing the power consumption of IP core networks by means of power aware configuration of the Points of Presence (PoPs), given general traffic demands on the links. Although the problem is in general NP-complete, we give an optimal algorithm for an important variant where the number of ports on each line-card chassis is 2. For the general problem, we design two approximation algorithms with respective P/2 and 2lnN approximation ratios, where P is the number of ports on each line-card chassis, and N is the number of chassis within the PoP. When the traffic demands are correlated, we prove that our algorithms are optimal. Extensive simulations demonstrate that our PoP configuration algorithms significantly outperform existing design solutions over a wide range of traffic instances.