Energy-saving Algorithms for the Control of Backbone Networks: A Survey

• Autorzy: Kamola M. , Niewiadomska-Szynkiewicz E. , Arabas P. , Sikora A.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

green routing; mixed-integer programming; OSPF heuristics; power-save networks

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2016
• Tom: nr 2
• Strony: 13--20
• Opis fizyczny: Bibliogr. 42 poz., rys.

Twórcy

autor

Kamola M.

• Research and Academic Computer Network (NASK), Wąwozowa st 18, 02-796 Warsaw, Poland
• Institute of Control and Computation Engineering, Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warsaw, Poland

autor

Niewiadomska-Szynkiewicz E.

• Institute of Control and Computation Engineering, Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warsaw, Poland
• Research and Academic Computer Network (NASK), Wąwozowa st 18, 02-796 Warsaw, Poland

autor

Arabas P.

• Researchand Academic Computer Network (NASK), Wąwozowa st 18, 02-796 Warsaw, Poland
• Institute of Control and Computation Engineering, Warsaw University of Technology, Nowowiejska st 15/19, 00-665 Warsaw, Poland

autor

Sikora A.

• Research and Academic Computer Network (NASK), Wąwozowa st 18, 02-796 Warsaw, Poland

Bibliografia

• [1] “Advanced Configuration and Power Interface Specification, Revision 5.0”, Hewlett-Packard Corp., Intel Corp., Microsoft Corp., Phoenix Technologies Ltd., and Toshiba Corp., 2011.
• [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.
• [3] R. Bolla and R. Bruschi, “Energy-aware load balancing for parallel packet processing engines”, in Online Conf. Green Commun. Green-Com 2011, New York, NY, USA, 2011, pp. 105–112.
• [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).
• [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.
• [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.
• [7] E. Niewiadomska-Szynkiewicz, A. Sikora, P. Arabas, M. Kamola, M. Mincer, and J. Kołodziej, “Dynamic power management in energy-aware computer networks and data intensive systems”, Future Gener. Comp. Syst., vol. 37, pp. 284–296, 2014.
• [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.
• [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.
• [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.
• [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.
• [12] “IEEE 802.3az Energy Efficient Ethernet Task Force”, IEEE, 2012 [Online]. Available: http://grouper.ieee.org/groups/802/3/az/public/index.html
• [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.
• [14] M. Pióro, M. Mysłek, A. Juttner, J. Harmatos, and A. Szentesi, “Topological design of MPLS networks”, in Proc. IEEE Global Telecommun. Conf. GLOBECOM’2001, San Antonio, TX, USA, 2001.
• [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.
• [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.
• [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.
• [18] S. N. Roy, “Energy logic: a road map to reducing energy consumption in telecom munications networks”, in Proc. 30th Int. Telecommun. Energy Conf. INTELEC 2008, San Diego, CA, USA, 2008.
• [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.
• [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
• [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
• [22] J. Chabarek et al., “Power awerness in network design and routing”, in Proc. 27th Conf. Comp. Commun. INFOCOM 2008, Phoenix, AZ, USA, 2008, pp. 457–465.
• [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.
• [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.
• [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.
• [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.
• [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.
• [28] G. Shen and R. S. Tucker, “Energy-minimized desig for IP over WDM networks”, J. Optical Commun. & Netw., vol. 1, no. 1, pp. 176–186, 2009.
• [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).
• [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.
• [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.
• [32] L. Nie, D. Jiang, and L. Guo, “A power laws-based reconstruction approach to end-to-end network traffic”, Jo. Netw. & Comp. Applic., vol. 36, no. 2, pp. 898–907, 2013.
• [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.
• [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.
• [35] A. Karbowski and P. Jaskóła, “Two approaches to dynamic power management in energy-aware computer networks - methodologicalconsiderations”, in Proc. Federat. Conf. Comp. Sci. & Inform. Syst. FedCSIS 2015, Łódź, Poland, 2015, pp. 1177–1182.
• [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.
• [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.
• [38] A. Cianfrani, V. Eramo, M. Listani, 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.
• [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).
• [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).
• [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.
• [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.