Bounded wait-free f-resilient atomic byzantine data storage systems for an unbounded number of clients

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4167 LNCS, Issue , 2006, Pages 299-313

  Bazzi, Rida A ^a   Ding, Yin ^a  

^a Arizona State University   (United States)

Author keywords

Atomic; Byzantine; Fault tolerance; Replication; Timestamps; Wait free

Indexed keywords

DATA STORAGE EQUIPMENT; DATABASE SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; SEMANTICS; SERVERS;

ATOMIC SEMANTICS; BYZANTINE; TIMESTAMPS;

COMPUTER SCIENCE;

EID: 33845203330     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11864219_21     Document Type: Conference Paper

References (11)

1. I. Abraham, G. Chockler, I. Keidar, and D. Malkhi. Wait-free regular storage from byzantine components. Unpublished manuscript.
2. I. Abraham, G. Chockler, I. Keidar, and D. Malkhi. Byzantine disk paxos. In Proc. 23rd ACM Symp. on Prin. of Dist Comp. (PODC), 2004.
3. H. Attiya, A. Bar-Noy, and D. Dolev. Sharing memory robustly in message-passing systems. J. ACM, 42(1):124-142, 1995.
4. R. Bazzi and Y. Ding. Non-skipping timestamps for byzantine data storage systems. In Proc. 18th Int. Symp. on Dist. Comp. (DISC), 2004.
5. G. Ghockler and D. Malkhi. Active disk paxos with infinitely many processes. In Proc. 21st ACM Symp. on Prin. of Dist. Comp. (PODC), 2002.
6. P. Jayanti, T. D. Chandra, and S. Toueg. Fault-tolerant wait-free shared objects. J. ACM, 45(3):451-500, 1998.
7. M. Li, J. Tromp, and P. M. B. Vitányi. How to share concurrent wait-free variables. J. ACM, 43(4):723-746, 1996.
8. D. Malkhi and M. Reiter. Byzantine quorum systems. In Proc. of the 29th ACM Symp. on Th. of Comp. (STOC), pages 569-578, 1997.
9. D. Malkhi and M. K. Reiter. Secure and scalable replication in phalanx. In Proc. Symp. on Rel. Dist. Sys. (SRDS), pages 51-58, 1998.
10. J.-P. Martin, L. Alvisi, and M. Dahlin. Minimal Byzantine storage. In Proc. 18th Int. Symp. on Dist. Comp. (DISC), pages 311-325, October 2002.
11. G. Peterson and J. Burns. Concurrent reading while writing ii: The multiwriter case. In Proc. 28th IEEE Symp. Found. Comput. Sci. (FOCS), 1987.