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 metadatas

Cited literature [25 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02325913
Contributor : Ikram Bouras <>
Submitted on : Tuesday, October 22, 2019 - 1:13:48 PM
Last modification on : Friday, October 25, 2019 - 1:50:15 AM

File

second_revision_optimization_l...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02325913, version 1

Citation

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. 2019. ⟨hal-02325913⟩

Share

Metrics

Record views

14

Files downloads

46