Kautz graphs as attractive logical topologies in multihop lightwave networks

Computer Communications

Volumn 20, Issue 14, 1997, Pages 1259-1270

  Ravikumar, C P ^a   Rai, Tarun ^a   Verma, Varun ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

Kautz graphs; Logical topologies; Multihop networks; WDM networks

Indexed keywords

EFFICIENCY; GRAPH THEORY; NEURAL NETWORKS; PERFORMANCE; TOPOLOGY; VLSI CIRCUITS;

MULTIHOP NETWORKS;

FREQUENCY DIVISION MULTIPLEXING;

EID: 0031365951     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0140-3664(97)00074-1     Document Type: Article

References (23)

1. A.S. Acampora, A multi-channel multihop local lightwave network, in: Proceedings of IEEE GLOBECOM, 1987.
2. A.S. Acampora, M.J. Karol, An overview of lightwave packet networks, IEEE Network 3 (1989) 29-41.
3. E. Ayanoglu, Signal flow graph for path enumeration and deflection routing analysis in multihop networks, in: Proceedings of IEEE GLOBECOM, 1991, pp. 10-19.
4. N.G. de Bruijn, A combinatorial problem, Koninklijke Nederlande Academie van Wetenschappen, Proc-A 40 (1946) 758-764.
5. M. Eisenberg, N. Mehravari, Performance of the multichannel multi-hop lightwave network under non uniform traffic, IEEE Journal of Selected Areas in Communications 6 (7) (1988) 1063-1078.
6. R. Gidon et al., A multigigabit/second hybrid circuit/packet switched lightwave network, in: Proceedings of IEEE INFOCOM, 1991 pp. 859-868.
7. M.S. Goodman et al., The lambdanet multi-wavelength network: Architecture, application, and demonstrations, IEEE Journal of Selected Areas in Communications 8 (1990) 1005-1014.
8. P.E. Green, The future of fiber-optic computer networks, IEEE Computer 24 (1991) 78-87.
9. M.G. Hluchyj, M.J. Karol, Shufflenet: An application of generalized perfect shuffles to multihop lightwave networks, IEEE Journal of Lightwave Technology 9 (10) (1991).
10. M. Imase, T. Soneoka, K.A. Okada, A fault-tolerant processor interconnection network, Systems and Computers in Japan 17 (8) (1986) 21-30.
11. M.J. Karol, S.Z. Shaikh, A simple adaptive routing scheme for congestion control in shufflenet multihop lightwave networks, IEEE Journal on Selected Areas in Communications 9 (7) (1991) 1040-1051.
12. W.H. Kautz, Bounds on directed (d,k) graphs, Theory of cellular logical networks and machines, Technical report, 1968.
13. S. Keshav, Real simulator documentation, Personal Communication (1992).
14. B. Li, A. Ganz, Virtual topologies for wdm star lans - The regular structure approach, IEEE Communication Magazine (1993) 58-65.
15. N.F. Maxemchuk, Routing in the manhattan street network, Computer Comunications 35 (5) (1987) 503-512.
16. B. Mukherjee, WDM based local lightwave neworks, Part I: Single hop systems, IEEE Network (1992) 12-27.
17. B. Mukherjee, WDM based local lightwave networks, Part II: Multi-hop systems, IEEE Network (1992) 20-32.
18. G. Panchapakesan, A. Sengupta, On multihop optical network topology using Kautz diagraphs, in: Proceedings of the IEEE INFOCOM, 1991.
19. R. Ramaswami, Multiwavelength Lightwave Networks for Computer Communication, 1993, pp. 78-88.
20. M.N. Ransom, D.R. Spears, Application of public gigabit networks, IEEE Network (1992).
21. K. Savarajan, R. Ramaswami, Multihop lightwave networks based on de Bruijn graphs, in: Proceedings of IEEE INFOCOM '91, 1991, pp. 1001-1011.
22. A.S. Tanenbaum, Computer Networks, Prentic Hall, India, 1991.
23. D.E. Goldman, High performance interprocessor communication through optical wavelength division multiple access channels, ACM SIGARCH Computer Architecture News 19 (3) (1991) 96-105.