Leveraging MPLS Backup Paths for Distributed Energy-Aware Traffic Engineering

Frederic François, Ning Wang, Klaus Moessner, Stylianos Georgoulas, R. de Oliveira Schmidt

    Research output: Contribution to journalArticleAcademicpeer-review

    21 Citations (Scopus)
    21 Downloads (Pure)


    Backup paths are usually pre-installed by network operators to protect against single link failures in backbone networks that use multi-protocol label switching. This paper introduces a new scheme called Green Backup Paths (GBP) that intelligently exploits these existing backup paths to perform energy-aware traffic engineering without adversely impacting the primary role of these backup paths of preventing traffic loss upon single link failures. This is in sharp contrast to most existing schemes that tackle energy efficiency and link failure protection separately, resulting in substantially high operational costs. GBP works in an online and distributed fashion, where each router periodically monitors its local traffic conditions and cooperatively determines how to reroute traffic so that the highest number of physical links can go to sleep for energy saving. Furthermore, our approach maintains quality-of-service by restricting the use of long backup paths for failure protection only, and therefore, GBP avoids substantially increased packet delays. GBP was evaluated on the point-of-presence representation of two publicly available network topologies, namely, GE̿ANT and Abilene, and their real traffic matrices. GBP was able to achieve significant energy saving gains, which are always within 15% of the theoretical upper bound.
    Original languageUndefined
    Pages (from-to)235-249
    Number of pages15
    JournalIEEE transactions on network and service management
    Issue number2
    Publication statusPublished - May 2014


    • EWI-24600
    • IR-93192
    • METIS-309554

    Cite this