A characterization of dynamic networks where consensus is solvable
DOI10.1007/978-3-319-03578-9_3zbMATH Open1406.68003OpenAlexW204775459MaRDI QIDQ2868629FDOQ2868629
Authors: Étienne Coulouma, Emmanuel Godard 
Publication date: 17 December 2013
Published in: Structural Information and Communication Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-03578-9_3
Recommendations
- A characterization of oblivious message adversaries for which consensus is solvable
- Consensus in rooted dynamic networks with short-lived stability
- Consensus vs. Broadcast in Communication Networks with Arbitrary Mobile Omission Faults
- Approximate consensus in highly dynamic networks: the role of averaging algorithms
- Coordinated consensus in dynamic networks
Reliability, testing and fault tolerance of networks and computer systems (68M15) Network design and communication in computer systems (68M10) Distributed systems (68M14)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Distributed computation in dynamic networks
- Reaching Agreement in the Presence of Faults
- A layered analysis of consensus
- The Heard-Of model: computing in distributed systems with benign faults
- Agreement in synchronous networks with ubiquitous faults
- Coordinated consensus in dynamic networks
- Impossibility Results and Lower Bounds for Consensus under Link Failures
- Consensus vs. Broadcast in Communication Networks with Arbitrary Mobile Omission Faults
Cited In (8)
- Gracefully degrading consensus and \(k\)-set agreement in directed dynamic networks
- On the expressivity of time-varying graphs
- Title not available (Why is that?)
- Consensus in rooted dynamic networks with short-lived stability
- A characterization of oblivious message adversaries for which consensus is solvable
- Title not available (Why is that?)
- Round-Oblivious Stabilizing Consensus in Dynamic Networks
- Approximate Consensus in Highly Dynamic Networks: The Role of Averaging Algorithms
This page was built for publication: A characterization of dynamic networks where consensus is solvable
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2868629)
