NDLI: A Distributed Link Management Algorithm for Energy Efficient IP Networks

Content Provider	IEEE Xplore Digital Library
Author	Lee, S.S.W. Po-Kai Tseng Chen, A.
Copyright Year	2011
Abstract	In order to mitigate the greenhouse effects and reduce environmental pollution, energy saving has become an important issue in designing the next generation Internet. Shutting down the network devices carrying light loads and redirecting their traffic flows to other routes is a way to decrease energy consumption. An energy efficient network has to dynamically determine the optimal active links to adapt itself to network traffic changes. However, in current IP networks, shutting down and/or turning on links would trigger link state routing protocols to reconverge to a new topology. Since the convergence time would take tens of seconds, routing table inconsistencies among routers would result in network disconnection and even worse, generating traffic loops during the convergence interval. In this paper, we propose a comprehensive solution to resolve such problems. The contribution of the paper is presented in three parts. First, we propose a distributed energy-aware link management algorithm to dynamically determine the link states for a router. Routers performing the algorithm obtain a pair of high and low thresholds in order to compare flow amount to determine the link states. Those thresholds are automatically adapted to network traffic so that network load and power saving are balanced. The second contribution of the paper comes from the flows being immediately redirected to their new next hop nodes when a link's state is changed. We borrow link metric from link state routing protocols to determine potential for each node pair. The potential is used to determine loop free next hop routing nodes. This technique enables us to redirect flows on the fly without suffering from long convergence of link state routing protocols. The third contribution of the work comes from our proposal of an optimization model to determine a link metric and a most power saving network topology. The obtained link metric is used in our distributed link management algorithm to determine node potential. We have evaluated the performance of the proposed algorithm through extensive simulations. The numerical results reveal that the proposed distributed link management algorithm can effectively save network energy in three benchmark networks.
Starting Page	1
Ending Page	5
File Size	323396
Page Count	5
File Format	PDF
ISBN	9781424492664
ISSN	1930529X
e-ISBN	9781424492688
e-ISBN	9781424492671
DOI	10.1109/GLOCOM.2011.6134259
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-12-05
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Peer to peer computing Measurement Network topology Routing protocols Energy consumption IP networks Algorithm design and analysis
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