Minimizing Energy and Link Utilization in ISP Backbone Networks with multi-path Routing: A Bi-level Approach - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Optimization Letters Année : 2020

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

Résumé

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.
Fichier principal
Vignette du fichier
second_revision_optimization_letters.pdf (642.5 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02325913 , version 1 (22-10-2019)

Identifiants

Citer

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, 2020, 14 (1), pp.209-227. ⟨10.1007/s11590-019-01505-x⟩. ⟨hal-02325913⟩
138 Consultations
317 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More