Reaching fault diagnosis agreement on an unreliable general network

Information Sciences

Volumn 170, Issue 2-4, 2005, Pages 397-407

  Yan, Kuo Qin ^a   Wang, Shu Ching ^a  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Byzantine agreement; Distributed system; Fault diagnosis agreement; Fault tolerance; Mixed fault model

Indexed keywords

BROADCASTING; DATA COMMUNICATION SYSTEMS; DATABASE SYSTEMS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; INTERNET; MATHEMATICAL MODELS; MULTICASTING; PROBLEM SOLVING; PROGRAM PROCESSORS; RELIABILITY; THEOREM PROVING; TOPOLOGY;

BYZANTINE AGREEMENT; FAULT DIAGNOSIS AGREEMENT (FAG); MIXED FAULT MODEL; VIRTUAL RELAY FAULT-TOLERANCE CHANNELS (VRFC);

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 13244251279     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2004.03.011     Document Type: Article

References (14)

1. A. Bar-Noy et al., Shifting gears: changing algorithms on the fly to expedite Byzantine agreement, in: Proc. Symposium on Principles of Distributed Computing, 1987, pp. 42-51
2. Barborak M., Malek M., Dahubra A. The consensus problem in fault-tolerant computing. ACM Computing Surveys. 25(2):1993;171-220
3. Skeen D., Stonebraker M. A formal model of crash recovery in a distributed system. IEEE Transactions on Software Engineering. 9(4):1983;219-228
4. Fischer M., Lynch N. A lower bound for the assure interactive consistency. Information Processing Letters. 14(4):1982;183-186
5. Hsiao H.S., Chin Y.H., Yang W.P. Reaching fault diagnosis agreement under a hybrid fault model. IEEE Transactions on Computers. 49(9):2000;980-986
6. Lamport L., Shostak R., Pease M. The Byzantine generals problem. ACM Transactions on Programming Language Systems. 4(3):1982;382-401
7. Meyer F.J., Pradhan D.K. Consensus with dual failure modes. IEEE Transactions of Parallel and Distributed System. 2(2):1991;214-222
8. Deo N. Graph Theory with Applications to Engineering and Computer Science. 1974;Prentice-Hall, Englewood Cliffs, NJ
9. Halsall F. Data Links, Computer Networks and Open Systems. fourth ed.:1995;Addison-Wesley, Reading, MA
10. Siu H.S., Chin Y.H., Yang W.P. A note on consensus on dual failure modes. IEEE Transactions of Parallel and Distributed System. 7(3):1996;225-230
11. Siu H.S., Chin Y.H., Yang W.P. Byzantine agreement in the presence of mixed faults on processors and links. IEEE Transactions of Parallel and Distributed System. 9(4):1998;335-345
12. S.C. Wang, Y.H. Chin, K.Q. Yan, Reaching a fault detection agreement, in: Proc. Int'l Conf. Parallel Processing, 1990, pp. 251-258
13. Wang S.C., Chin Y.H., Yan K.Q. Byzantine agreement in a generalized connected network model. IEEE Transactions of Parallel and Distributed System. 6(4):1995;420-427
14. Yan K.Q., Wang S.C., Chin Y.H. Consensus under unreliable transmission. Information Processing Letters. 69(March):1999;243-248