Optimal Broadcast with Partial Knowledge

DOI10.1137/S0097539795279931zbMATH Open0948.90032OpenAlexW2067186100MaRDI QIDQ4210163FDOQ4210163

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

Recommendations

• Optimal and near-optimal algorithms for \(k\)-item broadcast
• Optimal multiple message broadcasting in telephone-like communication systems
• scientific article
• A trade-off between information and communication in broadcast protocols
• scientific article; zbMATH DE number 2068168

zbMATH Keywords

distributed algorithmserror correcting codeself stabilizationuniversal hashtopology update

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (2)

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

This page was built for publication: Optimal Broadcast with Partial Knowledge

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4210163)