Frugal Topologies for Saving Energy in IP Networks - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

Frugal Topologies for Saving Energy in IP Networks


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%.
Fichier principal
Vignette du fichier
hussein_15416.pdf (620.17 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01334682 , version 1 (21-06-2016)


  • HAL Id : hal-01334682 , version 1
  • OATAO : 15416


Mohammed Hussein, Gentian Jakllari, Béatrice Paillassa. Frugal Topologies for Saving Energy in IP Networks. 40th IEEE Conference on Local Computer Networks (LCN 2015), Oct 2015, Clearwater Beach, Florida, United States. pp. 303-311. ⟨hal-01334682⟩
74 View
110 Download


Gmail Facebook Twitter LinkedIn More