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 条
[11]   A Survey of Green Networking Research [J].
Bianzino, Aruna Prem ;
Chaudet, Claude ;
Rossi, Dario ;
Rougier, Jean-Louis .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2012, 14 (01) :3-20
[12]   Energy-Aware Routing: a Reality Check [J].
Bianzino, Aruna Prem ;
Chaudet, Claude ;
Larroca, Federico ;
Rossi, Dario ;
Rougier, Jean-Louis .
2010 IEEE GLOBECOM WORKSHOPS, 2010, :1422-1427
[13]   Energy Efficiency in the Future Internet: A Survey of Existing Approaches and Trends in Energy-Aware Fixed Network Infrastructures [J].
Bolla, Raffaele ;
Bruschi, Roberto ;
Davoli, Franco ;
Cucchietti, Flavio .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2011, 13 (02) :223-244
[14]   Minimizing energy and link utilization in ISP backbone networks with multi-path routing: a bi-level approach [J].
Bouras, Ikram ;
Figueiredo, Rosa ;
Poss, Michael ;
Zhou, Fen .
OPTIMIZATION LETTERS, 2020, 14 (01) :209-227
[15]  
Celenlioglu MR, 2014, 2014 22ND INTERNATIONAL CONFERENCE ON SOFTWARE, TELECOMMUNICATIONS AND COMPUTER NETWORKS (SOFTCOM)
[16]   Minimizing ISP Network Energy Cost: Formulation and Solutions [J].
Chiaraviglio, Luca ;
Mellia, Marco ;
Neri, Fabio .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2012, 20 (02) :463-476
[17]  
Cianfrani A, 2010, INFOCOM IEEE C COMP, P1
[18]   Review: Multi-objective optimization methods and application in energy saving [J].
Cui, Yunfei ;
Geng, Zhiqiang ;
Zhu, Qunxiong ;
Han, Yongming .
ENERGY, 2017, 125 :681-704
[19]   A survey on green routing protocols using sleep-scheduling in wired networks [J].
Dabaghi, Fahimeh ;
Movahedi, Zeinab ;
Langar, Rami .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2017, 77 :106-122
[20]  
Rainville FM, 2012, PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), P85