Efficient collective communication in optical networks

This paper studies the problems of One-to-All and All-to-All Communication in optical networks. In such networks the vast bandwidth available is utili zed through wavelength division multiplexing: a single physical optical lin k can carry several logical signals, provided that they are transmitted on different wavelengths. In this paper we consider both single-hop and multi- hop optical networks. In single-hop networks the information, once transmit ted as light, reaches its destination without being converted to electronic form in between, thus reaching high-speed communication. In multihop netwo rks a packet may have to be routed through a few intermediate nodes before reaching its final destination. In both models we give efficient One-to-Air and All-to-All Communication algorithms, in terms of time and number of wa velengths. We consider both networks with arbitrary topologies and particul ar networks of practical interest. Several of our algorithms exhibit optima l performances.(C) 2000 Elsevier Science B.V. All rights reserved.