Green Multi-Stage Upgrade for Bundled-Link SDNs With Budget and Delay Constraints

• Published in: IEEE transactions on green communications and networking Vol. 5; no. 3; pp. 1410 - 1425
• Main Authors: Hiryanto, Lely, Soh, Sieteng, Chin, Kwan-Wu, Lazarescu, Mihai
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.09.2021; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: budget constraint; Budgets; bundled links; Control systems; Delays; Energy consumption; energy saving; Hybrid SDNs; maximum path delay; multi-stage upgrade; Network topologies; Rerouteing; Routing; single path routing; Software; Software-defined networking; Switches; Topology
• ISSN: 2473-2400; 2473-2400
• DOI: 10.1109/TGCN.2021.3082617

Upgrading a legacy network to a Software Defined Network in stages, and minimizing the energy consumption of a network are now of great interest to operators. To this end, this paper addresses a novel problem: minimize the energy consumption of a network by upgrading switches over multiple stages subject to the available monetary budget at each stage. Our problem considers (i) bundled links that can be powered-off individually, (ii) decreasing upgrade cost and increasing traffic demands over multiple stages, and (iii) rerouting demands to an alternative path with a delay that is within a predefined limit. Additionally, the link load on the path is no larger than a given maximum utilization. We formulate the problem as an Integer Linear Program and propose a greedy heuristic called Green Multi-Stage Switch Upgrade (GMSU). Experiment results on five actual network topologies show that: 1) our approaches reduce the energy consumption by up to 73.98%; 2) rerouting traffic demand via longer paths improves the energy saving by up to 9.6%; 3) GMSU produces results that are at most 4.83% from the optimal result; and 4) increasing the budget and the number of stages affect the total energy saved and the number of upgraded switches.