Optimal Broadcast with Partial Knowledge

DOI10.1137/S0097539795279931zbMath0948.90032OpenAlexW2067186100MaRDI QIDQ4210163

Israel Cidon, Shay Kutten, Baruch Awerbuch, Yishay Mansour, David Peleg

Publication date: 21 September 1998

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539795279931

zbMATH Keywords

distributed algorithmserror correcting codeself stabilizationuniversal hashtopology update

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Communication theory (94A05) Distributed algorithms (68W15)

Related Items

Time-Efficient Broadcast in Radio Networks ⋮ Optimal Broadcast with Partial Knowledge

Cites Work

• Universal classes of hash functions
• Self-stabilizing extensions for message-passing systems
• Two graph algorithms derived
• Optimal maintenance of a spanning tree
• Event driven topology broadcast without sequence numbers
• Efficient dispersal of information for security, load balancing, and fault tolerance
• Self-stabilizing systems in spite of distributed control
• The maintenance of common data in a distributed system
• Noiseless coding of correlated information sources