Meeting the deadline: on the complexity of fault-tolerant continuous gossip
From MaRDI portal
Publication:661066
DOI10.1007/s00446-011-0144-6zbMath1231.68076MaRDI QIDQ661066
Dariusz R. Kowalski, Chryssis Georgiou, Seth Gilbert
Publication date: 6 February 2012
Published in: Distributed Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00446-011-0144-6
68W40: Analysis of algorithms
68M10: Network design and communication in computer systems
68M14: Distributed systems
68M15: Reliability, testing and fault tolerance of networks and computer systems
68W20: Randomized algorithms
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Robust gossiping with an application to consensus
- On the complexity of an optimal non-blocking commutation scheme without reorganization
- Optimal adaptive broadcasting with a bounded fraction of faulty nodes
- Dissemination of information in communication networks. Broadcasting, gossiping, leader election, and fault-tolerance.
- The diameter of random regular graphs
- Efficient gossip and robust distributed computation
- Distributed computation in dynamic networks
- On the complexity of asynchronous gossip
- On the Communication Surplus Incurred by Faulty Processors
- Time and Communication Efficient Consensus for Crash Failures
- Randomness conductors and constant-degree lossless expanders
- Collective asynchronous reading with polylogarithmic worst-case overhead
- Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness
- Sorting and Selecting in Rounds
- Spreading Rumors Rapidly Despite an Adversary
- Loss-less condensers, unbalanced expanders, and extractors
- Spatial gossip and resource location protocols