{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T17:15:35Z","timestamp":1777655735667,"version":"3.51.4"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2010,7,1]],"date-time":"2010-07-01T00:00:00Z","timestamp":1277942400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Comput. Syst."],"published-print":{"date-parts":[[2010,7]]},"abstract":"<jats:p>Total order broadcast is a fundamental communication primitive that plays a central role in bringing cheap software-based high availability to a wide range of services. This article studies the practical performance of such a primitive on a cluster of homogeneous machines.<\/jats:p>\n          <jats:p>We present LCR, the first throughput optimal uniform total order broadcast protocol. LCR is based on a ring topology. It only relies on point-to-point inter-process communication and has a linear latency with respect to the number of processes. LCR is also fair in the sense that each process has an equal opportunity of having its messages delivered by all processes.<\/jats:p>\n          <jats:p>We benchmark a C implementation of LCR against Spread and JGroups, two of the most widely used group communication packages. LCR provides higher throughput than the alternatives, over a large number of scenarios.<\/jats:p>","DOI":"10.1145\/1813654.1813656","type":"journal-article","created":{"date-parts":[[2010,7,22]],"date-time":"2010-07-22T18:52:11Z","timestamp":1279824731000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Throughput optimal total order broadcast for cluster environments"],"prefix":"10.1145","volume":"28","author":[{"given":"Rachid","family":"Guerraoui","sequence":"first","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ron R.","family":"Levy","sequence":"additional","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bastian","family":"Pochon","sequence":"additional","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vivien","family":"Qu\u00e9ma","sequence":"additional","affiliation":[{"name":"CNRS, Montbonnot, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,7,26]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Amir Y. Danilov C. Miskin-Amir M. Schultz J. and Stanton J. 2004. The spread toolkit: Architecture and performance. Tech. rep. CNDS-2004-1 Johns Hopkins Univ.  Amir Y. Danilov C. Miskin-Amir M. Schultz J. and Stanton J. 2004. The spread toolkit: Architecture and performance. Tech. rep. CNDS-2004-1 Johns Hopkins Univ."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/210223.210224"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/795670.796861"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Armstrong S. Freier A. and Marzullo K. 1992. Multicast transport protocol. RFC 1301 IETF.   Armstrong S. Freier A. and Marzullo K. 1992. Multicast transport protocol. RFC 1301 IETF.","DOI":"10.17487\/rfc1301"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2005.06.021"},{"key":"e_1_2_1_6_1","unstructured":"Ban B. 2007. JGroups\u2014A Toolkit for Reliable Multicast Communication. http:\/\/www.jgroups.org.  Ban B. 2007. JGroups\u2014A Toolkit for Reliable Multicast Communication. http:\/\/www.jgroups.org."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01184933"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0037(199701)29:1<1::AID-NET1>3.0.CO;2-P"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/41457.37515"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/7351.7478"},{"key":"e_1_2_1_11_1","volume-title":"Reliable Distributed Computing with the Isis Toolkit","author":"Birman K.","unstructured":"Birman , K. and van Renesse , R. 1993. Reliable Distributed Computing with the Isis Toolkit . IEEE Computer Society Press , Los Alamitos, CA . Birman, K. and van Renesse, R. 1993. Reliable Distributed Computing with the Isis Toolkit. IEEE Computer Society Press, Los Alamitos, CA."},{"key":"e_1_2_1_12_1","first-page":"74","article-title":"The tandem global update protocol","volume":"1","author":"Carr R.","year":"1985","unstructured":"Carr , R. 1985 . The tandem global update protocol . Tandem Syst. Rev. 1 , 74 -- 85 . Carr, R. 1985. The tandem global update protocol. Tandem Syst. Rev. 1, 74--85.","journal-title":"Tandem Syst. Rev."},{"key":"e_1_2_1_13_1","unstructured":"Cecchet E. Marguerite J. and Zwaenepoel W. 2004. C-JDBC: Flexible database clustering middleware. In USENIX Conferenec. USENIX Association Berkeley CA.   Cecchet E. Marguerite J. and Zwaenepoel W. 2004. C-JDBC: Flexible database clustering middleware. In USENIX Conferenec. USENIX Association Berkeley CA."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/226643.226647"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/989.357400"},{"key":"e_1_2_1_16_1","first-page":"115","article-title":"Asynchronous atomic broadcast","volume":"33","author":"Cristian F.","year":"1991","unstructured":"Cristian , F. 1991 . Asynchronous atomic broadcast . IBM Tech. Discl. Bull. 33 , 9, 115 -- 116 . Cristian, F. 1991. Asynchronous atomic broadcast. IBM Tech. Discl. Bull. 33, 9, 115--116.","journal-title":"IBM Tech. Discl. Bull."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1088\/0967-1846\/4\/2\/005"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/155332.155333"},{"key":"e_1_2_1_19_1","first-page":"2698","article-title":"Comparative performance analysis of ordering strategies in atomic broadcast algorithms. IEICE","volume":"12","author":"D\u00e9fago X.","year":"2003","unstructured":"D\u00e9fago , X. , Schiper , A. , and Urb\u00e1n , P. 2003 . Comparative performance analysis of ordering strategies in atomic broadcast algorithms. IEICE Trans. Inf. Syst. E86-D , 12 , 2698 -- 2709 . D\u00e9fago, X., Schiper, A., and Urb\u00e1n, P. 2003. Comparative performance analysis of ordering strategies in atomic broadcast algorithms. IEICE Trans. Inf. Syst. E86-D, 12, 2698--2709.","journal-title":"Trans. Inf. Syst. E86-D"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1041680.1041682"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI'04)","author":"Dunagan J.","unstructured":"Dunagan , J. , Harvey , N. J. A. , Jones , M. B. , Kostic , D. , Theimer , M. , and Wolman , A . 2004. FUSE: Lightweight guaranteed distributed failure notification . In Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI'04) . USENIX Association, 151--166. Dunagan, J., Harvey, N. J. A., Jones, M. B., Kostic, D., Theimer, M., and Wolman, A. 2004. FUSE: Lightweight guaranteed distributed failure notification. In Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI'04). USENIX Association, 151--166."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems (SRDS'04)","author":"Ekwall R.","unstructured":"Ekwall , R. , Schiper , A. , and Urban , P . 2004. Token-based atomic broadcast using unreliable failure detectors . In Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems (SRDS'04) . IEEE Computer Society Press, Los Alamitos, CA, 52--65. Ekwall, R., Schiper, A., and Urban, P. 2004. Token-based atomic broadcast using unreliable failure detectors. In Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems (SRDS'04). IEEE Computer Society Press, Los Alamitos, CA, 52--65."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 15th International Conference on Distributed Computing Systems (ICDCS'95)","author":"Ezhilchelvan P.","unstructured":"Ezhilchelvan , P. , Macedo , R. , and Shrivastava , S . 1995. Newtop: a fault-tolerant group communication protocol . In Proceedings of the 15th International Conference on Distributed Computing Systems (ICDCS'95) . IEEE Computer Society Press, Los Alamitos, CA. Ezhilchelvan, P., Macedo, R., and Shrivastava, S. 1995. Newtop: a fault-tolerant group communication protocol. In Proceedings of the 15th International Conference on Distributed Computing Systems (ICDCS'95). IEEE Computer Society Press, Los Alamitos, CA."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing (HPDC'97)","author":"Friedman T.","unstructured":"Friedman , T. and Renesse , R. V . 1997. Packing messages as a tool for boosting the performance of total ordering protocls . In Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing (HPDC'97) . IEEE Computer Society Press, Los Alamitos, CA, 233. Friedman, T. and Renesse, R. V. 1997. Packing messages as a tool for boosting the performance of total ordering protocls. In Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing (HPDC'97). IEEE Computer Society Press, Los Alamitos, CA, 233."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.910870"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/128738.128741"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 3rd International Workshop on Distributed Algorithms. Springer-Verlag","author":"Gopal A.","unstructured":"Gopal , A. and Toueg , S . 1989. Reliable broadcast in synchronous and asynchronous environments (preliminary version) . In Proceedings of the 3rd International Workshop on Distributed Algorithms. Springer-Verlag , Berlin, 110--123. Gopal, A. and Toueg, S. 1989. Reliable broadcast in synchronous and asynchronous environments (preliminary version). In Proceedings of the 3rd International Workshop on Distributed Algorithms. Springer-Verlag, Berlin, 110--123."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2007.80"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2006.37"},{"key":"e_1_2_1_30_1","unstructured":"Hadzilacos V. and Toueg S. 1993. Fault-tolerant broadcasts and related problems. In Distributed Systems. ACM New York 97--145.   Hadzilacos V. and Toueg S. 1993. Fault-tolerant broadcasts and related problems. In Distributed Systems. ACM New York 97--145."},{"key":"e_1_2_1_31_1","unstructured":"Jones R. 2007. Netperf. http:\/\/www.netperf.org\/.  Jones R. 2007. Netperf. http:\/\/www.netperf.org\/."},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS'96)","author":"Kaashoek F.","unstructured":"Kaashoek , F. and Tanenbaum , A . 1996. An evaluation of the amoeba group communication system . In Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS'96) . IEEE Computer Society Press, Los Alamitos, CA. Kaashoek, F. and Tanenbaum, A. 1996. An evaluation of the amoeba group communication system. In Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS'96). IEEE Computer Society Press, Los Alamitos, CA."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1088\/0967-1846\/4\/2\/003"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.80156"},{"key":"e_1_2_1_35_1","volume-title":"Distributed Algorithms. Morgan-Kaufmann","author":"Lynch N. A.","unstructured":"Lynch , N. A. 1996. Distributed Algorithms. Morgan-Kaufmann , San Francisco, CA . Lynch, N. A. 1996. Distributed Algorithms. Morgan-Kaufmann, San Francisco, CA."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1088\/0967-1846\/3\/1\/006"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1137\/0222048"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/RELDIS.1991.145423"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/65000.65001"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS'96)","author":"Rodrigues L.","unstructured":"Rodrigues , L. , Fonseca , H. , and Verssimo , P . 1996. Totally ordered multicast in large-scale systems . In Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS'96) . IEEE Computer Society Press, Los Alamitos, CA. Rodrigues, L., Fonseca, H., and Verssimo, P. 1996. Totally ordered multicast in large-scale systems. In Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS'96). IEEE Computer Society Press, Los Alamitos, CA."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/98163.98167"},{"key":"e_1_2_1_42_1","unstructured":"Stanton J. R. 2002. A Users Guide to Spread. http:\/\/www.spread.org\/docs\/guide\/users_guide.pdf.  Stanton J. R. 2002. A Users Guide to Spread. http:\/\/www.spread.org\/docs\/guide\/users_guide.pdf."},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the 9th IEEE International Conference on Computer Communications and Networks (IC3N2000)","author":"Urb\u00e1n P.","unstructured":"Urb\u00e1n , P. , Dfago , X. , and Schiper , A . 2000. Contention-aware metrics for distributed algorithms: Comparison of atomic broadcast algorithms . In Proceedings of the 9th IEEE International Conference on Computer Communications and Networks (IC3N2000) . IEEE Computer Society Press, Los Alamitos, CA, 582--589. Urb\u00e1n, P., Dfago, X., and Schiper, A. 2000. Contention-aware metrics for distributed algorithms: Comparison of atomic broadcast algorithms. In Proceedings of the 9th IEEE International Conference on Computer Communications and Networks (IC3N2000). IEEE Computer Society Press, Los Alamitos, CA, 582--589."},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the 6th Symposium on Operating Systems Design &amp; Implementation (OSDI'04)","author":"van Renesse R.","unstructured":"van Renesse , R. and Schneider , F. B . 2004. Chain replication for supporting high throughput and availability . In Proceedings of the 6th Symposium on Operating Systems Design &amp; Implementation (OSDI'04) . USENIX Association, Berkeley, CA. van Renesse, R. and Schneider, F. B. 2004. Chain replication for supporting high throughput and availability. In Proceedings of the 6th Symposium on Operating Systems Design &amp; Implementation (OSDI'04). USENIX Association, Berkeley, CA."},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems (SRDS'02)","author":"Vicente P.","unstructured":"Vicente , P. and Rodrigues , L . 2002. An indulgent uniform total order algorithm with optimistic delivery . In Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems (SRDS'02) . IEEE Computer Society Press, Los Alamitos, CA. Vicente, P. and Rodrigues, L. 2002. An indulgent uniform total order algorithm with optimistic delivery. In Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems (SRDS'02). IEEE Computer Society Press, Los Alamitos, CA."},{"key":"e_1_2_1_46_1","doi-asserted-by":"crossref","unstructured":"Whetten B. Montgomery T. and Kaplan S. 1994. A high performance totally ordered multicast protocol. In Selected Papers from the International Workshop on Theory and Practice in Distributed Systems. Springer-Verlag Berlin 33--57.   Whetten B. Montgomery T. and Kaplan S. 1994. A high performance totally ordered multicast protocol. In Selected Papers from the International Workshop on Theory and Practice in Distributed Systems. Springer-Verlag Berlin 33--57.","DOI":"10.1007\/3-540-60042-6_3"},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of the 14th Symposium on Reliable Distributed Systems (SRDS'95)","author":"Wilhelm U.","unstructured":"Wilhelm , U. and Schiper , A . 1995. A hierarchy of totally ordered multicasts . In Proceedings of the 14th Symposium on Reliable Distributed Systems (SRDS'95) . IEEE Computer Society Press, Los Alamitos, CA. Wilhelm, U. and Schiper, A. 1995. A hierarchy of totally ordered multicasts. In Proceedings of the 14th Symposium on Reliable Distributed Systems (SRDS'95). IEEE Computer Society Press, Los Alamitos, CA."}],"container-title":["ACM Transactions on Computer Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1813654.1813656","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1813654.1813656","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:22:46Z","timestamp":1750245766000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1813654.1813656"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7]]},"references-count":47,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,7]]}},"alternative-id":["10.1145\/1813654.1813656"],"URL":"https:\/\/doi.org\/10.1145\/1813654.1813656","relation":{},"ISSN":["0734-2071","1557-7333"],"issn-type":[{"value":"0734-2071","type":"print"},{"value":"1557-7333","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7]]},"assertion":[{"value":"2008-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}