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 635kB |
Official URL: http://dx.doi.org/10.1109/LCN.2015.7366324
Abstract
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: | |
Statistics: | download |
Deposited On: | 26 May 2016 13:42 |
Repository Staff Only: item control page