A simple totally ordered broadcast protocol

ACM International Conference Proceeding Series

Volumn 341, Issue , 2009, Pages

  Reed, Benjamin ^a   Junqueira, Flavio P ^b  

^a YAHOO RESEARCH   (United States)

^b YAHOO RESEARCH   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCAST PROTOCOLS;

MIDDLEWARE;

EID: 77953892701     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1529974.1529978     Document Type: Conference Paper

References (13)

1. K. Birman and T. Joseph. Exploiting virtual synchrony in distributed systems. SIGOPS Oper. Syst. Rev., 21(5):123-138, 1987.
2. K. P. Birman and T. A. Joseph. Reliable communication in the presence of failures. ACM Trans. Comput. Syst., 5(1):47-76, 1987.
3. X. Defago, A. Schiper, and P. Urbán. Total order broadcast and multicast algorithms: Taxonomy and survey. ACM Comput. Surv., 36(4):372-421, 2004.
4. D. J. DeWitt, R. H. Katz, F. Olken, L. D. Shapiro, M. R. Stonebraker, and D. Wood. Implementation techniques for main memory database systems. SIGMOD Rec., 14(2):1-8, 1984.
5. R. Friedman and R. van Renesse. Packing messages as a tool for boosting the performance of total ordering protocols. In HPDC, pages 233-242, 1997.
6. D. Gawlick and D. Kinkade. Varieties of concurrency control in ims/vs fast path. IEEE Database Eng. Bull., 8(2):3-10, 1985.
7. J. Gray. Notes on data base operating systems. In Operating Systems, An Advanced Course, pages 393-481, London, UK, 1978. Springer-Verlag.
8. R. Guerraoui, R. R. Levy, B. Pochon, and V. Quema. High throughput total order broadcast for cluster environments. In DSN '06: Proceedings of the International Conference on Dependable Systems and Networks, pages 549-557, Washington, DC, USA, 2006. IEEE Computer Society.
9. http://hadoop.apache.org/zookeeper. Zookeeper project page, 2008.
10. I. Keidar and D. Dolev. Totally ordered broadcast in the face of network partitions. In D. R. Avresky, editor, Dependable Network Computing, chapter 3, pages 51-75. Kluwer Academic, 2000.
11. J. C. Knight and N. G. Leveson. An experimental evaluation of the assumption of independence in multiversion programming. IEEE Trans. Softw. Eng., 12(1):96-109, 1986.
12. L. Lamport. The part-time parliament. ACM Trans. Comput. Syst., 16(2):133-169, 1998.
13. F. B. Schneider. Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Comput. Surv., 22(4):299-319, 1990.