Robust Optimization for Energy-aware Routing with Redundancy Elimination
Résumé
The effective management of green telecommunication networks is nowadays an important research subject. Several studies have proved that energy-aware routing (EAR) significantly reduces the total power consumption of backbone networks. In this paper, we use EAR in combination with traffic redundancy elimination to further reduce energy consumption of the networks. We considered a robust formulation of this problem in the case where there is uncertainty in the volume of traffic and the rate of redundancy. For solving this problem, we have proposed a mixed linear integer programming, an exact algorithm and heuristics. By simulation, we show that our approach allows for 16 \% - 28 \% extra energy savings with respect to the classical EAR model.
La gestion efficace de la consommation de l'énergie des réseaux de télécommunications est de nos jours un sujet d'une très grande importance. Plusieurs études ont réussi à prouver que le routage basé sur la consommation d'énergie réduit considérablement la consommation totale d'énergie du réseau. Nous avons, dans cet article, combiné cette technique à celle de l'élimination de redondance de trafic, pour diminuer davantage l'énergie consommée par un réseau coeur. Nous avons considéré une formulation robuste de ce problème dans le cas où il existe une incertitude autant au niveau de la valeur du volume de trafic que de celui du taux de redondance. Nous proposons, pour résoudre ce problème, un modèle de programmation linéaire en nombres entiers, un algorithme exact et une heuristique qui nous permettent des économies d'énergie allant de 16\% à 28\% comparé à la méthode classique de routage basé sur l'énergie.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...