{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T04:00:31Z","timestamp":1780459231810,"version":"3.54.1"},"publisher-location":"New York, New York, USA","reference-count":54,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Swiss National Science Foundation","award":["146714"],"award-info":[{"award-number":["146714"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1145\/2663165.2663323","type":"proceedings-article","created":{"date-parts":[[2014,11,26]],"date-time":"2014-11-26T15:45:24Z","timestamp":1417016724000},"page":"169-180","source":"Crossref","is-referenced-by-count":10,"title":["Building global and scalable systems with atomic multicast"],"prefix":"10.1145","author":[{"given":"Samuel","family":"Benz","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Parisa Jalili","family":"Marandi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fernando","family":"Pedone","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Beno\u00eet","family":"Garbinato","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","reference":[{"key":"key-10.1145\/2663135.2663323-1","doi-asserted-by":"crossref","unstructured":"D. A. Agarwal, L. E. Moser, P. M. Melliar-Smith, and R. K. Budhia. The totem multiple-ring ordering and topology maintenance protocol.ACM, May 1998.","DOI":"10.1145\/279227.279228"},{"key":"key-10.1145\/2663135.2663323-2","doi-asserted-by":"crossref","unstructured":"M. K. Aguilera, A. Merchant, M. Shah, A. Veitch, and C. Karamanolis. Sinfonia: a new paradigm for building scalable distributed systems. InACM SIGOPS OSR, volume 41, pages 159--174. ACM, 2007.","DOI":"10.1145\/1323293.1294278"},{"key":"key-10.1145\/2663135.2663323-3","doi-asserted-by":"crossref","unstructured":"M. K. Aguilera and R. E. Strom. Efficient atomic broadcast using deterministic merge. InPODC, 2000.","DOI":"10.1145\/343477.343620"},{"key":"key-10.1145\/2663135.2663323-4","unstructured":"Y. Amir, C. Danilov, M. Miskin-Amir, J. Schultz, and J. Stanton. The Spread toolkit: Architecture and performance. Technical report, Johns Hopkins University, 2004. CNDS-2004-1."},{"key":"key-10.1145\/2663135.2663323-5","unstructured":"Y. Amir, D. Dolev, S. Kramer, and D. Malki. Transis: A communication sub-system for high availability. InFTCS, 1992."},{"key":"key-10.1145\/2663135.2663323-6","doi-asserted-by":"crossref","unstructured":"H. Attiya and J. Welch.Distributed Computing: Fundamentals, Simulations, and Advanced Topics. Wiley, 2004.","DOI":"10.1002\/0471478210"},{"key":"key-10.1145\/2663135.2663323-7","doi-asserted-by":"crossref","unstructured":"M. Balakrishnan, D. Malkhi, T. Wobber, M. Wu, V. Prabhakaran, M. Wei, J. D. Davis, S. Rao, T. Zou, and A. Zuck. Tango: Distributed data structures over a shared log. InSOSP, 2013.","DOI":"10.1145\/2517349.2522732"},{"key":"key-10.1145\/2663135.2663323-8","unstructured":"P. A. Bernstein, V. Hadzilacos, and N. Goodman.Concurrency control and recovery in database systems, volume 370. Addison-wesley New York, 1987."},{"key":"key-10.1145\/2663135.2663323-9","unstructured":"A. Bessani, M. Santos, J. Felix, N. Neves, and M. Correia. On the efficiency of durable state machine replication. InATC, 2013."},{"key":"key-10.1145\/2663135.2663323-10","doi-asserted-by":"crossref","unstructured":"K. Birman and R. Cooper. The Isis project: Real experience with a fault tolerant programming system. InACM SIGOPS, 1990.","DOI":"10.21236\/ADA227159"},{"key":"key-10.1145\/2663135.2663323-11","doi-asserted-by":"crossref","unstructured":"K. P. Birman and T. A. Joseph. Reliable communication in the presence of failures.ACM Transactions on Computer Systems (TOCS), 5(1):47--76, Feb. 1987.","DOI":"10.1145\/7351.7478"},{"key":"key-10.1145\/2663135.2663323-12","unstructured":"N. Bronson, Z. Amsden, G. Cabrera, P. Chakka, P. Dimov, H. Ding, J. Ferris, A. Giardullo, S. Kulkarni, H. Li, et al. Tao: Facebook distributed data store for the social graph. InATC, 2013."},{"key":"key-10.1145\/2663135.2663323-13","unstructured":"M. Burrows. The chubby lock service for loosely coupled distributed systems. InOSDI, 2006."},{"key":"key-10.1145\/2663135.2663323-14","unstructured":"M. Castro and B. Liskov. Practical byzantine fault tolerance. InOSDI, 1999."},{"key":"key-10.1145\/2663135.2663323-15","unstructured":"M. Castro, R. Rodrigues, and B. Liskov. Base: Using abstraction to improve fault tolerance.ACM Transactions on Computer Systems (TOCS), 21(3):236--269, 2003."},{"key":"key-10.1145\/2663135.2663323-16","doi-asserted-by":"crossref","unstructured":"B. Charron-Bost, F. Pedone, and A. Schiper, editors.Replication: Theory and Practise. Springer-Verlag, 2010.","DOI":"10.1007\/978-3-642-11294-2"},{"key":"key-10.1145\/2663135.2663323-17","doi-asserted-by":"crossref","unstructured":"A. Clement, M. Kapritsos, S. Lee, Y. Wang, L. Alvisi, M. Dahlin, and T. Riche. Upright cluster services. InSOSP, 2009.","DOI":"10.1145\/1629575.1629602"},{"key":"key-10.1145\/2663135.2663323-18","unstructured":"A. Clement, E. L. Wong, L. Alvisi, M. Dahlin, and M. Marchetti. Making byzantine fault tolerant systems tolerate byzantine faults. InNSDI, 2009."},{"key":"key-10.1145\/2663135.2663323-19","doi-asserted-by":"crossref","unstructured":"B. F. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears. Benchmarking cloud serving systems with ycsb. InSoCC, 2010.","DOI":"10.1145\/1807128.1807152"},{"key":"key-10.1145\/2663135.2663323-20","doi-asserted-by":"crossref","unstructured":"F. P. D. Sciascia and F. Junqueira. Scalable deferred update replication. InDSN, 2012.","DOI":"10.1109\/DSN.2012.6263931"},{"key":"key-10.1145\/2663135.2663323-21","doi-asserted-by":"crossref","unstructured":"G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. Dynamo: Amazon's highly available key-value store. InSOSP, 2007.","DOI":"10.1145\/1294261.1294281"},{"key":"key-10.1145\/2663135.2663323-22","unstructured":"C. Delporte-Gallet and H. Fauconnier. Fault-tolerant genuine atomic multicast to multiple groups. InOPODIS, 2000."},{"key":"key-10.1145\/2663135.2663323-23","doi-asserted-by":"crossref","unstructured":"C. Dwork, N. Lynch, and L. Stockmeyer. Consensus in the presence of partial synchrony.Journal of the ACM, 35(2):288--323, 1988.","DOI":"10.1145\/42282.42283"},{"key":"key-10.1145\/2663135.2663323-24","unstructured":"R. Friedman and R. van Renesse. Packing messages as a tool for boosting the performance of total ordering protocols. InHPDC, 1997."},{"key":"key-10.1145\/2663135.2663323-25","unstructured":"J. Fritzke, U., P. Ingels, A. Mostefaoui, and M. Raynal. Fault-tolerant total order multicast to asynchronous groups. InSRDS, 1998."},{"key":"key-10.1145\/2663135.2663323-26","doi-asserted-by":"crossref","unstructured":"E. Gafni and L. Lamport. Disk paxos.Distributed Computing, 16(1):1--20, 2003.","DOI":"10.1007\/s00446-002-0070-8"},{"key":"key-10.1145\/2663135.2663323-27","doi-asserted-by":"crossref","unstructured":"S. Gilbert and N. Lynch. Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services.SIGACT News, 33(2):51--59, June 2002.","DOI":"10.1145\/564585.564601"},{"key":"key-10.1145\/2663135.2663323-28","doi-asserted-by":"crossref","unstructured":"L. Glendenning, I. Beschastnikh, A. Krishnamurthy, and T. Anderson. Scalable consistency in scatter. InSOSP, 2011.","DOI":"10.1145\/2043556.2043559"},{"key":"key-10.1145\/2663135.2663323-29","doi-asserted-by":"crossref","unstructured":"R. Guerraoui and A. Schiper. Genuine atomic multicast in asynchronous distributed systems.Theor. Comput. Sci., 254(1-2):297--316, 2001.","DOI":"10.1016\/S0304-3975(99)00161-9"},{"key":"key-10.1145\/2663135.2663323-30","unstructured":"V. Hadzilacos and S. Toueg. Fault-tolerant broadcasts and related problems. InDistributed Systems, chapter 5. Addison-Wesley, 2nd edition, 1993."},{"key":"key-10.1145\/2663135.2663323-31","doi-asserted-by":"crossref","unstructured":"J. H. Hartman and J. K. Ousterhout. The zebra striped network file system.ACM Transactions on Computer Systems (TOCS), 13(3):274--310, 1995.","DOI":"10.1145\/210126.210131"},{"key":"key-10.1145\/2663135.2663323-32","unstructured":"P. Hunt, M. Konar, F. P. Junqueira, and B. Reed. Zookeeper: wait-free coordination for internet-scale systems. InATC, 2010."},{"key":"key-10.1145\/2663135.2663323-33","unstructured":"J. D. J. C. Corbett and M. E. et al. Spanner: Google's globally distributed database. InOSDI, 2012."},{"key":"key-10.1145\/2663135.2663323-34","unstructured":"M. Kapritsos, Y. Wang, V. Quema, A. Clement, L. Alvisi, and M. Dahlin. Eve: Execute-verify replication for multi-core servers. InOSDI, 2012."},{"key":"key-10.1145\/2663135.2663323-35","doi-asserted-by":"crossref","unstructured":"R. Kotla and M. Dahlin. High throughput byzantine fault tolerance. InDSN, 2004.","DOI":"10.1109\/DSN.2004.1311928"},{"key":"key-10.1145\/2663135.2663323-36","doi-asserted-by":"crossref","unstructured":"L. Lamport. Time, clocks, and the ordering of events in a distributed system.Communications of the ACM, 21(7):558--565, 1978.","DOI":"10.1145\/359545.359563"},{"key":"key-10.1145\/2663135.2663323-37","doi-asserted-by":"crossref","unstructured":"L. Lamport. The part-time parliament.ACM (TOCS), 1998.","DOI":"10.1145\/279227.279229"},{"key":"key-10.1145\/2663135.2663323-38","unstructured":"D. Malkhi, M. Balakrishnan, J. D. Davis, V. Prabhakaran, and T. Wobber. From paxos to corfu: a flash-speed shared log.ACM SIGOPS OSR, 46(1):47--51, 2012."},{"key":"key-10.1145\/2663135.2663323-39","unstructured":"Y. Mao, F. P. Junqueira, and K. Marzullo. Mencius: building efficient replicated state machines for wans. InOSDI, 2008."},{"key":"key-10.1145\/2663135.2663323-40","doi-asserted-by":"crossref","unstructured":"P. J. Marandi, C. E. Bezerra, and F. Pedone. Rethinking state-machine replication for parallelism. InICDCS, 2014.","DOI":"10.1109\/ICDCS.2014.45"},{"key":"key-10.1145\/2663135.2663323-41","doi-asserted-by":"crossref","unstructured":"P. J. Marandi and F. Pedone. Optimistic parallel state-machine replication. InSRDS, 2014.","DOI":"10.1109\/SRDS.2014.25"},{"key":"key-10.1145\/2663135.2663323-42","doi-asserted-by":"crossref","unstructured":"P. J. Marandi, M. Primi, and F. Pedone. Multi-ring paxos. InDSN, 2012.","DOI":"10.1109\/DSN.2012.6263916"},{"key":"key-10.1145\/2663135.2663323-43","unstructured":"P. J. Marandi, M. Primi, N. Schiper, and F. Pedone. Ring paxos: A high-throughput atomic broadcast protocol. InDSN, 2010."},{"key":"key-10.1145\/2663135.2663323-44","unstructured":"M. T. Ozsu and P. Valduriez.Principles of Distributed Database Systems. Prentice Hall, 1999."},{"key":"key-10.1145\/2663135.2663323-45","doi-asserted-by":"crossref","unstructured":"F. Pedone, R. Guerraoui, and A. Schiper. Exploiting atomic broadcast in replicated databases. InEuroPar, 1998.","DOI":"10.1007\/BFb0057895"},{"key":"key-10.1145\/2663135.2663323-46","doi-asserted-by":"crossref","unstructured":"F. Pedone, R. Guerraoui, and A. Schiper. The database state machine approach.Journal of Distributed and Parallel Databases and Technology, 14(1), 2002.","DOI":"10.1023\/A:1022887812188"},{"key":"key-10.1145\/2663135.2663323-47","doi-asserted-by":"crossref","unstructured":"J. Rao, E. J. Shekita, and S. Tata. Using paxos to build a scalable, consistent, and highly available datastore.Proceedings of the VLDB Endowment, 4(4):243--254, 2011.","DOI":"10.14778\/1938545.1938549"},{"key":"key-10.1145\/2663135.2663323-48","doi-asserted-by":"crossref","unstructured":"L. Rodrigues, R. Guerraoui, and A. Schiper. Scalable atomic multicast. InICCCN, 1998.","DOI":"10.1007\/BFb0030681"},{"key":"key-10.1145\/2663135.2663323-49","doi-asserted-by":"crossref","unstructured":"N. Schiper and F. Pedone. On the inherent cost of atomic broadcast and multicast in wide area networks. InICDCN, 2008.","DOI":"10.1145\/1281100.1281185"},{"key":"key-10.1145\/2663135.2663323-50","doi-asserted-by":"crossref","unstructured":"N. Schiper, P. Sutra, and F. Pedone. P-store: Genuine partial replication in wide area networks. InSRDS, 2010.","DOI":"10.1109\/SRDS.2010.32"},{"key":"key-10.1145\/2663135.2663323-51","doi-asserted-by":"crossref","unstructured":"F. B. Schneider. Implementing fault-tolerant services using the state machine approach: A tutorial.ACM Computing Surveys, 22(4):299--319, Dec. 1990.","DOI":"10.1145\/98163.98167"},{"key":"key-10.1145\/2663135.2663323-52","doi-asserted-by":"crossref","unstructured":"A. Singh, P. Fonseca, P. Kuznetsov, R. Rodrigues, P. Maniatis, et al. Zeno: Eventually consistent byzantine-fault tolerance. InNSDI, 2009.","DOI":"10.1145\/1529974.1529990"},{"key":"key-10.1145\/2663135.2663323-53","doi-asserted-by":"crossref","unstructured":"A. Thomson, T. Diamond, S.-C. Weng, K. Ren, P. Shao, and D. J. Abadi. Calvin: fast distributed transactions for partitioned database systems. InSIGMOD, 2012.","DOI":"10.1145\/2213836.2213838"},{"key":"key-10.1145\/2663135.2663323-54","unstructured":"S. A. Weil, S. A. Brandt, E. L. Miller, D. D. Long, and C. Maltzahn. Ceph: A scalable, high-performance distributed file system. InOSDI, 2006."}],"event":{"name":"the 15th International Middleware Conference","location":"Bordeaux, France","acronym":"Middleware '14","number":"15","sponsor":["Raytheon BBN Technologies","IFIP","Conseil R\u00e9gional d'Aquitaine","USENIX","ACM, Association for Computing Machinery","LaBRI","HP","Bordeaux, City of Bordeaux","GDR ASR, GDR Architecture, Syst\u00e8mes et R\u00e9seaux"],"start":{"date-parts":[[2014,12,8]]},"end":{"date-parts":[[2014,12,12]]}},"container-title":["Proceedings of the 15th International Middleware Conference on - Middleware '14"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2663165.2663323","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/ft_gateway.cfm?id=2663323&ftid=1515759&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:13:46Z","timestamp":1750227226000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=2663165.2663323"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"references-count":54,"URL":"https:\/\/doi.org\/10.1145\/2663165.2663323","relation":{},"subject":[],"published":{"date-parts":[[2014]]}}}