Semi-Passive Replication in the Presence of Byzantine Faults
作者： HariGovind V. Ramasamy , William H. Sanders , Adnan Agbaria
DOI:
关键词:
摘要: Semi-passive replication is a variant of passive that does not rely on group membership service. Defago et al. [4] defined the semi-passive concept in crash fault model and described algorithm based lazy consensus algorithm. In this paper, we consider semipassive for Byzantine model. We present algorithms two system models: 1) with synchronous communication partially processing, 2) an asynchronous augmented unreliable detectors faults. prove our provide safety liveness. Our are optimal good runs, having latency degree 2. describe how can be tuned to obtain desired levels resilience or efficiency presence also optimizations improve performance
参考文章(12)
P. M. Melliar-Smith, Kim Potter Kihlstrom, Louise E. Moser, Solving Consensus in a Byzantine Environment Using an Unreliable Fault Detector. international conference on principles of distributed systems. pp. 61- 76 ,(1997)
Fred B. Schneider, Replication management using the state-machine approach Distributed systems (2nd Ed.). pp. 169- 197 ,(1993)
Sam Toueg, Keith Marzullo, Navin Budhiraja, Fred B. Schneider, The primary-backup approach Distributed systems (2nd Ed.). pp. 199- 216 ,(1993)
Xavier Défago, André Schiper, Specification of Replication Techniques, Semi-Passive Replication, and Lazy consensus* The annual research report. ,vol. 2002, pp. 1- 22 ,(2002)
Cynthia Dwork, Nancy Lynch, Larry Stockmeyer, Consensus in the presence of partial synchrony Journal of the ACM. ,vol. 35, pp. 288- 323 ,(1988) , 10.1145/42282.42283
Michael J. Fischer, Nancy A. Lynch, Michael S. Paterson, Impossibility of distributed consensus with one faulty process Journal of the ACM. ,vol. 32, pp. 374- 382 ,(1985) , 10.1145/3149.214121
X. Defago, A. Schiper, N. Sergent, Semi-passive replication symposium on reliable distributed systems. pp. 43- 50 ,(1998) , 10.1109/RELDIS.1998.740473
Barbara Liskov, Miguel Castro, Practical Byzantine fault tolerance operating systems design and implementation. pp. 173- 186 ,(1999) , 10.5555/296806.296824
Xavier Défago, AGREEMENT-RELATED PROBLEMS: FROM SEMI-PASSIVE REPLICATION TO TOTALLY ORDERED BROADCAST ,(2000)
Rachid Guerraoui, Andre Schiper, Consensus: The Big Misunderstanding ieee computer society workshop on future trends of distributed computing systems. pp. 183- 188 ,(1997)