Optimal Agreement Protocol in Malicious Faulty Processors and Faulty Links.

@article{DBLP:journals/tkde/YanCW92,
  author    = {Kuo-Qin Yan and
               Yeh-Hao Chin and
               Shu-Ching Wang},
  title     = {Optimal Agreement Protocol in Malicious Faulty Processors and
               Faulty Links},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {4},
  number    = {3},
  year      = {1992},
  pages     = {266-280},
  ee        = {db/journals/tkde/YanCW92.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1992 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

Joint ACM SIGMOD / IEEE Computer Society Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An3-2 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

References

[1]

Özalp Babaoglu, Rogério Drummond: Streets of Byzantium: Network Architectures for Fast Reliable Broadcasts. IEEE Trans. Software Eng. 11(6): 546-554(1985) BibTeX

[2]

Özalp Babaoglu: On the Reliability of Consensus-Based Fault-Tolerant Distributed Compting Systems. ACM Trans. Comput. Syst. 5(4): 394-416(1987) BibTeX

[3]

Amotz Bar-Noy, Danny Dolev, Cynthia Dwork, H. Raymond Strong: Shifting Gears: Changing Algorithms on the Fly To Expedite Byzantine Agreement. PODC 1987: 42-51 BibTeX

[4]

Gabriel Bracha, Sam Toueg: Asynchronous Consensus and Broadcast Protocols. J. ACM 32(4): 824-840(1985) BibTeX

[5]

...

[6]

Danny Dolev: Unanimity in an Unknown and Unreliable Environment. FOCS 1981: 159-168 BibTeX

[7]

Danny Dolev: The Byzantine Generals Strike Again. J. Algorithms 3(1): 14-30(1982) BibTeX

[8]

Danny Dolev, Rüdiger Reischuk: Bounds on Information Exchange for Byzantine Agreement. J. ACM 32(1): 191-204(1985) BibTeX

[9]

Danny Dolev, H. Raymond Strong: Authenticated Algorithms for Byzantine Agreement. SIAM J. Comput. 12(4): 656-666(1983) BibTeX

[10]

Danny Dolev, Cynthia Dwork, Larry J. Stockmeyer: On the minimal synchronism needed for distributed consensus. J. ACM 34(1): 77-97(1987) BibTeX

[11]

Paul D. Ezhilchelvan: Early Stopping Algorithms for Distributed Agreement under Fail-Stop, Omission, and Timing Fault-Types. SRDS 1987: 201-212 BibTeX

[12]

Michael J. Fischer, Nancy A. Lynch: A Lower Bound for the Time to Assure Interactive Consistency. Inf. Process. Lett. 14(4): 183-186(1982) BibTeX

[13]

Michael J. Fischer: The Consensus Problem in Unreliable Distributed Systems (A Brief Survey). FCT 1983: 127-140 BibTeX

[14]

David K. Gifford: Weighted Voting for Replicated Data. SOSP 1979: 150-162 BibTeX

[15]

...

[16]

Hermann Kopetz, Wilhelm Ochsenreiter: Clock Synchronization in Distributed Real-Time Systems. IEEE Trans. Computers 36(8): 933-940(1987) BibTeX

[17]

Leslie Lamport, Robert E. Shostak, Marshall C. Pease: The Byzantine Generals Problem. ACM Trans. Program. Lang. Syst. 4(3): 382-401(1982) BibTeX

[18]

Leslie Lamport, P. M. Melliar-Smith: Byzantine Clock Synchronization. PODC 1984: 68-74 BibTeX

[19]

...

[20]

...

[21]

...

[22]

Marshall C. Pease, Robert E. Shostak, Leslie Lamport: Reaching Agreement in the Presence of Faults. J. ACM 27(2): 228-234(1980) BibTeX

[23]

Gerald J. Popek, Bruce J. Walker, Johanna M. Chow, David A. Edwards, Gerard Rudisin, Greg Thiel: LOCUS - A Network Transparent, High Reliability Distributed System. SOSP 1981: 169-177 BibTeX

[24]

...

[25]

T. K. Srikanth, Sam Toueg: Optimal clock synchronization. J. ACM 34(3): 626-645(1987) BibTeX

[26]

...

[27]

Sam Toueg, Kenneth J. Perry, T. K. Srikanth: Fast Distributed Agreement. SIAM J. Comput. 16(3): 445-457(1987) BibTeX

[28]

Russell Turpin, Brian A. Coan: Extending Binary Byzantine Agreement to Multivalued Byzantine Agreement. Inf. Process. Lett. 18(2): 73-76(1984) BibTeX

[29]

...

[30]

...