NDLI: Frugal topologies for saving energy in IP networks

Content Provider	IEEE Xplore Digital Library
Author	Hussein, M. Jakllari, G. Paillassa, B.
Copyright Year	2015
Description	Author affiliation: IRIT-ENSEEIHT, Univ. of Toulouse, Toulouse, France (Hussein, M.; Jakllari, G.; Paillassa, B.)
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%.
Starting Page	303
Ending Page	311
File Size	382704
Page Count	9
File Format	PDF
e-ISBN	9781467367707
DOI	10.1109/LCN.2015.7366324
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-10-26
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Network topology Topology Indexes Measurement Eigenvalues and eigenfunctions Laplace equations Power demand
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Complex network topologies and synchronization

Analysis of Internet topologies: A historical view

Robustness analysis of real network topologies under multiple failure scenarios

K-node connected power efficient topologies in networks with sectored antennas

K-node connected power efficient topologies in wireless networks: a semidefinite programming approach

Eigenvector based design of uncontrollable topologies for networks of multiple agents

Frugal Topologies for Saving Energy in IP Networks

Downer and Perron branches in interconnection topologies for coordination and control of multi-agent networks

Decentralized estimation and control of algebraic connectivity of random ad-hoc networks

Frugal topologies for saving energy in IP networks

Similar Documents

Complex network topologies and synchronization

Analysis of Internet topologies: A historical view

Robustness analysis of real network topologies under multiple failure scenarios

K-node connected power efficient topologies in networks with sectored antennas

K-node connected power efficient topologies in wireless networks: a semidefinite programming approach

Eigenvector based design of uncontrollable topologies for networks of multiple agents

Frugal Topologies for Saving Energy in IP Networks

Downer and Perron branches in interconnection topologies for coordination and control of multi-agent networks

Decentralized estimation and control of algebraic connectivity of random ad-hoc networks

Frugal topologies for saving energy in IP networks