Topological optimization of a reliable communication network

Research output: Contribution to journalArticlepeer-review

85 Citations (Scopus)


This paper considers backbone network design under the constraints: minimal total link cost, and 1-FT (fault-tolerant to 1 link-failure). As networks become huge, the backbone layout design is essential to network performance & reliability. A 1-FT backbone can survive any 1-link failure. On the other hand, the total cost of the links in backbone layout is a practical concern. Therefore, the problem is to find a network topology for a set of nodes whose total link cost is minimized, subject to the condition that the backbone network can accommodate 1 link failure. The problem is NP-hard, and methods based on heuristic search are desired to obtain optimal or sub-optimal solutions. This paper proposes an efficient method based on genetic algorithms to solve the problem. The representation of a backbone layout is based on a list of ordered linls. The genetic operators attempt to generate a more cost-eftective or reliable layout. Simulation shows that the proposed algorithm can efficiently find a sub-optimal solution for most cases.

Original languageEnglish
Pages (from-to)225-233
Number of pages9
JournalIEEE Transactions on Reliability
Issue number3 PART 1
Publication statusPublished - 1998 Dec 1

All Science Journal Classification (ASJC) codes

  • Safety, Risk, Reliability and Quality
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Topological optimization of a reliable communication network'. Together they form a unique fingerprint.

Cite this