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
相关论文
共 50 条
  • [31] Multi-objective optimization of water distribution networks: An overview
    Sarbu, Ioan
    Popa-Albu, Simona
    Tokar, Adriana
    INTERNATIONAL JOURNAL OF ADVANCED AND APPLIED SCIENCES, 2020, 7 (11): : 74 - 86
  • [32] A new hybrid memetic multi-objective optimization algorithm for multi-objective optimization
    Luo, Jianping
    Yang, Yun
    Liu, Qiqi
    Li, Xia
    Chen, Minrong
    Gao, Kaizhou
    INFORMATION SCIENCES, 2018, 448 : 164 - 186
  • [33] Adaptive coordination of overcurrent relays in active distribution networks utilizing a multi-objective optimization approach
    Samadi, Arash
    Chabanloo, Reza Mohammadi
    2020 14TH INTERNATIONAL CONFERENCE ON PROTECTION AND AUTOMATION OF POWER SYSTEMS (IPAPS), 2020, : 20 - 25
  • [34] Multi-objective evolution strategy for multimodal multi-objective optimization
    Zhang, Kai
    Chen, Minshi
    Xu, Xin
    Yen, Gary G.
    APPLIED SOFT COMPUTING, 2021, 101
  • [35] An adaptive compromise programming method for multi-objective path optimization
    Li, Rongrong
    Leung, Yee
    Lin, Hui
    Huang, Bo
    JOURNAL OF GEOGRAPHICAL SYSTEMS, 2013, 15 (02) : 211 - 228
  • [36] Adaptive Niche Multi-Objective Particle Swarm Optimization Algorithm
    Li, Yinghai
    Zhou, Jianzhong
    Qin, Hui
    Lu, Youlin
    Yang, Junjie
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 418 - 422
  • [37] Multi-objective adaptive chaotic particle swarm optimization algorithm
    Yang, Jing-Ming
    Ma, Ming-Ming
    Che, Hai-Jun
    Xu, De-Shu
    Guo, Qiu-Chen
    Kongzhi yu Juece/Control and Decision, 2015, 30 (12): : 2168 - 2174
  • [38] Multi-objective optimization based on an adaptive competitive swarm optimizer
    Huang, Weimin
    Zhang, Wei
    INFORMATION SCIENCES, 2022, 583 : 266 - 287
  • [39] An adaptive uniform search framework for constrained multi-objective optimization ☆
    Yuan, Jiawei
    Yang, Shuiping
    Yan, Wan -Lin
    APPLIED SOFT COMPUTING, 2024, 162
  • [40] The benefits of adaptive parametrization in multi-objective Tabu Search optimization
    Ghisu, Tiziano
    Parks, Geoffrey T.
    Jaeggi, Daniel M.
    Jarrett, Jerome P.
    Clarkson, P. John
    ENGINEERING OPTIMIZATION, 2010, 42 (10) : 959 - 981