DocumentCode
2187217
Title
Multicast communication in a class of rearrangeable optical WDM networks
Author
Zhou, Chunling ; Yang, Yuanyuan
Author_Institution
Dept. of Comput. Sci., Vermont Univ., Burlington, VT, USA
fYear
1998
fDate
15-17 Jun 1998
Firstpage
68
Lastpage
75
Abstract
Multicast is the ability to transmit information from a single source node to multiple destination nodes. Current trends in networking applications indicate that there will be an increasing demand in future networks for multicast. In this paper, we study multicast communication in a class of optical WDM networks with direct interconnects under some commonly used routing algorithms. We formalize multicast communication patterns by the maximum fanout of a source node, and obtain the necessary and sufficient conditions on the minimum number of wavelengths required for a network to be rearrangeable for arbitrary multicast communication. We give general results covering various multicast communication patterns from permutation to broadcast in rings, linear arrays, meshes, and hypercubes
Keywords
multiprocessor interconnection networks; optical interconnections; parallel architectures; reconfigurable architectures; wavelength division multiplexing; direct interconnects; hypercubes; interconnecting; linear arrays; meshes; multicast communication; optical WDM networks; rings; routing algorithms; wavelength division multiplexing; Broadcasting; Hypercubes; Multicast algorithms; Multicast communication; Optical fiber networks; Optical interconnections; Routing; Sufficient conditions; WDM networks; Wavelength division multiplexing;
fLanguage
English
Publisher
ieee
Conference_Titel
Massively Parallel Processing, 1998. Proceedings. Fifth International Conference on
Conference_Location
Las Vegas, NV
Print_ISBN
0-8186-8572-7
Type
conf
DOI
10.1109/MPPOI.1998.682129
Filename
682129
Link To Document