Decentralized information diffusion in distributed systems - Archive ouverte HAL Access content directly
Theses Year : 2012

Decentralized information diffusion in distributed systems

Diffusion décentralisée d'information dans les systèmes distribués

(1, 2)
1
2

Abstract

This thesis is about information diffusion in networks. Diffusion consists in transmitting some information from a source node to every other node. It is ubiquitous in computer science for data transmission over Internet as well as for distributed computing. We consider protocols where each node participates in the diffusion process: in flooding, every informed node retransmits the information to its neighbors in one time step; in 1-port diffusion, every informed node transmits the information to one neighbor at each step.
Cette thèse porte sur la diffusion d’informations dans les réseaux. La diffusion consiste à transmettre une information à partir d’un noeud source vers tous les autres noeuds. Elle est très présente en informatique, aussi bien pour transmettre du contenu par internet que pour le calcul distribué ou parallèle. Dans les protocoles que nous considérons, chaque noeud informé participe à la diffusion d’information : dans l’inondation, un noeud informé transmet l’information à tous ses voisins en une seule étape de temps, et dans la diffusion 1-Port chaque noeud informé communique, à chaque étape, avec un unique voisin.
Fichier principal
Vignette du fichier
theseBaumann.pdf (2.71 Mo) Télécharger le fichier
Loading...

Dates and versions

tel-01274130 , version 1 (15-02-2016)

Identifiers

  • HAL Id : tel-01274130 , version 1

Cite

Hervé Baumann. Diffusion décentralisée d'information dans les systèmes distribués. Réseaux et télécommunications [cs.NI]. Paris Diderot University, 2012. Français. ⟨NNT : ⟩. ⟨tel-01274130⟩
154 View
63 Download

Share

Gmail Facebook Twitter LinkedIn More