Energy-aware routing for software-defined networks with discrete link rates: A benders decomposition-based heuristic approach

被引:13
|
作者
Awad, Mohamad Khattar [1 ]
Rafique, Yousef [1 ]
M'Hallah, Rym A. [2 ]
机构
[1] Kuwait Univ, Dept Comp Engn, Coll Comp Sci & Engn, Al Khaldiya, Kuwait
[2] Kuwait Univ, Dept Stat & Operat Res, Coll Sci, Kuwait, Kuwait
来源
SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS | 2017年 / 13卷
关键词
Energy-aware routing; Software-defined networks; Network optimization; OPTIMIZATION PROBLEMS; TRENDS;
D O I
10.1016/j.suscom.2016.11.003
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The energy efficiency of wired networks has received considerable attention over the past decade due to its economic and environmental impacts. However, because of the vertical integration of the control and data planes in conventional networks, optimizing energy consumption in such networks is challenging. Software-defined networking (SDN) is an emerging networking paradigm that decouples the control plane from the data plane and introduces network programmability for the development of network applications. In this work, we propose an energy-aware integral flow-routing solution to improve the energy efficiency of the SDN routing application. We consider discreteness of link rates and pose the routing problem as a mixed integer linear programming (MILP) problem, which is known to be NP complete. The proposed solution is a heuristic implementation of the Benders decomposition method that routes additional single and multiple flows without resolving the routing problem. Performance evaluations demonstrate that the proposed solution achieves a close-to-optimal performance (within 3.27% error) compared to CPLEX on various topologies with less than 0.056% of CPLEX average computation time. Furthermore, our solution outperforms the shortest path algorithm by 24.12% to 5435% in power savings. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:31 / 41
页数:11
相关论文
共 50 条
  • [11] Risk-aware routing approach for software-defined networks
    Szwaczyk, Sebastian
    Amanowicz, Marek
    Wrona, Konrad
    Karbowski, Andrzej
    2019 INTERNATIONAL CONFERENCE ON MILITARY COMMUNICATIONS AND INFORMATION SYSTEMS (ICMCIS), 2019,
  • [12] Software-Defined Network-Based Energy-Aware Routing Method for Wireless Sensor Networks in Industry 4.0
    Almuntasheri, Sumayah
    Alenazi, Mohammed J. F.
    APPLIED SCIENCES-BASEL, 2022, 12 (19):
  • [13] QoS-Aware Multipath Routing in Software-Defined Networks
    Kamboj, Priyanka
    Pal, Sujata
    Bera, Samaresh
    Misra, Sudip
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2023, 10 (02): : 723 - 732
  • [14] Accumulative-Load Aware Routing in Software-Defined Networks
    Trong-Tien Nguyen
    Kim, Dong-Seong
    PROCEEDINGS 2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2015, : 516 - 520
  • [15] RL-EAR: reinforcement learning-based energy-aware routing for software-defined wireless sensor network
    Narwaria, Abhishek
    Kumari, Varsha
    Mazumdar, Arka Prokash
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (03):
  • [16] A Greedy Power-aware Routing Algorithm for Software-defined Networks
    Awad, Mohamad Khattar
    Rafique, Yousef
    Alhadlaq, Sarah
    Hassoun, Dunya
    Alabdulhadi, Asmaa
    Thani, Sheikha
    2016 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT), 2016, : 268 - 273
  • [17] Software Defined Network Based Enhanced Energy-Aware Load Balancing Routing Protocol
    Shivakeshi, Choupiri
    Sreepathi, B.
    ELECTRIC POWER COMPONENTS AND SYSTEMS, 2024,
  • [18] Link attributes based multi-service routing for software-defined satellite networks
    Lu, Xueyu
    Wei, Wenting
    Fu, Liying
    Zhang, Dong
    COMPUTERS & ELECTRICAL ENGINEERING, 2024, 119
  • [19] The Energy-Aware Controller Placement Problem in Software Defined Networks
    Hu, Ying
    Luo, Tao
    Beaulieu, Norman C.
    Deng, Chunxue
    IEEE COMMUNICATIONS LETTERS, 2017, 21 (04) : 741 - 744
  • [20] Energy-Aware Allocation of Reliable Virtual Software Defined Networks
    Gomes, Rafael L.
    Bittencourt, Luiz F.
    Madeira, Edmundo R. M.
    Cerqueira, Eduardo
    Gerla, Mario
    2015 12TH ANNUAL IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, 2015, : 519 - 524