DocumentCode :
1370744
Title :
Generalized multihop shuffle networks
Author :
Seo, Seung-Woo ; Prucnal, PAul R. ; Kobayash, Hisashi
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., NJ, USA
Volume :
44
Issue :
9
fYear :
1996
fDate :
9/1/1996 12:00:00 AM
Firstpage :
1205
Lastpage :
1211
Abstract :
Multihop networks with wavelength-division multiplexing (WDM) are one possible way to conduct high data-rate communication. We provide an in-depth study of the generalization of the well-known shuffle network for ultrafast multihop lightwave communication. In the classical definition of a shuffle network, i.e., N=kpk where N is the number of nodes and k is the number of stages with nodes of degree p, the realizable values of N are very sparse and many of the intermediate values of N are not realizable. We use a new definition of the shuffle network, N=nk, where n is the number of nodes per stage, which was originally proposed by Krishna and B. Hajek (1990) as the shuffle-ring network. Based on this definition, we divide the shuffle networks into two classes: extra-stage and reduced-stage. We derive an exact model and an approximate model of the expected number of hops for various network topologies. The results can be used to determine an optimal network topology when given a value of N
Keywords :
hypercube networks; multistage interconnection networks; network topology; optical fibre networks; wavelength division multiplexing; WDM; approximate model; exact model; extra-stage networks; generalized multihop shuffle networks; network performance; network topologies; optimal network topology; reduced-stage networks; shuffle-ring network; ultrafast multihop lightwave communication; wavelength-division multiplexing; Bandwidth; Buffer storage; Communication switching; Communications Society; Network topology; Optical fibers; Routing; Spread spectrum communication; Throughput; Wavelength division multiplexing;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/26.536926
Filename :
536926
Link To Document :
بازگشت