NDLI: A near optimal solution for network topology reconfigurations with limited link resources

Content Provider	IEEE Xplore Digital Library
Author	Li Li Qing-Shan Jia Heng-Tao Wang Ruixi Yuan Xiaohong Guan
Copyright Year	2011
Description	Author affiliation: Center for Intelligent and Networked Systems (CFINS), Tsinghua University, Beijing 100084, China (Qing-Shan Jia; Heng-Tao Wang; Ruixi Yuan) \|\| SKLMS Lab and MOE KLINNS Lab, Xi'an Jiaotong University, 710049, China (Li Li; Xiaohong Guan)
Abstract	As a promising approach to improve network survivability, reliability and flexibility, topology reconfiguration is extremely important for modern networked infrastructures. In particular, for an existing network and a limited set of newly available resources, it is valuable to determine how to optimally allocate the new resources, such that the resulting network is the most robust and efficient. In this paper, we investigate the problem of network topology reconfiguration (NTR) optimization with limited link resources. A dynamic robustness metric is developed to quantitatively characterize the network robustness and efficiency. We show that the NTR optimization with limited link resources is NP-complete. Therefore, to approximately solve the problem, we develop a preferential configuration node-protecting cycle (PCNC) scheme for sequential link additions. Analysis showed that the PCNC scheme provide an approximate optimal solution under the dynamic robustness metric. Simulation results also showed that the PCNC scheme effectively improves the network robustness and efficiency at the cost of least added link resources.
Starting Page	489
Ending Page	494
File Size	1336804
Page Count	6
File Format	PDF
ISBN	9781612846989
e-ISBN	9781612847009
DOI	10.1109/WCICA.2011.5970562
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-06-21
Publisher Place	Taiwan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Robustness Measurement Network topology Optimization Heuristic algorithms Approximation algorithms Algorithm design and analysis network robustness network topology reconfiguration link resources optimization
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

Optimization for time-driven link sleeping reconfigurations in ISP backbone networks

A modified genetic algorithm for optimal electrical distribution network reconfiguration.

Optimal network localization by particle swarm optimization

Detecting critical protected links to keep connectivity to servers against link failures

A simple heuristic method for smart distribution system reconfiguration

A Fast Two-Step Topology Reconfiguration Algorithm for Core-Level Fault Tolerance in NoCs

Survivable Virtual Topology Reconfiguration Problem on WDM Networks with Reconfiguration Constraint

Topology design for optimal network coherence

An adaptive link assignment algorithm for dynamically changing topologies

A near optimal solution for network topology reconfigurations with limited link resources

Similar Documents

Optimization for time-driven link sleeping reconfigurations in ISP backbone networks

A modified genetic algorithm for optimal electrical distribution network reconfiguration.

Optimal network localization by particle swarm optimization

Detecting critical protected links to keep connectivity to servers against link failures

A simple heuristic method for smart distribution system reconfiguration

A Fast Two-Step Topology Reconfiguration Algorithm for Core-Level Fault Tolerance in NoCs

Survivable Virtual Topology Reconfiguration Problem on WDM Networks with Reconfiguration Constraint

Topology design for optimal network coherence

An adaptive link assignment algorithm for dynamically changing topologies

A near optimal solution for network topology reconfigurations with limited link resources