Title :
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
fDate :
10/1/1999 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on