NDLI: Distributed algorithm for dynamic logical topology reconfiguration in IP over WDM networks

Content Provider	IEEE Xplore Digital Library
Author	Tran, P.N. Killat, U.
Copyright Year	2009
Description	Author affiliation: Communication Networks Department, Hamburg University of Technology, Germany (Tran, P.N.; Killat, U.)
Abstract	In this paper, we present a novel distributed algorithm to solve the logical topology reconfiguration problem for IP over WDM networks under dynamic traffic. From the optimization model proposed in [1], we apply the Lagrangian relaxation to eliminate the capacity constraint and form a dual problem whose optimal solution is the lower bound of the original one. The dual problem is then decomposed into subproblems, which can be solved in a distributed manner. Based on the solution of the dual problem, a heuristic algorithm is proposed to obtain a good feasible solution for the orginal reconfiguration problem. Our distributed algorithm fulfils all requirements of the reconfiguration process, such as no service disruption, load balancing in the new logical topology while allowing to add and to delete multiple lightpaths. Moreover, the distributed approach offers a high scalability. Not limited to small or medium-sized networks as the centralized model in [1], this distributed algorithm can be applied to large networks with the computation time increasing linearly with the network size. The performance of the proposed distributed algorithm, which lends itself to a protocol implementation, is investigated and compared with the corresponding centralized approach.
Starting Page	748
Ending Page	756
File Size	5710197
Page Count	9
File Format	PDF
ISBN	9781424446728
ISSN	15301346
DOI	10.1109/ISCC.2009.5202289
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-07-05
Publisher Place	Tunisia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Distributed algorithms Network topology WDM networks Telecommunication traffic Traffic control Constraint optimization Lagrangian functions Heuristic algorithms Load management Scalability traffic engineering IP over WDM lightpaths logical topology distributed algorithm reconfiguration integer linear programming (ILP) Lagrangian relaxation
Content Type	Text
Resource Type	Article
Subject	Signal Processing Mathematics Computer Networks and Communications Computer Science Applications Software

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

Dynamic reconfiguration of logical topology for WDM networks under traffic changes

Distributed Algorithm for Traffic Grooming in IP-over-WDM Network

Single and multipath logical topology design and traffic grooming algorithm in IP over WDM networks

A two-stage simulated annealing logical topology reconfiguration in IP over WDM networks

Power-aware logical topology selection for IP-over-WDM backbone networks based on per-lightpath power consumption model

Survivable Virtual Topology Reconfiguration Problem on WDM Networks with Reconfiguration Constraint

Distributed Traffic Adaptive Wavelength Routing in IP-Over-WDM networks

Distributed Reconfiguration for Traffic Changes in IP-Over-WDM Networks

A Two - Phase Distributed Reconfiguration Algorithm for Node Failures in IP-Over-WDM Networks

Distributed algorithm for dynamic logical topology reconfiguration in IP over WDM networks

Similar Documents

Dynamic reconfiguration of logical topology for WDM networks under traffic changes

Distributed Algorithm for Traffic Grooming in IP-over-WDM Network

Single and multipath logical topology design and traffic grooming algorithm in IP over WDM networks

A two-stage simulated annealing logical topology reconfiguration in IP over WDM networks

Power-aware logical topology selection for IP-over-WDM backbone networks based on per-lightpath power consumption model

Survivable Virtual Topology Reconfiguration Problem on WDM Networks with Reconfiguration Constraint

Distributed Traffic Adaptive Wavelength Routing in IP-Over-WDM networks

Distributed Reconfiguration for Traffic Changes in IP-Over-WDM Networks

A Two - Phase Distributed Reconfiguration Algorithm for Node Failures in IP-Over-WDM Networks

Distributed algorithm for dynamic logical topology reconfiguration in IP over WDM networks