RELIABILITY OPTIMIZATION IN THE DESIGN OF DISTRIBUTED SYSTEMS.

C. S. Raghavendra, Salim Hariri

Research output: Contribution to journalArticle

17 Scopus citations

Abstract

A useful measure of reliability in distributed systems is the terminal reliability between a pair of nodes. This is the probability that at least one communication path exists between these nodes. An interesting optimization problem is to maximize the terminal reliability between a pair of computing elements under a given budget constraint. Three iterative algorithms for terminal reliability maximization are presented. The first two algorithms require the computation of terminal reliability expressions and are therefore efficient for only small networks. The third algorithm, which is developed for large distributed systems, does not require this computation; it maximizes approximate objective functions and gives accurate results. Several examples illustrate the approximate optimization algorithm, and the error involved is estimated.

Original languageEnglish (US)
Pages (from-to)1184-1193
Number of pages10
JournalIEEE Transactions on Software Engineering
VolumeSE-11
Issue number10
DOIs
StatePublished - Jan 1 1985
Externally publishedYes

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'RELIABILITY OPTIMIZATION IN THE DESIGN OF DISTRIBUTED SYSTEMS.'. Together they form a unique fingerprint.

  • Cite this