Title: Energy-aware traffic engineering in IP networks using non-dominated sorting genetic II algorithm

Authors: Raheleh Samadi; Mohammad Nassiri; Muharram Mansoorizadeh

Addresses: Faculty of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran ' Computer Department, Faculty of Engineering, Bu-Ali Sina University, Av. sh. Ahmadi Roshan, 65178-38695, Hamedan, Iran ' Computer Department, Faculty of Engineering, Bu-Ali Sina University, Av. sh. Ahmadi Roshan, 65178-38695, Hamedan, Iran

Abstract: Wide spreading of computer networks along with increasing traffic demand throughout the Internet caused a dramatic increase in energy consumption by networking devices and Internet infrastructure. Energy-aware traffic engineering is a promising approach towards green networking to achieve a trade-off between energy saving and network utilisation in backbone networks. In this paper, we propose to use non-dominated sorting genetic algorithm (NSGA-II) for energy-aware intra-domain traffic engineering. This algorithm tries to make a trade-off between maximum link utilisation (MLU) and energy reservation. For each pair of network topology and traffic matrix, NSGA-II computes the optimal set of links to put to sleep so that the resulting topology would be able to carry the traffic demand. We developed a simulator to evaluate the performance of our mechanism. The results of comprehensive evaluations show that our energy-aware TE approach increases the network performance in terms of energy conservation by 50% at the cost of slight increase in maximum link utilisation.

Keywords: energy saving; traffic engineering; link utilisation; genetic algorithm; non-dominated sorting.

DOI: 10.1504/IJAIP.2020.106691

International Journal of Advanced Intelligence Paradigms, 2020 Vol.16 No.1, pp.75 - 87

Received: 22 Mar 2017
Accepted: 30 May 2017
Published online: 20 Apr 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article