Decentralized information diffusion in distributed systems
Diffusion décentralisée d'information dans les systèmes distribués
Résumé
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.
Loading...