Knowledge connectivity vs. synchrony requirements for fault-tolerant agreement in unknown networks

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2007, Pages 82-91

  Greve, Fabíola ^a   Tixeuil, Sébastien ^b  

^a FEDERAL UNIVERSITY OF BAHIA   (Brazil)

^b CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; COMPUTER NETWORKS; DECISION MAKING; KNOWLEDGE ACQUISITION; PROBLEM SOLVING;

AGREEMENT PROBLEMS; KNOWLEDGE CONNECTIVITY; SYNCHRONY REQUIREMENTS; UNKNOWN NETWORKS;

FAULT TOLERANCE;

EID: 36048962501     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2007.61     Document Type: Conference Paper

References (10)

1. D. Cavin, Y. Sasson, and A. Schiper. Consensus with unknown participants or fundamental self-organization. In Proc. 3rd Int. Conf. AD-NOC Networks & Wireless (ADHOC-NOW), pages 135-148, Vancouver, July 2004. Springer-Verlag.
2. D. Cavin, Y Sasson, and A. Schiper. Reaching agreement with unknown participants in mobile self-organized networks in spite of process crashes. Research Report IC/2005/026, EPFL, 2005.
3. T. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. Journal of the ACM, 43(2):225-267, Mar. 1996.
4. T. D. Chandra, V Hadzilacos, and S. Toueg. The weakest failure detector for solving consensus. Journal of the ACM, 43(4):685-722, July 1996.
5. F. Chu. Reducing Ω to ◇ W. Information Processing Letters, 67(6):289-293, June 1998.
6. M. J. Fischer, N. A. Lynch, and M. D. Paterson. Impossibility of distributed consensus with one faulty process. Journal of ACM, 32(2):374-382, Apr. 1985.
7. th ACM Symp. on Principles of Distributed Computing (PODC), pages 289-298, Portland, Jul 2000.
8. L. Lamport. The part-time parliament. ACM Transactions on Computer Systems, 16(2):133-169, May 1998.
9. S. Souissi, X. Défago, and M. Yamashita. Gathering asynchronous mobile robots with inaccurate compasses. In Proc. 10th Int. Conf. on Princ. of Distributed Systems (OPODIS), LNCS, Bordeaux, December 2006. Springer.
10. J. Yellen and J. Gross. Graph Theory and Its Applications. CRC Press, 1998.