Reliability optimization of communication networks using simulated annealing

Mir M. Atiqullah, Singiresu S Rao

Research output: Contribution to journalArticle

69 Citations (Scopus)

Abstract

Two concepts of communication network reliability are considered. The first one, the 's-t' reliability, is relevant for communication between a source station and a terminal station as in the case of a two way telephone communication. The second one, the overall reliability, is a measure of simultaneous connectedness among all stations in the network. An algorthm is presented which selects the optimal set of links that maximizes the overall reliability of the network subject to a cost restriction, given the allowable node-link incidences, the link costs and the link reliabilities. The algorithm employs a variaton of the simulated annealing approach coupled with a hierarchical strategy to achieve the gobal optimum. For complex networks, the present algorithm is advantageous over the traditional heuristic procedures. The solutions of two representative example network optimization problems are presented to illustrate the present algorithm. The potential utilization of parallel computing strategies in the present algorithm is also identified.

Original languageEnglish
Pages (from-to)1303-1319
Number of pages17
JournalMicroelectronics Reliability
Volume33
Issue number9
DOIs
StatePublished - Jan 1 1993
Externally publishedYes

Fingerprint

communication networks
simulated annealing
Simulated annealing
Telecommunication networks
optimization
stations
communication
costs
telephones
Communication
Complex networks
Parallel processing systems
Telephone
Costs
constrictions
incidence

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Reliability optimization of communication networks using simulated annealing. / Atiqullah, Mir M.; Rao, Singiresu S.

In: Microelectronics Reliability, Vol. 33, No. 9, 01.01.1993, p. 1303-1319.

Research output: Contribution to journalArticle

@article{ae82127e48134af1bad484aa9c6576ab,
title = "Reliability optimization of communication networks using simulated annealing",
abstract = "Two concepts of communication network reliability are considered. The first one, the 's-t' reliability, is relevant for communication between a source station and a terminal station as in the case of a two way telephone communication. The second one, the overall reliability, is a measure of simultaneous connectedness among all stations in the network. An algorthm is presented which selects the optimal set of links that maximizes the overall reliability of the network subject to a cost restriction, given the allowable node-link incidences, the link costs and the link reliabilities. The algorithm employs a variaton of the simulated annealing approach coupled with a hierarchical strategy to achieve the gobal optimum. For complex networks, the present algorithm is advantageous over the traditional heuristic procedures. The solutions of two representative example network optimization problems are presented to illustrate the present algorithm. The potential utilization of parallel computing strategies in the present algorithm is also identified.",
author = "Atiqullah, {Mir M.} and Rao, {Singiresu S}",
year = "1993",
month = "1",
day = "1",
doi = "10.1016/0026-2714(93)90132-I",
language = "English",
volume = "33",
pages = "1303--1319",
journal = "Microelectronics and Reliability",
issn = "0026-2714",
publisher = "Elsevier Limited",
number = "9",

}

TY - JOUR

T1 - Reliability optimization of communication networks using simulated annealing

AU - Atiqullah, Mir M.

AU - Rao, Singiresu S

PY - 1993/1/1

Y1 - 1993/1/1

N2 - Two concepts of communication network reliability are considered. The first one, the 's-t' reliability, is relevant for communication between a source station and a terminal station as in the case of a two way telephone communication. The second one, the overall reliability, is a measure of simultaneous connectedness among all stations in the network. An algorthm is presented which selects the optimal set of links that maximizes the overall reliability of the network subject to a cost restriction, given the allowable node-link incidences, the link costs and the link reliabilities. The algorithm employs a variaton of the simulated annealing approach coupled with a hierarchical strategy to achieve the gobal optimum. For complex networks, the present algorithm is advantageous over the traditional heuristic procedures. The solutions of two representative example network optimization problems are presented to illustrate the present algorithm. The potential utilization of parallel computing strategies in the present algorithm is also identified.

AB - Two concepts of communication network reliability are considered. The first one, the 's-t' reliability, is relevant for communication between a source station and a terminal station as in the case of a two way telephone communication. The second one, the overall reliability, is a measure of simultaneous connectedness among all stations in the network. An algorthm is presented which selects the optimal set of links that maximizes the overall reliability of the network subject to a cost restriction, given the allowable node-link incidences, the link costs and the link reliabilities. The algorithm employs a variaton of the simulated annealing approach coupled with a hierarchical strategy to achieve the gobal optimum. For complex networks, the present algorithm is advantageous over the traditional heuristic procedures. The solutions of two representative example network optimization problems are presented to illustrate the present algorithm. The potential utilization of parallel computing strategies in the present algorithm is also identified.

UR - http://www.scopus.com/inward/record.url?scp=0027624291&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027624291&partnerID=8YFLogxK

U2 - 10.1016/0026-2714(93)90132-I

DO - 10.1016/0026-2714(93)90132-I

M3 - Article

AN - SCOPUS:0027624291

VL - 33

SP - 1303

EP - 1319

JO - Microelectronics and Reliability

JF - Microelectronics and Reliability

SN - 0026-2714

IS - 9

ER -