Consensus under unreliable transmission

Information Processing Letters

Volumn 69, Issue 5, 1999, Pages 243-248

  Yan, K Q ^a   Wang, S C ^a   Chin, Y H ^b  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; CONSTRAINT THEORY; FAULT TOLERANT COMPUTER SYSTEMS; INTERCONNECTION NETWORKS; NETWORK PROTOCOLS; RESPONSE TIME (COMPUTER SYSTEMS);

BYZANTINE AGREEMENT (BA); CONSENSUS PROBLEMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0033548334     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(99)00015-0     Document Type: Article

References (9)

1. [1] G. Bracha, S. Toueg, Asynchronous consensus and broadcast protocols, J. ACM 32 (4) (1985) 824-840.
2. [2] D. Dolev, R. Reischuk, Bounds on information exchange for Byzantine agreement, J. ACM 32 (1) (1985) 191-204.
3. [3] F. Halsall, Data Links, Computer Networks and Open Systems, 4th ed., Addison-Wesley, Reading, MA, 1995, Chapter 3, pp. 112-125.
4. [4] L. Lamport, R. Shostak, M. Pease, The Byzantine Generals Problem, ACM Trans. Programming Languages Systems 4 (3) (1982) 384-401.
5. [5] F.J. Meyer, D.K. Pradhan, Consensus with dual failure modes, IEEE Trans. Parallel Distributed Systems 2 (2) (1991).
6. [6] M. Pease, R. Shostak, L. Lamport, Reaching agreement in presence of faults, J. ACM 27 (2) (1980) 228-234.
7. [7] H.S. Siu, Y.H. Chin, W.P. Yang, A note on consensus on dual failure modes, IEEE Trans. Parallel Distributed Systems 7 (3) (1996) 225-229.
8. [8] R. Turpin, B. Coan, Extending binary Byzantine agreement to multivalued Byzantine agreement, Inform. Process. Lett. 18 (2) (1984) 73-76.
9. [9] K.Q. Yan, Y.H. Chin, An optimal solution for consensus problem in an unreliable link system, in: Proc. Internat. Conference on Parallel Processing, 1988, pp. 388-391.