NDLI: An efficient algorithm for designing optimal backbone topology for a communication networks

Content Provider	IEEE Xplore Digital Library
Author	Mandal, S. Saha, D. Mukherjee, R. Roy, A.
Copyright Year	2003
Description	Author affiliation: Indian Inst. of Manage., Calcutta, India (Mandal, S.; Saha, D.)
Abstract	In this paper, we present an algorithm to design an optimal backbone network topology, which incorporates some real life constraints of reliability. A network topology is a 1-FT topology if it can survive a single link failure. The problem a designer of a network faces is how to find a reliable network topology for a set of nodes with reduced total link cost. The problem is known to be NP-hard i.e. there exists no polynomial time algorithms to solve this problem. Thus, the problem can be formulated as combinatorial optimization problem. Our algorithm, a variant of enumerative technique, tries to find out a 1-FT network topology with optimal total link cost when runs to its termination. The time complexity of our algorithm is O(N/sup 4/). We have tested our algorithm for a wide range of data set and compared the outcome with the existing approach based on genetic algorithm (GA) and found that our algorithm outperforms the GA based approach in producing quality solution. This electronic document is a "live" template. The various components of your paper [title, text, heads, etc.] are already defined on the style sheet, as illustrated by the portions given in this document.
Sponsorship	China Inst. Commun. (CIC) Chinese Inst. Electron. (CIE)
Starting Page	103
Ending Page	106
File Size	227202
Page Count	4
File Format	PDF
ISBN	7563506861
DOI	10.1109/ICCT.2003.1209046
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-04-09
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	China Institute of Communications(CIC)
Subject Keyword	Algorithm design and analysis Spine Network topology Communication networks Cost function Genetic algorithms Constraint optimization Engineering management Reliability engineering Design engineering
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

Topological optimization of a reliable communication network

An innovative technique for backbone network design

A hybrid genetic algorithm approach for backbone design of communication networks

Topological design of communication networks using multiobjective genetic optimization

A Time-Efficient Algorithm for Optimal Design of Backbone Wireless Mesh Networks

An Improved Topology Design Algorithm for Network Coding-Based Multicast Networks

A Unified Approach to Designing Reliable Network Topology

Designing communication network topologies using steady-state genetic algorithms

Topological optimization of a communication network subject to a reliability constraint

An efficient algorithm for designing optimal backbone topology for a communication networks

Similar Documents

Topological optimization of a reliable communication network

An innovative technique for backbone network design

A hybrid genetic algorithm approach for backbone design of communication networks

Topological design of communication networks using multiobjective genetic optimization

A Time-Efficient Algorithm for Optimal Design of Backbone Wireless Mesh Networks

An Improved Topology Design Algorithm for Network Coding-Based Multicast Networks

A Unified Approach to Designing Reliable Network Topology

Designing communication network topologies using steady-state genetic algorithms

Topological optimization of a communication network subject to a reliability constraint

An efficient algorithm for designing optimal backbone topology for a communication networks