Toward Energy-Aware Traffic Engineering in Intra-Domain IP Networks Using Heuristic and Meta-Heuristics Approaches
محورهای موضوعی : Network Management
1 - Bu-Ali Sina University
کلید واژه: Energy-aware traffic engineering , Green Networking , Greedy Algorithms,
چکیده مقاله :
Because of various ecological, environmental, and economic issues, energy efficient networking has been a subject of interest in recent years. In a typical backbone network, all the routers and their ports are always active and consume energy. Average link utilization in internet service providers is about 30-40%. Energy-aware traffic engineering aims to change routing algorithms so that low utilized links would be deactivated and their load would be distributed over other routes. As a consequence, by turning off these links and their respective devices and ports, network energy consumption is significantly decreased. In this paper, we propose four algorithms for energy-aware traffic engineering in intra-domain networks. Sequential Link Elimination (SLE) removes links based on their role in maximum network utilization. As a heuristic method, Extended Minimum Spanning Tree (EMST) uses minimum spanning trees to eliminate redundant links and nodes. Energy-aware DAMOTE (EAD) is another heuristic method that turns off links with low utilization. The fourth approach is based on genetic algorithms that randomly search for feasible network architectures in a potentially huge solution space. Evaluation results on Abilene network with real traffic matrix indicate that about 35% saving can be obtained by turning off underutilized links and routers on off-peak hours with respect to QoS. Furthermore, experiments with GA confirm that a subset of links and core nodes with respect to QoS can be switched off when traffic is in its off-peak periods, and hence energy can be saved up to 37%.
Because of various ecological, environmental, and economic issues, energy efficient networking has been a subject of interest in recent years. In a typical backbone network, all the routers and their ports are always active and consume energy. Average link utilization in internet service providers is about 30-40%. Energy-aware traffic engineering aims to change routing algorithms so that low utilized links would be deactivated and their load would be distributed over other routes. As a consequence, by turning off these links and their respective devices and ports, network energy consumption is significantly decreased. In this paper, we propose four algorithms for energy-aware traffic engineering in intra-domain networks. Sequential Link Elimination (SLE) removes links based on their role in maximum network utilization. As a heuristic method, Extended Minimum Spanning Tree (EMST) uses minimum spanning trees to eliminate redundant links and nodes. Energy-aware DAMOTE (EAD) is another heuristic method that turns off links with low utilization. The fourth approach is based on genetic algorithms that randomly search for feasible network architectures in a potentially huge solution space. Evaluation results on Abilene network with real traffic matrix indicate that about 35% saving can be obtained by turning off underutilized links and routers on off-peak hours with respect to QoS. Furthermore, experiments with GA confirm that a subset of links and core nodes with respect to QoS can be switched off when traffic is in its off-peak periods, and hence energy can be saved up to 37%.
[1] J. Baliga, K. Hinton and R. S. Tucker, Energy consumption of the Internet, University of Melbourne, Department of Electrical and Electronic Engineering, 2011.
[2] C. Fang, F. R. Yu, T. Huang, J. Liu and Y. Liu, "A Survey of Green Information-Centric Networking: Research Issues and Challenges.," IEEE Communications Surveys and Tutorials, vol. 17, pp. 1455-1472, 2015.
[3] I. F. Akyildiz, A. Lee, P. Wang, M. Luo and W. Chou, "A roadmap for traffic engineering in SDN-OpenFlow networks," Computer Networks, vol. 71, pp. 1-30, 2014.
[4] A. G. Cervero, M. Chincoli, L. Dittmann, A. Fischer, A. E. Garcia, J. Gal{\'a}n-Jim{\'e}nez, L. Lefevre, H. d. Meer, T. Monteil, P. Monti and others, "Green wired networks," Large-Scale Distributed Systems and Energy Efficiency: A holistic view, pp. 41-80, 2015.
[5] M. Baldi and Y. Ofek, "Time for a" greener" internet," in Communications Workshops, 2009. ICC Workshops 2009. IEEE International Conference on, 2009.
[6] 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," Communications Surveys \& Tutorials, IEEE, vol. 13, pp. 223-244, 2011.
[7] G. Leduc, H. Abrahamsson, S. Balon, S. Bessler, M. D'Arienzo, O. Delcourt, J. Domingo-Pascual, S. Cerav-Erbas, I. Gojmerac, X. Masip and others, "An open source traffic engineering toolbox," Computer Communications, vol. 29, pp. 593-610, 2006.
[8] F. Blanchy, L. M{\'e}lon and G. Leduc, "A Preemption-aware on-line routing algorithm for MPLS networks," Telecommunication Systems, vol. 24, pp. 187-206, 2003.
[9] P. Mahadevan, P. Sharma, S. Banerjee and P. Ranganathan, "A power benchmarking framework for network devices," in NETWORKING 2009, Springer, 2009, pp. 795-808.
[10] K. Cengiz and T. Dag, "A review on the recent energy-efficient approaches for the Internet protocol stack," EURASIP Journal on Wireless Communications and Networking, vol. 2015, pp. 1-22, 2015.
[11] A. P. Bianzino, C. Chaudet, D. Rossi and J. L. Rougier, "A Survey of Green Networking Research," IEEE Communications Surveys Tutorials, vol. 14, pp. 3-20, 2012.
[12] M. Xia, M. Tornatore, Y. Zhang, P. Chowdhury, C. U. Martel and B. Mukherjee, "Greening the Optical Backbone Network: A Traffic Engineering Approach.," in ICC, 2010.
[13] G. Lin, S. Soh, M. Lazarescu and K.-W. Chin, "Energy-aware two link-disjoint paths routing," in High Performance Switching and Routing (HPSR), 2013 IEEE 14th International Conference on, 2013.
[14] B. Addis, A. Capone, G. Carello, L. G. Gianoli and B. Sanso, "Energy-aware multiperiod traffic engineering with flow-based routing," in Communications (ICC), 2012 IEEE International Conference on, 2012.
[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 first ACM SIGCOMM workshop on Green networking, 2010.
[16] E. Amaldi, A. Capone and L. G. Gianoli, "Energy-aware IP traffic engineering with shortest path routing," Computer Networks, vol. 57, pp. 1503-1517, 2013.
[17] A. Ruiz-Rivera, K.-W. Chin, S. Soh and R. Raad, "On the performance of online and offline green path establishment techniques," EURASIP Journal on Wireless Communications and Networking, vol. 2015, pp. 1-17, 2015.
[18] B. Fortz, "Applications of meta-heuristics to traffic engineering in IP networks," International transactions in operational research, vol. 18, pp. 131-147, 2011.
[19] E. Bonetto, L. Chiaraviglio, F. Idzikowski and E. Le Rouzic, "Algorithms for the multi-period power-aware logical topology design with reconfiguration costs," Journal of Optical Communications and Networking, vol. 5, pp. 394-410, 2013.
[20] R. Samadi, M. Nassiri and M. Mansoorizadeh, "Energy-aware traffic engineering in IP networks using non-dominated sorting genetic II algorithm," International Journal of Advanced Intelligence Paradigms, vol. 1, 2019.
[21] R. Hassan, B. Cohanim, O. De Weck and G. Venter, "A comparison of particle swarm optimization and the genetic algorithm," in 46th AIAA/ ASME/ ASCE/ AHS/ ASC structures, structural dynamics and materials conference, 2005.
[22] O. Okonor, N. Wang, S. Georgoulas and Z. Sun, "Green Link Weights for Disruption-Free Energy-Aware Traffic Engineering," IEEE Systems Journal, vol. 11, pp. 661-672, 2017.
[23] R. Wang, S. Gao, W. Yang and Z. Jiang, "Energy aware routing with link disjoint backup paths," Computer Networks, vol. 115, pp. 42-53, 2017.
[24] T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, Introduction to algorithms third edition, MIT Press, 2009.
[25] A. P. Engelbrecht, Computational intelligence: an introduction, John Wiley & Sons, 2007.
[26] S. Orlowski, M. Pi{\'o}ro, A. Tomaszewski and R. Wess{\"a}ly, "SNDlib 1.0--Survivable Network Design Library," in Proceedings of the 3rd International Network Optimization Conference (INOC 2007), Spa, Belgium, 2007.
