Skip to Main content Skip to Navigation
Journal articles

Minimizing Energy and Link Utilization in ISP Backbone Networks with multi-path Routing: A Bi-level Approach

Abstract : In recent years, green networking has attracted a lot of attention from device manufacturers and Internet Service Providers (ISP) to reduce energy consumption. In the literature, energy-aware traffic engineering problem is proposed to minimize the total energy consumption by switching off unused network devices (routers and links) while guaranteeing full network connectiv-ity. In this work, we are interested in the problem of energy-aware Traffic Engineering while using multi-path routing (ETE-MPR) to minimize link capacity utilization in ISP backbone networks. To this end, we propose a bi-level optimization model where the upper level represents the energy management function , and the lower level refers to the deployed multi-path routing protocol. Then, we reformulate it as a one-level MILP replacing the second level problem by different sets of optimality conditions. We further use these formulations to solve the problem with classical branch-and-bound, cutting plane, and branch-and-cut algorithms. The computational experiments are performed on real instances to compare the proposed algorithms and to evaluate the efficiency of our model against the existing single-path and multi-objective approaches.
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Ikram Bouras Connect in order to contact the contributor
Submitted on : Tuesday, October 22, 2019 - 1:13:48 PM
Last modification on : Wednesday, November 3, 2021 - 7:40:15 AM
Long-term archiving on: : Thursday, January 23, 2020 - 6:09:54 PM


Files produced by the author(s)


  • HAL Id : hal-02325913, version 1


Ikram Bouras, Rosa Figueiredo, Michael Poss, Fen Zhou. Minimizing Energy and Link Utilization in ISP Backbone Networks with multi-path Routing: A Bi-level Approach. Optimization Letters, Springer Verlag, 2020, 14 (1), pp.209-227. ⟨hal-02325913⟩



Record views


Files downloads