Symmetric flows and broadcasting in hypercubes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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)

Dates et versions

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

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⟩
17 Consultations
26 Téléchargements

Partager

Gmail Facebook X LinkedIn More