The paper deeply analyzes a novel network-wide power management problem, called Power-Aware Routing and Network Design with Bundled Links (PARND-BL), which is able to take into account both the relationship between the power consumption and the traffic throughput of the nodes and to power off both the chassis and even the single Physical Interface Card (PIC) composing each link. The solutions of the PARND-BL model have been analyzed by taking into account different aspects associated with the actual applicability in real network scenarios: (i) the time for obtaining the solution, (ii) the deployed network topology and the resulting topology provided by the solution, (iii) the power behavior of the network elements, (iv) the traffic load, (v) the QoS requirement, and (vi) the number of paths to route each traffic demand. Among the most interesting and novel results, our analysis shows that the strategy of minimizing the number of powered-on network elements through the traffic consolidation does not always produce power savings, and the solution of this kind of problems, in some cases, can lead to spliting a single traffic demand into a high number of paths. 1. Introduction Energy saving is one of the most important challenges of the twenty-first century for environmental and economical reasons. From an environmental perspective, due to the lack of diffusion and efficiency of renewable energy, the reduction of power consumption is important because the production of energy is directly related to the emission of carbon dioxide ( ), the main reason of global warming. From an economical point of view, the incremental growth of the energy price and of the power demand of emerging countries makes energy saving a key issue to contain the increase of energy cost in various sectors (industrial, commercial, and residential). Furthermore, we are witnessing an explosive growth in the use of Information and Communication Technologies (ICTs) equipment that is rapidly becoming a major consumer of energy. Indeed, according to the SMART 2020 study [1], emissions from ICT are increasing at a rate of 6% per year, and with such a growth rate they could represent 12% of worldwide emissions by 2020. In this scenario, the research community is studying a set of approaches for improving the energy efficiency of the future Internet. Detailed and up-to-date surveys on the different strategies for energy-efficient networking are presented in [2, 3]. These studies are based on the consideration that current networks are widely overprovisioned and network devices are not energy
References
[1]
Global e-Sustainibility Initiative (GeSI), “Smart 2020: Enabling the low carbon economy in the information age,” 2008.
[2]
R. Bolla, R. Bruschi, F. Davoli, and F. Cucchietti, “Energy efficiency in the future internet: a survey of existing approaches and trends in energy-aware fixed network infrastructures,” IEEE Communications Surveys and Tutorials, vol. 13, no. 2, pp. 223–244, 2011.
[3]
S. Zeadally, S. U. Khan, and N. Chilamkurti, “Energy-efficient networking: past, present, and future,” Journal of Supercomputing, pp. 1–26, 2011.
[4]
J. Quittek, M. Chandramouli, R. Winter, T. Dietz, and B. Claise, “Requirements for energy management,” IETF, draft-ietf-eman-requirements-14, 2013.
[5]
C. Gunaratne, K. Christensen, B. Nordman, and S. Suen, “Reducing the energy consumption of ethernet with adaptive link rate (ALR),” IEEE Transactions on Computers, vol. 57, no. 4, pp. 448–461, 2008.
[6]
R. Hays, “Active/Idle Toggling with Low-Power Idle,” in IEEE 802. 3az Task Force Group Meeting, 2008, http://www.ieee802.org/3/az/public/jan08/hays_01_0108.pdf.
[7]
L. Niccolini, G. Iannaccone, S. Ratnasamy, J. Chandrashekar, and L. Rizzo, “Building a power-proportional software router,” in Proceedings of the USENIX conference on Annual Technical Conference (USENIX ATC ’12), pp. 8–8, USENIX Association, Berkeley, Calif, USA, 2012.
[8]
M. Gupta and S. Singh, “Greening of the internet,” in Proceedings of the ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '03), pp. 19–26, 2003.
[9]
B. Heller, S. Seetharaman, P. Mahadevan et al., “Elastictree: saving energy in data center networks,” in Proceedings of the 7th USENIX Symposium on Networked Systems Design and Implementation (NSDI '10), pp. 249–264, 2010.
[10]
F. Idzikowski, S. Orlowski, C. Raack, H. Woesner, and A. Wolisz, “Dynamic routing at different layers in IP-over-WDM networks Maximizing energy savings,” Optical Switching and Networking, vol. 8, no. 3, pp. 181–200, 2011.
[11]
N. Vasi？ and D. Kosti？, “Energy-aware traffic engineering,” in Proceedings of the 1st International Conference on Energy-Efficient Computing andNetworkingn (e-Energy), pp. 169–178, 2010.
[12]
M. Zhang, C. Yi, B. Liu, and B. Zhang, “GreenTE: power-aware traffic engineering,” in Proceedings of the 18th IEEE International Conference on Network Protocols (ICNP '10), pp. 21–30, Kyoto, Japan, October 2010.
[13]
A. Bianzino, L. Chiaraviglio, and M. Mellia, “Distributed algorithms for green ip networks,” in Proceedings of 1st IEEE INFOCOM Workshop on Communications and Control for Sustainable Energy Systems (CCSES '12), pp. 121–126, 2012.
[14]
R. Garroppo, S. Giordano, G. Nencioni, and M. G. Scutellà, “Mixed integer non-linear programming models for green network design,” Computersand Operations Research, vol. 40, no. 1, pp. 273–281, 2013.
[15]
W. Fisher, M. Suchara, and J. Rexford, “Greening backbone networks: reducing energy consumption by shutting off cables in bundled links,” in Proceedings of the 1st ACM SIGCOMM workshop on Green Networking (Green Networking '10), pp. 29–34, August 2010.
[16]
K. Thompson, G. J. Miller, and R. Wilder, “Wide-area internet traffic patterns and characteristics,” IEEE Network, vol. 11, no. 6, pp. 10–23, 1997.
[17]
F. Idzikowski, “Power consumption of network elements in IP over WDM networks,” TKN Technical Report TKN-09-006, 2009.
[18]
R. Doverspike, K. Ramakrishnan, and C. Chase, Structural Overview of ISP Networks, Guide to Reliable Internet Services and Applications, 2010.
[19]
IEEE Computer Society, “IEEE Standard 802. 1AX: Link Aggregation,” 2008.
[20]
J. C. Cardona Restrepo, C. G. Gruber, and C. M. MacHuca, “Energy profile aware routing,” in Proceedings of the IEEE International Conference on Communications Workshops (ICC '09), pp. 1–5, Dresden, Germany, June 2009.
[21]
E. Rosen, A. Viswanathan, and R. Callon, Multiprotocol Label Switching Architecture, IETF, 2001.
[22]
D. Awduche, L. Berger, D. Gan, T. Li, V. Srinivasan, and G. Swallow, RFC, 3209: RSVP-TE: Extensions to RSVP for LSP Tunnels, IETF, 2001.
[23]
J. Chabarek, J. Sommers, P. Barford, C. Estan, D. Tsiang, and S. Wright, “Power awareness in network design and routing,” in Proceedings of the 27th IEEE Communications Society Conference on Computer Communications (INFOCOM '08), pp. 457–465, Phoenix, Ariz, USA, April 2008.
[24]
I. Ghamlouche, T. G. Crainic, and M. Gendreau, “Cycle-based neighbourhoods for fixed-charge capacitated multicommodity network design,” Operations Research, vol. 51, no. 4, pp. 655–674, 2003.
[25]
L. Chiaraviglio, M. Mellia, and F. Neri, “Minimizing ISP network energy cost: formulation and solutions,” IEEE/ACM Transactions on Networking, vol. 20, no. 2, pp. 463–476, 2012.
[26]
G. Lin, S. Soh, K.-W. Chin, and M. Lazarescu, “Efficient heuristics for energy-aware routing in networks with bundled links,” Computer Networks, vol. 57, no. 8, pp. 1774–1788, 2013.
“Ipopt: Interior Point OPTimizer,” 2011, https://projects.coin-or.org/Ipopt.
[29]
R. G. Garroppo, S. Giordano, G. Nencioni, and M. Pagano, “Energy aware routing based on energy characterization of devices: solutions and analysis,” in Proceedings of the IEEE International Conference on Communications Workshops (ICC '11), Kyoto, Japan, June 2011.
[30]
A. P. Bianzino, C. Chaudet, F. Larroca, D. Rossi, and J.-L. Rougier, “Energy-aware routing: a reality check,” in Proceedings of the IEEE Globecom Workshops (GC '10), pp. 1422–1427, Miami, Fla, USA, December 2010.
[31]
E. Niewiadomska-Szynkiewicz, A. Sikora, P. Arabas, and J. Kolodziej, “Control system for reducing energy consumption in backbone computer network,” Concurrency and Computation: Practice and Experience, vol. 25, no. 12, pp. 1738–1754, 2013.
[32]
S. Antonakopoulos, S. Fortune, and L. Zhang, “Power-aware routing with rate-adaptive network elements,” in Proceedings of the IEEE Globecom Workshops (GC '10), pp. 1428–1432, Miami, Fla, USA, December 2010.
[33]
R. G. Garroppo, S. Giordano, G. Nencioni, and M. G. Scutellà, “Network power management: models and heuristic approaches,” in Proceedings of the 54th Annual IEEE Global Telecommunications Conference: “Energizing Global Communications” (GLOBECOM '11), Houston, Tex, USA, December 2011.
[34]
R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice Hall, 1993.
[35]
B. Vatinlen, F. Chauvet, P. Chrétienne, and P. Mahey, “Simple bounds and greedy algorithms for decomposing a flow into a minimal set of paths,” European Journal of Operational Research, vol. 185, no. 3, pp. 1390–1401, 2008.
[36]
J. Truffot, C. Duhamel, and P. Mahey, “K-splittable delay constrained routing problem: a branch-and-price approach,” Networks, vol. 55, no. 1, pp. 33–45, 2010.
B. Zhai, D. Blaauw, D. Sylvester, and K. Flautner, “Theoretical and practical limits of dynamic voltage scaling,” in Proceedings of the 41st Design Automation Conference, pp. 868–873, June 2004.
