Energy-saving Algorithms for the Control of Backbone Networks: A Survey
DOI:
https://doi.org/10.26636/jtit.2016.2.714Keywords:
green routing, mixed integer programming, OSPF heuristics, power-save networksAbstract
The rapid growth of energy demand by wired IP networks can be mitigated on hardware and software levels. While upgrading to more efficient transmission media still brings biggest savings, we take a look here at power-saving algorithms that combine the capability of setting networking equipment in arbitrary energy states which, combined with profound knowledge of the network traffic matrix, leads to considerable complex optimization problem formulations. Alternatively, lightweighted heuristic approaches are presented, built on much simpler network model but still capable to perform energy-efficient traffic engineering.
Downloads
References
[1] “Advanced Configuration and Power Interface Specification, Revision 5.0”, Hewlett-Packard Corp., Intel Corp., Microsoft Corp., Phoenix Technologies Ltd., and Toshiba Corp., 2011.
View in Google Scholar
[2] A. P. Bianzino, C. Chaudet, D. Rossi, and J.-L. Rougier, “A survey of green networking research”, IEEE Commun. Surveys & Tutor., vol. 14, no. 1, pp. 3–20, 2012.
View in Google Scholar
[3] R. Bolla and R. Bruschi, “Energy-aware load balancing for parallel packet processing engines”, in Online Conf. Green Commun. GreenCom 2011, New York, NY, USA, 2011, pp. 105–112.
View in Google Scholar
[4] G. L. Valentini et al., “An overview of energy efficiency techniques in cluster computing systems”, Cluster Computing, vol. 16, no. 1, pp. 3–15, 2011 (doi: 10.1007/s10586-011-0171-x).
View in Google Scholar
[5] J. R. Lorch and A. J. Smith, “Improving dynamic voltage scaling algorithms with PACE”, in Proc. ACM SIGMETRICS 2001 Int. Conf. Measur. & Model. Comp. Syst., Cambridge, MA, USA, 2001, pp. 50–61.
View in Google Scholar
[6] R. Min, T. Furrer, and A. Chandrakasan, “Dynamic voltage scaling techniques for distributed microsensor networks”, in Proc. IEEE Comp. Soc. Worksh. on VLSI 2000, Orlando, FL, USA, 2000, pp. 43–46.
View in Google Scholar
[7] E. Niewiadomska-Szynkiewicz et al., “Dynamic power management in energy-aware computer networks and data intensive systems”, Future Gener. Comp. Syst., vol. 37, pp. 284–296, 2014.
View in Google Scholar
[8] M. Kamola and P. Arabas, “Shortest path green routing and the importance of traffic matrix knowledge”, in 24th Tyrrhenian Int. Worksh. Digit. Commun. – Green ICT (TIWDC 2013), Genoa, Italy, 2013, pp. 1–6.
View in Google Scholar
[9] J. Restrepo, C. Gruber, and C. Machuca, “Energy profile-aware routing”, in Proc. IEEE Int. Conf. Commun. ICC 2009, Dresden, Germany, 2009, pp. 1–5.
View in Google Scholar
[10] R. Bolla et al., “Large-scale validation and benchmarking of a network of power-conservative systems using ETSI’s green abstraction layer”, Trans. Emerging Telecommun. Technol., vol. 27, no. 3, pp. 451–468, 2016.
View in Google Scholar
[11] F. Idzikowski, S. Orłowski, C. Raack, H. Rasner, and A. Wolisz, “Saving energy in IP-over-WDM networks by switching off line cards in low-demand scenarios”, in 14th Conf. Optical Netw. Design & Model. ONDM 2010, Kyoto, Japan, 2010.
View in Google Scholar
[12] “IEEE 802.3az Energy Efficient Ethernet Task Force”, IEEE, 2012 [Online]. Available: http://grouper.ieee.org/groups/802/3/az/public/index.html
View in Google Scholar
[13] P. Jaskóła, P. Arabas, and A. Karbowski, “Combined calculation of optimal routing and bandwidth allocation in energy-aware networks”, in 26th Int. Teletraff. Congress ITC 2014, Karlskrona, Sweden, 2014, pp. 1–6.
View in Google Scholar
[14] M. Pióro, M. Mysłek, A. Jüttner, J. Harmatos, and A. Szentesi, “Topological design of MPLS networks”, in Proc. IEEE Global Telecommun. Conf. GLOBECOM’2001, San Antonio, TX, USA, 2001.
View in Google Scholar
[15] P. Jaskóła and K. Malinowski, “Two methods of optimal bandwidth allocation in TCP/IP networks with QoS differentiation”, in Proc. Int. Symp. Perform. Eval. Comp. & Telecommun. Syst. SPECTS’04, San Jose, CA, USA, 2004, pp. 373–378.
View in Google Scholar
[16] K. Malinowski, E. Niewiadomska-Szynkiewicz, and P. Jaskóła, “Price method and network congestion control”, J. Telecommun. Inform. Technol., no. 2, pp. 73–77, 2010.
View in Google Scholar
[17] F. Bianco, G. Cucchietti, and G. Griffa, “Energy consumption trends in the next generation access network – a telco perspective”, in Proc. 29th Int. Telecommun. Energy Conf. INTELEC 2007, Rome, Italy, 2007, pp. 737–742.
View in Google Scholar
[18] S. N. Roy, “Energy logic: a road map to reducing energy consumption in telecommunications networks”, in Proc. 30th Int. Telecommun. Energy Conf. INTELEC 2008, San Diego, CA, USA, 2008.
View in Google Scholar
[19] L. Chiaraviglio, M. Mellia, and F. Neri, “Minimizing ISP network energy cost: Formulation and solutions”, IEEE/ACM Trans. Netw., vol. 20, no. 2, pp. 463–476, 2011.
View in Google Scholar
[20] R. Bolla et al., “ECONET deliverable D4.1: definition of energy-aware states”, 2011 [Online]. Available: https://www.econet-project.eu/Repository/Document/331
View in Google Scholar
[21] R. Bolla et al., “ECONET deliverable D2.1: end-user requirements, technology, specifications and benchmarking methodology”, 2011 [Online]. Available: https://www.econet-project.eu/Repository/DownloadFile/291
View in Google Scholar
[22] J. Chabarek et al., “Power awareness in network design and routing”, in Proc. 27th Conf. Comp. Commun. INFOCOM 2008, Phoenix, AZ, USA, 2008, pp. 457–465.
View in Google Scholar
[23] W. Fisher, M. Suchara, and J. Rexford, “Greening backbone networks: reducing energy consumption by shutting off cables in bundled links”, in Proc. 1st ACM SIGCOMM Workshop on Green Networking Green Networking’10, New Delhi, India, 2010, pp. 29–34.
View in Google Scholar
[24] N. Vasić and D. Kostić, “Energy-aware traffic engineering”, in Proc. 1st Int. Conf. Energy-Efficient Comput. & Netw. E-ENERGY 2010, Passau, Germany, 2010.
View in Google Scholar
[25] P. Arabas, K. Malinowski, and A. Sikora, “On formulation of a network energy saving optimization problem”, in Proc. 4th Int. Conf. Commun. & Electron. ICCE 2012, Hanoi, Vietnam, 2012, pp. 122–129.
View in Google Scholar
[26] L. Chiaraviglio, M. Mellia, and F. Neri, “Energy-aware backbone networks: A case study”, in Proc. IEEE Int. Conf. on Commun. Worksh. ICC2009, Dresden, Germany, 2009.
View in Google Scholar
[27] M. Zhang, Ch. Yi, B. Liu, and B. Zhang, “GreenTE: Power-aware traffic engineering”, in Proc. 18th IEEE Int. Conf. Netw. Protoc. ICNP’2010, Kyoto, Japan, 2010.
View in Google Scholar
[28] G. Shen and R. S. Tucker, “Energy-minimized design for IP over WDM networks”, J. Optical Commun. & Netw., vol. 1, no. 1, pp. 176–186, 2009.
View in Google Scholar
[29] E. Niewiadomska-Szynkiewicz, A. Sikora, P. Arabas, and J. Kołodziej, “Control system for reducing energy consumption in backbone computer network”, Concurr. & Computat.: Pract. and Exper., vol. 25, pp. 1738–1754, 2013 (doi: 10.1002/cpe.2964).
View in Google Scholar
[30] Y. Vardi, “Network tomography: Estimating source-destination traffic intensities from link data”, J. of the American Statist. Association, vol. 91, no. 433, pp. 365–377, 1996.
View in Google Scholar
[31] Z. Wang, K. Hu, K. Xu, B. Yin, and X. Dong, “Structural analysis of network traffic matrix via relaxed principal component pursuit”, Comp. Networks, vol. 56, no. 7, pp. 2049–2067, 2012.
View in Google Scholar
[32] L. Nie, D. Jiang, and L. Guo, “A power laws-based reconstruction approach to end-to-end network traffic”, J. Netw. & Comp. Applic., vol. 36, no. 2, pp. 898–907, 2013.
View in Google Scholar
[33] M. Kamola, “Estimation of correlated flows from link measurements”, in Proc. 20th Int. Conf. Methods & Models in Autom. and Robot. MMAR 2015, Międzyzdroje, Poland, 2015, pp. 272–277.
View in Google Scholar
[34] P. Jaskóła, P. Arabas, and A. Karbowski, “Simultaneous routing and flow rate optimization in energy-aware computer networks”, Int. J. Applied Mathem. & Comp. Sci., vol. 26, no. 1, pp. 231–243, 2016.
View in Google Scholar
[35] A. Karbowski and P. Jaskóła, “Two approaches to dynamic power management in energy-aware computer networks – methodological considerations”, in Proc. Federat. Conf. Comp. Sci. & Inform. Syst. FedCSIS 2015, Łódź, Poland, 2015, pp. 1177–1182.
View in Google Scholar
[36] E. Niewiadomska-Szynkiewicz, A. Sikora, P. Arabas, and J. Kołodziej, “Control framework for high performance energy-aware backbone network”, in Proc. Eur. Conf. Model. & Simul. ECMS 2012, Koblenz, Germany, 2012, pp. 490–496.
View in Google Scholar
[37] A. P. Bianzino, L. Chiaraviglio, and M. Mellia, “GRiDA: A green distributed algorithm for backbone networks”, in Online Conf. Green Commun. GreenCom 2011, New York, NY, USA, 2011, pp. 113–119.
View in Google Scholar
[38] A. Cianfrani, V. Eramo, M. Listanti, M. Marazza, and E. Vittorini, “An energy saving routing algorithm for a green OSPF protocol”, in Proc. IEEE INFOCOM Conf. Comp. Commun., San Diego, CA, USA, 2010.
View in Google Scholar
[39] F. Cuomo, A. Abbagnale, A. Cianfrani, and M. Polverini, “Keeping the connectivity and saving the energy in the Internet”, in Proc. IEEE Conf. Comp. Commun. Worksh. INFOCOM WKSHPS 2011, Shanghai, China, 2011, pp. 319–324 (doi: 10.1109/INFCOMW.2011.5928831).
View in Google Scholar
[40] A. Cianfrani, V. Eramo, M. Listanti, and M. Polverini, “An OSPF enhancement for energy saving in IP networks”, in Proc. IEEE Conf. Comp. Commun. Worksh. INFOCOM WKSHPS 2011, Shanghai, China, 2011, pp. 325–330 (doi: 10.1109/INFCOMW.2011.5928832).
View in Google Scholar
[41] A. P. Bianzino, L. Chiaraviglio, M. Mellia, and J.-L. Rougier, “GRiDA: Green distributed algorithm for energy-efficient IP backbone networks”, Computer Networks, vol. 56, no. 14, pp. 3219–3232, 2012.
View in Google Scholar
[42] K.-H. Ho and C.-C. Cheung, “Green distributed routing protocol for sleep coordination in wired core networks”, in 6th Int. Conf. Networked Comput. INC 2010, Gyeongju, South Korea, 2010, pp. 1–6.
View in Google Scholar
Downloads
Submitted
Published
Issue
Section
License
Copyright (c) 2016 Journal of Telecommunications and Information Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
