Article Dans Une Revue Annales de l'Institut Fourier Année : 1999

Symmetric flows and broadcasting in hypercubes

Résumé

In this paper, we propose a method which enables to construct almost optimal broadcast schemes on an n-dimensional hypercube in the circuit switched,-port model. In this model, an initiator must inform all the nodes of the network in a sequence of rounds. During a round, vertices communicate along arc-disjoint dipaths. Our construction is based on particular sequences of nested binary codes having the property that each code can inform the next one in a single round. This last property is insured by a ow technique and results about symmetric ow networks. We apply the method to design optimal schemes improving and generalizing the previous results.

Fichier principal
Vignette du fichier
122-BBK+99-broadcastinghypercubes.pdf (316.31 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-03762659 , version 1 (28-08-2022)

Licence

Identifiants

  • HAL Id : hal-03762659 , version 1

Citer

Jean-Claude Bermond, Alexis Bonnecaze, Takako Kodate, Stéphane Pérennes, Patrick Solé. Symmetric flows and broadcasting in hypercubes. Annales de l'Institut Fourier, 1999, 49, pp.787-807. ⟨hal-03762659⟩
149 Consultations
213 Téléchargements

Partager

  • More