Symmetric flows and broadcasting in hypercubes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Annales de l'Institut Fourier Year : 1999

Symmetric flows and broadcasting in hypercubes

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03762659 , version 1

Cite

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 View
28 Download

Share

Gmail Facebook X LinkedIn More