OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Frugal Topologies for Saving Energy in IP Networks

Hussein, Mohammed and Jakllari, Gentian and Paillassa, Béatrice Frugal Topologies for Saving Energy in IP Networks. (2015) In: 40th IEEE Conference on Local Computer Networks (LCN 2015), 26 October 2015 - 29 October 2015 (Clearwater Beach, Florida, United States).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1109/LCN.2015.7366324


Recent years have seen the advent of energy conservation as a key engineering and scientific challenge of our time. At the same time, most IP networks are typically provisioned to 30%-40% average utilization, leading to a significant waste of energy. Current approaches for creating more frugal networks rely on instantaneous and global knowledge of the traffic matrix and network congestion levels - a requirement that can be impractical for many network operators. We introduce a new traffic-agnostic metric for quantifying the quality of a frugal topology, the Adequacy Index (ADI).We show that the problem of minimizing the power consumption of a network subject to a given ADI threshold is NP-hard and present two polynomial time heuristics - ABStAIn and CuTBAck. We perform extensive simulations using topologies and traffic matrices from 3 real networks. Our results show that ABStAIn and CuTBAck are as effective as an exponential time traffic based solution at creating frugal topologies and outperform a state of the art polynomial time traffic based solution by about 80%. Furthermore, the median link utilization observed with ABStAIn and CuTBAck is similar to that with traffic based solutions, with the maximum link utilization never exceeding 80%.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to IEEE editor. The definitive version is available at http://ieeexplore.ieee.org This papers appears in Proceedings of IEEE Conference on Local Computer Networks 2015. ISBN : 978-1-4673-6770-7 The original PDF of the article can be found at : http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7366324&tag=1
HAL Id:hal-01334682
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:26 May 2016 13:42

Repository Staff Only: item control page