Efficient collective communication in optical networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2000

Efficient collective communication in optical networks

Résumé

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 utilized through wavelength division multiplexing: a single physical optical link can carry several logical signals, provided that they are transmitted on di erent wavelengths. In this paper we consider both single{hop and multihop optical networks. In single{hop networks the information, once transmitted as light, reaches its destination without being converted to electronic form in between, thus reaching high speed communication. In multihop networks a packet may have to be routed through a few intermediate nodes before reaching its nal destination. In both models we give e cient One{to{All and All{to{All Communication algorithms, in terms of time and number of wavelengths. We consider both networks with arbitrary topologies and particular networks of practical interest. Several of our algorithms exhibit optimal performances.
Fichier principal
Vignette du fichier
125-BGP+00-communicationsopticalnetworks.pdf (319.6 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03764750 , version 1 (30-08-2022)

Identifiants

Citer

Jean-Claude Bermond, Luisa Gargano, Stéphane Pérennes, Adele Rescigno, Ugo Vaccaro. Efficient collective communication in optical networks. Theoretical Computer Science, 2000, 233 (1-2), pp.165-189. ⟨10.1016/S0304-3975(98)00018-8⟩. ⟨hal-03764750⟩
3 Consultations
15 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More