On a lightwave network topology using Kautz digraphs

Author

Panchapakesan, Geetha ; Sengupta, Abhijit

Author_Institution

Dept. of Comput. Sci., South Carolina Univ., Columbia, SC, USA

Volume

48

Issue

10

fYear

1999

fDate

10/1/1999 12:00:00 AM

Firstpage

1131

Lastpage

1137

Abstract

In this paper, the properties of Kautz digraphs are studied to evaluate their suitability as topology for optical networks. The properties are compared to those of other topologies proposed in the literature and it has been shown these topologies have better performance in terms of queuing delay in a multihop network. For a given degree of each node and a given diameter of the network, a Kautz digraph supports more nodes than other topologies, like shufflenet or that of using a de Bruijn digraph, and seems to be an attractive design for the physical topology as well

Keywords

directed graphs; multiprocessor interconnection networks; network routing; network topology; optical communication; Kautz digraphs; lightwave network topology; multihop network; queuing delay; topology for optical networks; Intelligent networks; Network topology; Optical coupling; Optical fiber communication; Optical fiber networks; Optical transmitters; Spread spectrum communication; WDM networks; Wavelength division multiplexing; Wavelength routing;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.805162

Filename

805162