On adaptive multi-objective optimization for greener wired networks

被引:2
作者
Yazbek, Hatem [1 ]
Liu, Peixiang [1 ]
机构
[1] Nova Southeastern Univ, Ft Lauderdale, FL 33314 USA
来源
SN APPLIED SCIENCES | 2020年 / 2卷 / 12期
关键词
Multi-objective optimization; Energy-aware; Traffic engineering; Genetic Algorithm; Link weights configuration; ENERGY EFFICIENCY; ALGORITHM; INTERNET; DESIGN; TRENDS;
D O I
10.1007/s42452-020-03962-x
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this study, we develop a novel adaptive Multi-Objective Optimization (MOO) algorithm to jointly minimize the Power Consumption (PC) and Maximum Link Utilization (MLU) of wired computer networks. This novel algorithm, based on Non-dominated Sorting Genetic Algorithm II (NSGA-II), is able to discover the optimal link weights configuration for wired networks based on live network traffic data. The goal is to minimize both PC and MLU when this optimal link weights configuration is applied to the network. The impact of the Internet and wired networks' growing power consumption on costs and environment continues to be a major concern of network operators. Our adaptive MOO scheme can be applied to any wired network to reduce its power consumption with acceptable load balancing to help achieve greener energy-efficient networks. In order to validate our solution, we run experiments on two different network topologies with various network traffic data to compare the performance of three different methods of updating the link weights: random, delta-weight, and hybrid. The experiment results show that all three methods can find optimal solutions to achieve both reduced PC and MLU. Compared to the default link weights configuration, the optimal solution found by hybrid approach is the best since it can reduce the PC by 35.24%, while reducing MLU by 42.86% for specific traffic pattern on Abilene network topology.
引用
收藏
页数:16
相关论文
共 44 条
[1]  
Addis B., 2016, Computer Communications
[2]  
Addis B, 2012, IEEE ICC, P5957, DOI 10.1109/ICC.2012.6364824
[3]   Multi-objective thermodynamic-based optimization of output power of Solar Dish-Stirling engine by implementing an evolutionary algorithm [J].
Ahmadi, Mohammad H. ;
Mohammadi, Amir H. ;
Dehghani, Saeed ;
Barranco-Jimenez, Marco A. .
ENERGY CONVERSION AND MANAGEMENT, 2013, 75 :438-445
[4]  
Ahrenholz J, 2008, IEEE MILIT COMMUN C, P3856
[5]   Energy-aware IP traffic engineering with shortest path routing [J].
Amaldi, E. ;
Capone, A. ;
Gianoli, L. G. .
COMPUTER NETWORKS, 2013, 57 (06) :1503-1517
[6]  
Andrae A., 2015, Challenges, V6, P117, DOI DOI 10.3390/CHALLE6010117
[7]  
[Anonymous], 2010, P NSDI
[8]  
[Anonymous], 2010, IEEE IMAGE PROC
[9]   A survey of energy efficiency in SDN: Software-based methods and optimization models [J].
Assefa, Beakal Gizachew ;
Ozkasap, Oznur .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2019, 137 :127-143
[10]  
Aziz MS., 2018, INF SYST TELECOMMUN, V5, P95