Streets of consensus under unknown unreliable network

Operating Systems Review (ACM)

Volumn 39, Issue 4, 2005, Pages 80-96

  Wang, S C ^a   Chiang, M L ^b   Yan, K Q ^a   Jea, K F ^b  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

Author keywords

Back propagation network; Byzantine agreement; Consensus; Distributed system; Fault tolerance

Indexed keywords

BACKPROPAGATION; COMPUTER NETWORKS; DATABASE SYSTEMS; ELECTRONIC MAIL; FAULT TOLERANT COMPUTER SYSTEMS; MULTICASTING; NETWORK PROTOCOLS; PROBLEM SOLVING; TOPOLOGY;

BACK PROPAGATION NETWORKS; BYZANTINE AGREEMENTS; MULTICAST NETWORKS; REPLICATED FILES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33845195630     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1088446.1088453     Document Type: Article

References (10)

1. M. Barborak, M. Malek, and A. Dahbura, "The Consensus Problem in Fault-tolerant Computing," ACM Computing Surveys, vol. 25, no. 2, pp. 171-220, June 1993.
2. D. Dolev, and R. Reischuk, "Bounds on Information Exchange for Byzantine Agreement," Journal of ACM, vol. 32, no. 1, pp. 191-204, Jan. 1985.
3. M. Fischer, and N. Lynch, "A Lower Bound for the Assure Interactive Consistency," Information Processing Letters, vol. 14, no 4, pp. 183-186, 1982.
4. M. T. Hagan, and H. B. Demuth, Neural Network Design, PWS Publishing Company, 1995.
5. L. Lamport, R. Shostak, and M. Pease, "The Byzantine Generals Problem," ACM Transactions on Programming Languages and System, vol. 4, no. 3, pp. 384-401, 1982.
6. F. J. Meyer, and D. K. Pradhan, "Consensus with Dual Failure Modes," IEEE Transactions on Parallel and Distributed Systems, vol. 2, no. 2, pp. 214-222, 1991.
7. M. Pease, R. Shostak, and L. Lamport, "Reaching Agreement in Presence of Faults," Journal of ACM, vol. 27, no. 2, pp. 228-234, 1980.
8. S. C. Wang, Y. H. Chin, and K. Q. Tan, "Byzantine Agreement in a Generalized Connected Network," IEEE Transactions on Parallel and Distributed Systems, vol. 6, no. 4, pp. 420-427, 1995.
9. K. Q. Yan, Y. H. Chin, and S. C. Wang, "Optimal Agreement Protocol in Malicious Faulty Processors and Faulty Links," IEEE Transactions on Data and Knowledge Engineering, pp. 266-280, 1992.
10. K. Q. Yan, S. C. Wang, and Y. H. Chin, "Consensus Under Unreliable Transmission," Information Processing Letters, pp. 243-248, 1999.