Multi-Stage Power-Aware Intelligent Adaptive Routing Algorithms in Bundled Links Based Backbone Networks

Abstract

The increasing energy consumption in backbone networks has been one of crucial concerns in Information and Communications Technology (ICT) sector. From a viewpoint of intelligent adaption, we propose Green Routing in Backbone networks with Bundled links, which is referred to as GRB2, to investigate the substantial power saving in a bundled link based backbone network for above enormous challenges from severe alarming statistics of the issues on economy, energy and environment. We formulate the above problems as Mixed Integer Linear Programming (MILP) models and develop power-aware greedy heuristics to solve them. We have investigated and compared the different characterizations of the solutions to the proposed problems by evaluating network power consumption including Power Saving Ratio (PSR) profile over time, PSR profile under different Maximum Cable Utilization (MCU) and PSR profile under different Bundled Sizes (BSs) and network performance including Powered-Off Cable Rate (POCR), Mean State Switching Times (MSST) and Mean Running Time (MRT) for various traffic demands during PPs and OPPs under different real backbone network topology scenarios compared with MSPF, SSPF, and HDEER. Experiment results show the different power-saving potential of these solutions once applied in the backbone network.

Keywords

• Green networking
• power awareness
• traffic engineering
• low power idle
• bundled links