TY - JOUR
T1 - Shufflenet
T2 - An Application of Generalized Perfect Shuffles To Multihop Lightwave Networks
AU - Hluchyj, Michael G.
AU - Karol, Mark J.
PY - 1991/10
Y1 - 1991/10
N2 - Wavelength-division multiplexing (WDM) holds great promise for achieving large-scale concurrency on a single fiber. However, standard multichannel approaches have two serious drawbacks when applied to lightwave networks: 1) they require wavelength-agile transmitters or receivers, and 2) pretransmission coordination between two users wishing to communicate is required. In this paper, we propose a multihop WDM approach, referred to as ShuffleNet, for achieving concurrency in distributed lightwave networks. A ShuffleNet can be configured with each user having as few as one fixed-wavelength transmitter and one fixed-wavelength receiver, avoiding both wavelength-agility and pretransmission-coordination problems. Still, the network can achieve at least 40% of the maximum efficiency possible with wavelength-agile transmitters and receivers. To transmit a packet from one user to another, however, may require routing the packet through intermediate users, each repeating the packet on a new wavelength, until the packet is finally transmitted on a wavelength that the destination user receives. For such a multihop lightwave network, the transmit and receive wavelengths must be assigned to users to provide both a path between all users and the efficient utilization of all wavelength channels. ShuffleNet achieves high efficiency for uniform traffic loads by bringing together generalizations of shuffle interconnection topologies to the problem of wavelength assignment in multihop lightwave networks.
AB - Wavelength-division multiplexing (WDM) holds great promise for achieving large-scale concurrency on a single fiber. However, standard multichannel approaches have two serious drawbacks when applied to lightwave networks: 1) they require wavelength-agile transmitters or receivers, and 2) pretransmission coordination between two users wishing to communicate is required. In this paper, we propose a multihop WDM approach, referred to as ShuffleNet, for achieving concurrency in distributed lightwave networks. A ShuffleNet can be configured with each user having as few as one fixed-wavelength transmitter and one fixed-wavelength receiver, avoiding both wavelength-agility and pretransmission-coordination problems. Still, the network can achieve at least 40% of the maximum efficiency possible with wavelength-agile transmitters and receivers. To transmit a packet from one user to another, however, may require routing the packet through intermediate users, each repeating the packet on a new wavelength, until the packet is finally transmitted on a wavelength that the destination user receives. For such a multihop lightwave network, the transmit and receive wavelengths must be assigned to users to provide both a path between all users and the efficient utilization of all wavelength channels. ShuffleNet achieves high efficiency for uniform traffic loads by bringing together generalizations of shuffle interconnection topologies to the problem of wavelength assignment in multihop lightwave networks.
UR - http://www.scopus.com/inward/record.url?scp=0026238464&partnerID=8YFLogxK
U2 - 10.1109/50.90937
DO - 10.1109/50.90937
M3 - Article
AN - SCOPUS:0026238464
SN - 0733-8724
VL - 9
SP - 1386
EP - 1397
JO - Journal of Lightwave Technology
JF - Journal of Lightwave Technology
IS - 10
ER -