Power-aware design of IP core networks under general traffic demands

We consider the problem of minimizing the power consumption of IP core networks by means of power-aware design and auto-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 in which 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 2 lnN 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 design and auto-configuration algorithms significantly outperform existing design solutions over a wide range of traffic instances.

[1]  Franco Davoli,et al.  Energy Efficiency in the Future Internet: A Survey of Existing Approaches and Trends in Energy-Aware Fixed Network Infrastructures , 2011, IEEE Communications Surveys & Tutorials.

[2]  Andrew M. Odlyzko.  The Internet and other networks: utilization rates and their implications , 2000, Inf. Econ. Policy.

[3]  Suresh Singh,et al.  The potential impact of green technologies in next-generation wireline networks: Is there room for energy saving optimization? , 2011, IEEE Communications Magazine.

[4]  R. Wilder,et al.  Wide-area Internet traffic patterns and characteristics , 1997, IEEE Netw..

[5]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

[6]  Albert G. Greenberg,et al.  Experience in measuring backbone traffic variability: models, metrics, measurements and meaning , 2002, IMW '02.

[7]  Francesca Cuomo,et al.  Keeping the connectivity and saving the energy in the internet , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[8]  C. Mas Machuca,et al.  Energy Profile Aware Routing , 2009, 2009 IEEE International Conference on Communications Workshops.

[9]  Matthew Roughan,et al.  Experience in measuring internet backbone traffic variability: Models metrics, measurements and meaning , 2003 .

[10]  Tomas Olovsson,et al.  Trends and Differences in Connection-Behavior within Classes of Internet Backbone Traffic , 2008, PAM.

[11]  Spyridon Antonakopoulos,et al.  A simple IP fast reroute scheme for full coverage , 2012, 2012 IEEE 13th International Conference on High Performance Switching and Routing.

[12]  Lisa Zhang,et al.  Routing for Energy Minimization in the Speed Scaling Model , 2010, 2010 Proceedings IEEE INFOCOM.

[13]  Steven Chamberland.  On the design problem of two-level IP networks , 2010, 2010 14th International Telecommunications Network Strategy and Planning Symposium (NETWORKS).

[14]  C Lange,et al.  Energy Consumption of Telecommunication Networks and Related Improvement Options , 2011, IEEE Journal of Selected Topics in Quantum Electronics.

[15]  Chen-Nee Chuah,et al.  Feasibility of IP restoration in a tier 1 backbone , 2004, IEEE Network.

[16]  Suresh Singh,et al.  Greening of the internet , 2003, SIGCOMM '03.

[17]  Lisa Zhang,et al.  Routing and scheduling for energy and delay minimization in the powerdown model , 2013, Networks.

[18]  Sergiu Nedevschi,et al.  Reducing Network Energy Consumption via Sleeping and Rate-Adaptation , 2008, NSDI.

[19]  M. Mellia,et al.  Energy-Aware Backbone Networks: A Case Study , 2009, 2009 IEEE International Conference on Communications Workshops.

[20]  Harold N. Gabow,et al.  A scaling algorithm for weighted matching on general graphs , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).

[21]  Oliver Tamm,et al.  Eco-sustainable system and network architectures for future transport networks , 2010, Bell Labs Technical Journal.

[22]  Christophe Diot,et al.  Pop-level and access-link-level traffic dynamics in a tier-1 POP , 2001, IMW '01.

[23]  Yigal Bejerano,et al.  Power efficient PoP design and Auto-configuration , 2012, 2012 Third International Conference on Future Systems: Where Energy, Computing and Communication Meet (e-Energy).

[24]  Spyridon Antonakopoulos,et al.  Power-aware routing with rate-adaptive network elements , 2010, 2010 IEEE Globecom Workshops.

[25]  Stephen J. Wright,et al.  Power Awareness in Network Design and Routing , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[26]  Sujata Banerjee,et al.  ElasticTree: Saving Energy in Data Center Networks , 2010, NSDI.

[27]  Martin Suchara,et al.  Greening backbone networks: reducing energy consumption by shutting off cables in bundled links , 2010, Green Networking '10.

[28]  Maria Kihl,et al.  Traffic analysis in the TRAMMS project , 2009 .

[29]  Marco Mellia,et al.  Reducing Power Consumption in Backbone Networks , 2009, 2009 IEEE International Conference on Communications.