Routing and Working Topology Assignment for Energy Efficient Fibbing-Controlled IP Networks

• Published in: 2019 International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData) pp. 737 - 743
• Main Authors: Lee, Steven, Li, Kuang-Yi, Zanjani, Barkabi
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.07.2019
• Subjects: Energy efficiency; Energy Efficient IP Networks; Fibbing; Heuristic algorithms; IP networks; Monitoring; Network topology; Routing; Routing and Working Topology Assignment; Topology
• DOI: 10.1109/iThings/GreenCom/CPSCom/SmartData.2019.00137

In order to reduce energy consumption in an IP network, the on/off states of network devices need to be dynamically configured in response to the change of traffic demands. How to determine a working topology with minimum power consumption is the key issue for designing an energy efficient network. Because IP networks have to follow shortest path routing, conventional approaches assign adequate link weight metrics to enforce flows take only routes on the desired working topology. Fibbing is a new technology that can relax the shortest path constraint in IP networks. Using Fibbing, a flow can be steered to any specific routing path. In this paper, we propose an approach that jointly determines an energy efficient working topology and assigns routing paths based on Fibbing framework. We have formulated this problem as an integer linear programming problem. Since this is an NP-hard problem, we propose a two-phase heuristic algorithm to obtain a solution in short computation time. The numerical results indicate that the proposed algorithm can provide a solution within 5% gap to the optimal solution. Compared to conventional link weight-based approach, the proposed approach can achieve an additional energy saving of about 11%-17% in the benchmark networks.