Broadcasting in WDM Optical Rings and Tori

Bruno Beauquier 1
1 SLOOP - Simulation, Object Oriented Languages and Parallelism
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : The well-known spanning binomial tree broadcast algorithm is generalized to obtain two families of broadcast algorithms for optical rings and two-dimensional toroidal meshes (tori) using {\em Wavelength Division Multiplexing (WDM)}. These generalizations take advantage of the concurrent transmission through optical links offered by WDM. Their performances are measured under the {\em linear cost model} : the cost of sending a message of $L$ bits is defined as $\alpha +L\tau$, where $\alpha$ is the latency and $\tau$ is the per-byte transmission cost. It is assumed that each node can concurrently transmit one message and receive one message. Our algorithms are based on the familiar spanning binomial tree and on the dimensional exchanges commonly used on hypercubes. We restrict the number of nodes in a ring and in each dimension of a torus to be a power of two. The algorithms described in this paper offer significant performance improvements over the basic spanning tree broadcast.
Type de document :
Rapport
RR-3410, INRIA. 1998
Liste complète des métadonnées

https://hal.inria.fr/inria-00073280
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 12:25:44
Dernière modification le : mercredi 31 janvier 2018 - 10:24:04
Document(s) archivé(s) le : dimanche 4 avril 2010 - 21:08:06

Fichiers

Identifiants

  • HAL Id : inria-00073280, version 1

Collections

Citation

Bruno Beauquier. Broadcasting in WDM Optical Rings and Tori. RR-3410, INRIA. 1998. 〈inria-00073280〉

Partager

Métriques

Consultations de la notice

135

Téléchargements de fichiers

196