๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Exact reliabilities of most reliable double-loop networks

โœ Scribed by Hwang, Frank K.; Wright, Paul E.; Hu, X. D.


Publisher
John Wiley and Sons
Year
1997
Tongue
English
Weight
162 KB
Volume
30
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

โœฆ Synopsis


A double-loop network with hop constants h 1 , h 2 , DL(n, h 1 , h 2 ) may be represented as a directed graph with n nodes 0, 1, . . . , n 0 1 and 2n links of the form i r i / h 1 mod n and i r i / h 2 mod n (referred to as h 1 -links and h 2 -links). They have been proposed as architectures for local area networks and for data alignment in SIMD processors, among other applications. Three reliability models of doubleloop networks have been studied in the literature. In the link model, nodes always work and each link fails independently with probability p. Hwang and Li showed that for p small DL(n, 1, 1 / n/2) is most reliable for n even, and DL(n, 1, 2) is most reliable for n odd. In the node model, links always work and each node fails independently with probability p. Hu et al. showed that for p small DL(n, 1, 1 / ๏ฃฎn/2๏ฃน) is the most reliable. However, no nonenumerative algorithms were given to compute the reliabilities of these most reliable networks except DL(n, 1, 1 / n/2) for even n under the node model. Recently, Hwang and Wright proposed a novel approach to compute the reliabilities of double-loop networks under the uniform model that each node fails with probability p, each h 1 -link with probability p 1 , and each h 2link with probability p 2 , and the failures are independent. In particular, they obtained the reliabilities for DL(n, 1, 2). In this paper, we applied their approach to compute the reliabilities of DL(n, 1, 1 / ๏ฃฎn/2๏ฃน) under the uniform model, except that for n odd we need the assumption that h 1 -links always work. Note that even under this additional assumption our reliability model is more general than is the node model, the original model under which DL(n, 1, 1 / ๏ฃฎn/2๏ฃน) is found to be most reliable for n odd. We also used this approach to obtain the reliabilities of DL(n, 1, n 0 2), known as the daisy chain in the literature.


๐Ÿ“œ SIMILAR VOLUMES


The most reliable series-parallel networ
โœ Eric M. Neufeld; Charles J. Colbourn ๐Ÿ“‚ Article ๐Ÿ“… 1985 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 333 KB
Reliability worth assessments of electri
โœ R. N. Allan; K. K. Kariuki ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 75 KB

Reliability evaluation techniques have reached a stage at which they can be applied to real systems in a very effective and efficient manner. However, the economic impact of system reliability, or more specifically system unreliability, on users and customers is not so readily available. In order to

Linear time algorithms for computing the
โœ Xue, Guoliang ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 121 KB ๐Ÿ‘ 2 views

Given a tree network with n vertices where each edge has an operational probability, we are interested in finding a vertex on the tree whose expected number of reachable vertices is maximum. This problem was studied in Networks 27 (1996) 219-237, where an O(n 3 ) time algorithm and an O(n 2 ) time a

Exact bayesian estimation of system reli
โœ Jen Tang; Kwei Tang; Herbert Moskowitz ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 1020 KB

System reliability is often estimated by the use of components' reliability test results when system test data are not available, or are very scarce. A method is proposed for computing the exact posterior probability density function, cumulative distribution function, and credible intervals for syst