1. Multi-Path Routing in Green Multi-Stage Upgrade for Bundled-Links SDN/OSPF-ECMP Networks
- Author
-
Lely Hiryanto, Sieteng Soh, Kwan-Wu Chin, Duc-Son Pham, and Mihai M. Lazarescu
- Subjects
IEEE 802.3az ,General Computer Science ,IEEE 802.1ax ,computer.internet_protocol ,business.industry ,Heuristic (computer science) ,Computer science ,Open Shortest Path First ,General Engineering ,multi-path routing ,Multiprotocol Label Switching ,TK1-9971 ,Network planning and design ,Network planning ,Upgrade ,Path (graph theory) ,General Materials Science ,Electrical engineering. Electronics. Nuclear engineering ,Routing (electronic design automation) ,business ,Software-defined networking ,computer ,multi-stage upgrade ,link-disjoint multi-path routing ,Computer network - Abstract
This paper considers the novel problem of upgrading a legacy network into a Software Defined Network (SDN) over multiple stages and saving energy in the upgraded network, or hybrid SDN. That is, in each stage, the problem at hand is to select and replace legacy switches with SDN switches and reroute traffic to power off as many unused cables as possible to save energy. Also, the operator must consider: (i) the available budget at each stage, (ii) maximum path delays, (iii) maximum link utilization, (iv) per-stage increase (decrease) in traffic size (upgrade cost), and (v) the Open Shortest Path First - Equal Cost Multi-Path protocol. This paper addresses two multi-path routing scenarios: 1) non-link-disjoint and 2) link-disjoint. It outlines a Mixed Integer Program and a heuristic algorithm for each scenario. The experimental results show that: (i) both solutions produce only up to 0.63% higher energy saving in scenario-1 than in scenario-2, (ii) the mixed integer program (heuristic algorithm) for both scenarios give an energy saving up to 71.93% (71.64%), (iii) using a larger budget and/or number of stages can increase the energy saving, and (iv) the saving achieved by the heuristic solution for each scenario is within 4% from the optimal saving.
- Published
- 2021
- Full Text
- View/download PDF