All-to-all broadcast in optical WDM networks under light-tree model

Authors:
M. Sabrigiriraj;M. Meenakshi
Affiliations:
Department of Electronics and Communication Engineering, Coimbatore Institute of Engineering and Information Technology, Narasipuram Post, Coimbatore, Tamilnadu 641 109, India;Department of Electronics and Communication Engineering, College of Engineering, Anna University, Chennai 600 025, India
Venue:
Computer Communications
Year:
2008

Citing 4
Cited 0

Parallel and distributed computation: numerical methods

Parallel and distributed computation: numerical methods
The communication complexity of atomic commitment and of gossiping

SIAM Journal on Computing
Efficient collective communication in optical networks

Theoretical Computer Science
Multicast connection capacity of WDM switching networks with limited wavelength conversion

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.24

Visualization

Abstract

This paper addresses the problem of routing and wavelength requirements for all-to-all broadcast communication in wavelength division multiplexed optical networks. The network model is an all-optical network, in which a message can be split and dropped to all destination nodes along a light-tree. A tight bound on the minimum number of wavelengths required to establish all-to-all broadcast communication for various topologies is presented. The optimal routing and wavelength assignment algorithms for all-to-all broadcast to achieve the minimal number of wavelengths are also described for these topologies under both the presence and absence of wavelength conversion.