Finding shortest paths in distributed loop networks

Information Processing Letters

Volumn 67, Issue 3, 1998, Pages 157-161

  Chalamaiah, Nimmagadda ^a   Ramamurthy, Badrinath ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Distributed systems; Loop networks; Modular arithmetic; Shortest path

Indexed keywords

EID: 0009601690     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00099-4     Document Type: Article

References (10)

1. B.W. Arden, H. Lee, Analysis of chordal ring network, IEEE Trans. Comput. C-30 (4) (1981) 291-295.
2. J.C. Bermond, F. Comellas, D.F. Hsu, Distributed loop computer networks: a survey, J. Parallel Distrib. Comput. 24 (1995) 2-10.
3. F.T. Boesch, J.F. Wang, Reliable circulant networks with minimum transmission delay, IEEE Trans. Circuits Systems CAS-32 (12) (1985) 1286-1291.
4. T.H. Cormen, C.E. Leiserson, R.L. Rivest, Number Theoretic Algorithms, in: Introduction to Algorithms, MIT Press, Cambridge, MA, 1990, pp. 801-844.
5. A. Grnanov, L. Klienrock, M. Gerla, A highly reliable distributed loop networks architecture, in: Proc. Internat. Symp. Fault-Tolerant Computing, Japan, 1980, pp. 319-324.
6. E. Horowitz, S. Sahani, Algebraic Simplification and Transformation, in: Fundamentals of Computer Algorithms, Galgotia Publications, Reading, 1991, pp. 440-447.
7. M.T. Liu, Distributed loop computer networks, Adv. in Comput. 17 (1978) 163-221.
8. K. Mukhopadhyaya, B.P. Sinha, Fault-tolerant routing in distributed loop networks, IEEE Trans. Comput. C-44 (12) (1995) 1452-1456.
9. C.S. Raghavendra, J.A. Silvester, Double loop network architectures - a performance study, IEEE Trans. Comm. COM-33 (2) (1985) 185-187.
10. C.S. Raghavendra, J. A. Silvester, A survey of multi-connected loop topologies for local computer networks, Comput. Networks ISDN Systems 11 (1986) 29-42.