Ring-network with a constrained number of consecutively-bypassed stations

IEEE Transactions on Reliability

Volumn 47, Issue 1, 1998, Pages 35-43

  Dao, Hung M ^a,b   Silio Jr , Charles B ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b IEEE   (United States)

Author keywords

Consecutive k out of n:f system, reliability polynomial; Fiber distributed data interface (FDDI); Fiber optic ring network; Terminal pair reliability

Indexed keywords

GRAPH THEORY; MATHEMATICAL MODELS; POLYNOMIALS; RELIABILITY;

DUAL COUNTER ROTATING RING NETWORKS; FIBER DISTRIBUTED DATA INTERFACE (FDDI);

FIBER OPTIC NETWORKS;

EID: 0032020231     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/24.690897     Document Type: Article

References (31)

1. R. Falconer, "A study of techniques for enhancing the reliability of ring local area networks (LAN's)", Ring Technology Local Area Net-works, 1984, pp 1C9 - 186: Elsevier Science Publ. Co.
2. th Symp. Reliable Distributed Systems, 1989 Oct. pp 64- 71.
3. N. Lin, C.B. Silio Jr, "A reliability comparison of single and double rings", Proc. IEEE INFOCOM 1990 Jun, pp 504 - 511.
4. K. Trivedi, P. Yu, "Reliability and performance analysis of a ringnet". Local Communication Systems: LAN and PBX, IFIP Proc, 1987, pp 111 - 123.
5. th Conf. Local Area Networks, 1992 Sep, pp 158 - 167.
6. J. Yin, C.B. Silio Jr, "K-Terminal reliability in ring networks", IEEE Trans. Reliability, vol 43, 1994 Scp, pp 389-400.
7. J. Yin, C.B. Silio Jr, "Reliability of FDDFs dual homing network architecture", Proc. IEEE INFOCOM '94, vol 3, 1994 Jun, pp 1382 - 1389.
8. [8 J. Yin, "Reliability of fail-soft and fault-tolerant ring networks" , PhD Dissertation, 1993; Univ. of Maryland.
9. D. Logothetis, K. Trivedi, "Reliability analysis of the double counter-rotating ring with concentrator attachments", IEEE/ACM Trans. Networking; vol 2, 1994 Cet, pp 520- 532.
10. F, Hwang, P. Wright, "Survival reliability of some doubleloop networks and chordal rings", IEEE Trans. Computers, vol. 44, 1995 Dec, pp 1468 - 1471.
11. F. Hwang, P. Wright, X. Hu, "Exact reliabilities of most reliable double-loop networks", Networks, vol 30, 1997, pp 81 - 90.
12. B. Albert, A. Jayasumana, FDDI and FDDI-II Architecture, Protocols, and Performance., 1994; Artech House.
13. F.K. Hwang, "Simplified reliabilities for consecutive-kout-of-n systems", SI AM.J. Algebraic and Discrete Methods, vol 7, 1986, pp 258 - 264.
14. J. Shanthikumar, "Recursive algorithm to evaluate the reh'ability of a consecutive-k-out-of-n:F system", IEEE Trans. Reliability, vol R-31, 1982 Dec, pp 442 - 443.
15. M. Chao, J. Pu, M. Koutras, "Survey of reliability studies of consecutive-k-out-of-n:F and related systems'', [ERE Trans. Reliability, vol 44, 1995 Mar, pp 120 - 127.
16. C. Derman, G. Lieberman, S. Ross, "On the consecutivek-out-of-n:F system", IEEE Trans. Reliability, vol R-31, 1982 Apr, pp 57 - 63.
17. R. Chen, F. Hwang, W. Li, "Consecutive-2-out-of-n:F systems with node and link failures", IEEE Trans. Reliability, vol 42, 1993 Sep. pp 497 - 502.
18. C. Chen, F. Hwang.W. Li, "A reversible model for consecutive-2- out-of-n:F systems with node and link failures", Probability m Eng'g and Information Science, vol 8, 1994, pp 189 - 200.
19. F. Hwang, W. Li, "Connectivity reliabilities and Hamiltonian reliabilities of linear and circular consecutive-2 links", Int'l J. Reliability, Quality, Safety Eng'g, vol 1, 1994, pp 247 - 256.
20. D. Shier, Network Reliability and Algebraic Structures, 1991; Oxford Univ. Press.
21. T. Wu, M. Burrowes, "Feasibility study of a high-speed SONET self- healing ring architecture in future interoffice networks", IEEE Communications Magazine, vol 28, 1990 Nov, pp 33 - 42.
22. F.E. Ross, "An overview of FDDI: The fiber distributed data interface", IEEE J. Selected Areas in Communications, vol 7, 1989 Sep, pp 1043 - 1051.
23. A. Mills, Understanding FDDI, 1995; Prentice-Hall.
24. S. Mirchandani, R, Khanna, FDDI: Technology and Applications, 1993; John Wiley & Sons.
25. K. Ocheltree, "Using redundancy in FDDI networks", Proc. IEEE lfh Conf. Local Computer Networks, 1990 Oct, pp 261 - 267.
26. M. Ball, "Computational complexity of network reliability analysis: An overview", IEEE Trails. Reliability, vol R35, 1986 Aug, pp 230 - 239.
27. H. Fleischner, Eulerian Graphs and Related Topics, 1990; Elsevier Science Publ.
28. A. Satyanarayaim, "A unified formula for analysis of some network reliability problems", IEEE Trans. Reliability, vol R-31, 1982 Apr, pp 23 - 32.
29. A. Satyanarayana, M. Chang, "Network reliability and the factoring theorem", Networks, vol 13, 1983, pp 107 - 120.
30. M. Willebeek-LeMair, P. Shahabuddin, "Approximating dependability measures of FDDI networks", Proc. IEEE INFOCOM '94, 1994 Jun, pp 1372 - 1381.
31. H.M. Dao, "Graphical-algebraic analysis of ring network reliability", PhD Dissertation, 1996; Univ. of Maryland.