Byzantine and multi-writer k-quorums

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

Volumn 4167 LNCS, Issue , 2006, Pages 443-458

  Aiyer, Amitanand S ^a   Alvisi, Lorenzo ^a   Bazzi, Rida A ^b  

^a University of Texas at Austin   (United States)

^b Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; SYSTEMS ENGINEERING;

K-QUORUM PROTOCOLS; MULTI-WRITER PROTOCOL; SERVER FAILURES;

NETWORK PROTOCOLS;

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

References (12)

1. Raynal, M., Beeson, D.: Algorithms for mutual exclusion. MIT Press, Cambridge, MA, USA (1986)
2. Castro, M., Liskov, B.: Practical byzantine fault tolerance. In: Proc. of the Third Symposium on Operating Systems Design and Implementation, USENIX Association, Co-sponsored by IEEE TCOS and ACM SIGOPS (1999)
3. Susan Davidson, H.G.M., Skeen, D.: Consistency in partioned network. Computing Survey 17(3) (1985)
4. Herlihy, M.: Replication methods for abstract data types. Technical Report TR-319, MIT/LCS (1984)
5. Naor, M., Wool, A.: The load, capacity, and availability of quorum systems. SIAM Journal on Computing 27(2) (1998) 423-447
6. Peleg, D., Wool, A.: The availability of quorum systems. Inf. Comput. 123(2) (1995) 210-223
7. Malkhi, D., Reiter, M.K., Wool, A., Wright, R.N.: Probabilistic quorum systems. Inf. Comput. 170(2) (2001) 184-206
8. Yu, H.: Signed quorum systems. In: Proc. 23rd PODC, ACM Press (2004) 246-255
9. Aiyer, A., Alvisi, L., Bazzi, R.A.: On the availability of non-strict quorum systems. In: DISC '05, London, UK, Springer-Verlag (2005) 48-62
10. Lamport, L.: On interprocess communication, part i: Basic formalism. Distributed Computing 1(2) (1986) 77-101
11. Martin, J.P., Alvisi, L., Dahlin, M.: Minimal byzantine storage. In: DISC '02, London, UK, Springer-Verlag (2002) 311-325
12. Aiyer, A., Alvisi, L., Bazzi, R.A.: Byzantine and multi-writer k-quorums. Number TR-06-37 (2006)