Efficient Broadcasting Protocols on the de Bruijn and similar Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 1995

Efficient Broadcasting Protocols on the de Bruijn and similar Networks

Résumé

Broadcasting is an information dissemination process in which a message is to be sent from a single originator to all members of a network by placing calls over the communication lines of the network. This is to be completed as quickly as possible subject to the constraints that each call involves only two vertices, each call requires one unit of time, a vertex can participate in only one call per unit of time, and a vertex can only call a vertex to which it is adjacent. The determination of the broadcast time has been done for several networks. Here we give new protocols which improve the known results for the de Bruijn network. The ideas can also be used for similar networks; we give as example the case of the Kautz network.
Fichier principal
Vignette du fichier
105-BePe95a-broadcastingDeBruijn.pdf (185.42 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-03762629 , version 1

Citer

Jean-Claude Bermond, Stéphane Pérennes. Efficient Broadcasting Protocols on the de Bruijn and similar Networks. Proceedings Conference Sirocco1995, International Informatics Series 2, Carleton University Press, 199-209, Jun 1995, Olympie, Greece. ⟨hal-03762629⟩
6 Consultations
6 Téléchargements

Partager

Gmail Facebook X LinkedIn More