Corpus ID: 38771990

Reaching Agreement with Unknown Participants in Mobile Self-Organized Networks in Spite of Process Crashes

@inproceedings{Cavin2005ReachingAW,
  title={Reaching Agreement with Unknown Participants in Mobile Self-Organized Networks in Spite of Process Crashes},
  author={David Cavin and Yoav Sasson and A. Schiper},
  year={2005}
}
  • David Cavin, Yoav Sasson, A. Schiper
  • Published 2005
  • Computer Science
  • We consider the consensus problem in self-organized networks such as MANETs. Consensus offers a means for reliably solving agreement related problems, which in a self-organized setting can help bring enhanced structure and reliability to the highly dynamic and disorganized environment of MANETs. We consider asynchronous networks with reliable communications channels. Neither the identity nor the number of nodes is initially known to the participants. This captures the self-organized nature of… CONTINUE READING
    27 Citations
    Knowledge Connectivity vs. Synchrony Requirements for Fault-Tolerant Agreement in Unknown Networks
    • F. Greve, S. Tixeuil
    • Computer Science
    • 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07)
    • 2007
    • 67
    • PDF
    Byzantine consensus for unknown dynamic networks
    • 4
    An Improved Knowledge Connectivity Condition for Fault-Tolerant Consensus with Unknown Participants
    • J. Tsai, C. Chang
    • Computer Science
    • 2010 IEEE 16th Pacific Rim International Symposium on Dependable Computing
    • 2010
    Solving Consensus in Opportunistic Networks
    • 16
    • PDF
    A Weaker Knowledge Connectivity Condition Sufficient for Fault-Tolerant Consensus with Unknown Participants
    • J. Tsai, C. Chang
    • Computer Science
    • 2010 IEEE 34th Annual Computer Software and Applications Conference
    • 2010
    • 2
    On the convergent detection of crashed regions in overlay networks
    • 1
    • PDF
    Knowledge Connectivity Requirements for Solving Byzantine Consensus with Unknown Participants
    • 8
    • PDF
    Byzantine Consensus with Unknown Participants
    • 55
    • PDF

    References

    SHOWING 1-6 OF 6 REFERENCES
    Early-Delivery Dynamic Atomic Broadcast
    • 30
    • PDF
    Unreliable failure detectors for reliable distributed systems
    • 2,775
    • PDF
    Consensus in the presence of partial synchrony
    • 1,476
    • PDF
    Impossibility of distributed consensus with one faulty process
    • 2,094
    • PDF