DocumentCode :
1200781
Title :
Multihop all-to-all broadcast on WDM optical networks
Author :
Gu, Qian-Ping ; Peng, Shietung
Author_Institution :
Sch. of Comput. Sci., Simon Fraser Univ., Burnaby, BC, Canada
Volume :
14
Issue :
5
fYear :
2003
fDate :
5/1/2003 12:00:00 AM
Firstpage :
477
Lastpage :
486
Abstract :
Wavelength-division multiplexing (WDM) optical networks provide huge bandwidth by allowing multiple data streams transmitted simultaneously along the same optical fiber, with each stream assigned a distinct wavelength. A key issue on WDM optical networks is to minimize the number of wavelengths for communications. All-to-all broadcast (gossiping) is a fundamental communication application on computer/communication networks. It is known that the minimum numbers of wavelengths for realizing gossiping in one-hop of optical routing on the ring and the two-dimensional torus of N nodes are cN2 and cN32/, c ≈ 1/8, respectively. These numbers can be too large even for moderate values of N. One approach to reduce the number of wavelengths is to realize gossiping in multihops of routing. We give routing algorithms which realize gossiping in k-hops (k ≥ 2) by O(N1+1k/) wavelengths on the ring, O(N1+1(2k)/) wavelengths on the 2D torus, and O(N1+1(3k)/) wavelengths on the 3D torus on a simple multihop routing model. We also discuss the multihop routing for gossiping on a merge model. We give the upper bounds on the numbers of wavelengths for gossiping in two-hops and three-hops for the ring, 2D torus, and 3D torus on the merge model.
Keywords :
message passing; optical communication; optical fibre networks; telecommunication network routing; wavelength division multiplexing; WDM optical networks; all-to-all communication; gossiping; multihop routing model; rings; torus; wavelength-division multiplexing; Application software; Bandwidth; Broadcasting; Computer applications; Optical fiber networks; Optical fibers; Spread spectrum communication; WDM networks; Wavelength division multiplexing; Wavelength routing;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/TPDS.2003.1199065
Filename :
1199065
Link To Document :
بازگشت