{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T22:26:32Z","timestamp":1775255192748,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642108761","type":"print"},{"value":"9783642108778","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-10877-8_20","type":"book-chapter","created":{"date-parts":[[2009,12,2]],"date-time":"2009-12-02T07:11:04Z","timestamp":1259737864000},"page":"240-254","source":"Crossref","is-referenced-by-count":13,"title":["On the Efficiency of Atomic Multi-reader, Multi-writer Distributed Memory"],"prefix":"10.1007","author":[{"given":"Burkhard","family":"Englert","sequence":"first","affiliation":[]},{"given":"Chryssis","family":"Georgiou","sequence":"additional","affiliation":[]},{"given":"Peter M.","family":"Musial","sequence":"additional","affiliation":[]},{"given":"Nicolas","family":"Nicolaou","sequence":"additional","affiliation":[]},{"given":"Alexander A.","family":"Shvartsman","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"5","key":"20_CR1","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s00446-005-0151-6","volume":"18","author":"I. Abraham","year":"2006","unstructured":"Abraham, I., Chockler, G., Keidar, I., Malkhi, D.: Byzantine disk paxos: Optimal resilience with Byzantine shared memory. Distributed Computing\u00a018(5), 387\u2013408 (2006); Preliminary version appeared in PODC 2004","journal-title":"Distributed Computing"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"Aguilera, M., Keidar, I., Malkhi, D., Shraer, A.: Dynamic atomic storage without consensus. In: Proceedings of the twenty-eight annual ACM symposium on Principles of distributed computing (PODC 2009), pp. 17\u201325 (2009)","DOI":"10.1145\/1582716.1582726"},{"issue":"1","key":"20_CR3","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1145\/200836.200869","volume":"42","author":"H. Attiya","year":"1996","unstructured":"Attiya, H., Bar-Noy, A., Dolev, D.: Sharing memory robustly in message passing systems. Journal of the ACM\u00a042(1), 124\u2013142 (1996)","journal-title":"Journal of the ACM"},{"key":"20_CR4","unstructured":"Burkhard, E., Georgiou, C., Musial, P., Nicolaou, N., Shvartsman, A.A.: On the efficiency of atomic multi-reader, multi-writer distributed memory (2009), http:\/\/www.cse.uconn.edu\/ncn03001\/pubs\/TRs\/EGMNS09TR.pdf"},{"issue":"1","key":"20_CR5","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1016\/j.jpdc.2008.07.007","volume":"69","author":"G. Chockler","year":"2009","unstructured":"Chockler, G., Gilbert, S., Gramoli, V., Musial, P.M., Shvartsman, A.A.: Reconfigurable distributed storage for dynamic networks. J. Parallel Distrib. Comput.\u00a069(1), 100\u2013116 (2009)","journal-title":"J. Parallel Distrib. Comput."},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"Chockler, G., Keidar, I., Guerraoui, R., Vukolic, M.: Reliable distributed storage. IEEE Computer (2008)","DOI":"10.1109\/MC.2009.126"},{"issue":"2","key":"20_CR7","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s00446-005-0140-9","volume":"18","author":"S. Dolev","year":"2005","unstructured":"Dolev, S., Gilbert, S., Lynch, N., Shvartsman, A., Welch, J.: GeoQuorums: Implementing atomic memory in mobile ad hoc networks. Distributed Computing\u00a018(2), 125\u2013155 (2005)","journal-title":"Distributed Computing"},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"Dutta, P., Guerraoui, R., Levy, R.R., Chakraborty, A.: How fast can a distributed atomic read be? In: Proceedings of the 23rd ACM symposium on Principles of Distributed Computing (PODC), pp. 236\u2013245 (2004)","DOI":"10.1145\/1011767.1011802"},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"Englert, B., Shvartsman, A.A.: Graceful quorum reconfiguration in a robust emulation of shared memory. In: Proceedings of International Conference on Distributed Computing Systems (ICDCS), pp. 454\u2013463 (2000)","DOI":"10.1109\/ICDCS.2000.840958"},{"key":"20_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/978-3-540-39989-6_6","volume-title":"Distributed Computing","author":"R. Fan","year":"2003","unstructured":"Fan, R., Lynch, N.A.: Efficient replication of large data objects. In: Fich, F.E. (ed.) DISC 2003. LNCS, vol.\u00a02848, pp. 75\u201391. Springer, Heidelberg (2003)"},{"issue":"2","key":"20_CR11","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1145\/3149.214121","volume":"32","author":"M.J. Fischer","year":"1985","unstructured":"Fischer, M.J., Lynch, N.A., Paterson, M.S.: Impossibility of distributed consensus with one faulty process. J. ACM\u00a032(2), 374\u2013382 (1985)","journal-title":"J. ACM"},{"issue":"4","key":"20_CR12","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1145\/4221.4223","volume":"32","author":"H. Garcia-Molina","year":"1985","unstructured":"Garcia-Molina, H., Barbara, D.: How to assign votes in a distributed system. Journal of the ACM\u00a032(4), 841\u2013860 (1985)","journal-title":"Journal of the ACM"},{"issue":"1","key":"20_CR13","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.tcs.2007.03.052","volume":"383","author":"C. Georgiou","year":"2007","unstructured":"Georgiou, C., Musial, P.M., Shvartsman, A.A.: Long-lived RAMBO: Trading knowledge for communication. Theoretical Computer Science\u00a0383(1), 59\u201385 (2007)","journal-title":"Theoretical Computer Science"},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"Georgiou, C., Musial, P.M., Shvartsman, A.A.: Developing a consistent domain-oriented distributed object service. IEEE Transactions of Parallel and Distributed Systems (2009); Preliminary version appeared in NCA 2005","DOI":"10.1109\/TPDS.2008.243"},{"key":"20_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/978-3-540-87779-0_20","volume-title":"Distributed Computing","author":"C. Georgiou","year":"2008","unstructured":"Georgiou, C., Nicolaou, N., Shvartsman, A.A.: On the robustness of (Semi) fast quorum-based implementations of atomic shared memory. In: Taubenfeld, G. (ed.) DISC 2008. LNCS, vol.\u00a05218, pp. 289\u2013304. Springer, Heidelberg (2008)"},{"issue":"1","key":"20_CR16","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.jpdc.2008.05.004","volume":"69","author":"C. Georgiou","year":"2009","unstructured":"Georgiou, C., Nicolaou, N., Shvartsman, A.A.: Fault-tolerant semifast implementations for atomic read\/write registers. Journal of Parallel and Distributed Computing\u00a069(1), 62\u201379 (2009); Preliminary version appeared in SPAA 2006","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"20_CR17","doi-asserted-by":"crossref","unstructured":"Gifford, D.K.: Weighted voting for replicated data. In: Proceedings of the 7th ACM Symposium on Operating Systems Principles (SOSP), pp. 150\u2013162 (1979)","DOI":"10.1145\/800215.806583"},{"key":"20_CR18","doi-asserted-by":"crossref","unstructured":"Gilbert, S., Lynch, N., Shvartsman, A.A.: RAMBO II: Rapidly reconfigurable atomic memory for dynamic networks. In: Proceedings of International Conference on Dependable Systems and Networks (DSN), pp. 259\u2013268 (2003)","DOI":"10.1109\/DSN.2003.1209936"},{"key":"20_CR19","series-title":"Lecture Notes in Computer Science","first-page":"574","volume-title":"Selected Areas in Cryptography","author":"V. Gramoli","year":"2007","unstructured":"Gramoli, V., Anceaume, E., Virgillito, A.: SQUARE: scalable quorum-based atomic memory with local reconfiguration. In: Adams, C., Miri, A., Wiener, M. (eds.) SAC 2007. LNCS, vol.\u00a04876, pp. 574\u2013579. Springer, Heidelberg (2007)"},{"key":"20_CR20","doi-asserted-by":"crossref","unstructured":"Guerraoui, R., Vukoli\u0107, M.: How fast can a very robust read be? In: Proceedings of the 25th ACM symposium on Principles of Distributed Computing (PODC), pp. 248\u2013257 (2006)","DOI":"10.1145\/1146381.1146419"},{"key":"20_CR21","doi-asserted-by":"crossref","unstructured":"Guerraoui, R., Vukoli\u0107, M.: Refined quorum systems. In: Proceedings of the 26th ACM Symposium on Principles of Distributed Computing (PODC), pp. 119\u2013128 (2007)","DOI":"10.1145\/1281100.1281120"},{"issue":"3","key":"20_CR22","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1145\/78969.78972","volume":"12","author":"M. Herlihy","year":"1990","unstructured":"Herlihy, M., Wing, J.: Linearizability: A correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems\u00a012(3), 463\u2013492 (1990)","journal-title":"ACM Transactions on Programming Languages and Systems"},{"issue":"2","key":"20_CR23","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BF01786227","volume":"1","author":"L. Lamport","year":"1986","unstructured":"Lamport, L.: On interprocess communication, parts I and II. Distributed Computing\u00a01(2), 77\u2013101 (1986)","journal-title":"Distributed Computing"},{"key":"20_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/3-540-36108-1_12","volume-title":"Distributed Computing","author":"N. Lynch","year":"2002","unstructured":"Lynch, N., Shvartsman, A.A.: RAMBO: A reconfigurable atomic memory service for dynamic networks. In: Malkhi, D. (ed.) DISC 2002. LNCS, vol.\u00a02508, pp. 173\u2013190. Springer, Heidelberg (2002)"},{"key":"20_CR25","volume-title":"Distributed Algorithms","author":"N.A. Lynch","year":"1996","unstructured":"Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann, San Francisco (1996)"},{"key":"20_CR26","unstructured":"Lynch, N., Tuttle, M.: An introduction to input\/output automata. CWI-Quarterly, 219\u2013246 (1989)"},{"key":"20_CR27","doi-asserted-by":"crossref","unstructured":"Lynch, N.A., Shvartsman, A.A.: Robust emulation of shared memory using dynamic quorum-acknowledged broadcasts. In: Proceedings of Symposium on Fault-Tolerant Computing, pp. 272\u2013281 (1997)","DOI":"10.1109\/FTCS.1997.614100"},{"key":"20_CR28","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s004460050050","volume":"11","author":"D. Malkhi","year":"1998","unstructured":"Malkhi, D., Reiter, M.: Byzantine quorum systems. Distributed Computing\u00a011, 203\u2013213 (1998)","journal-title":"Distributed Computing"},{"key":"20_CR29","doi-asserted-by":"crossref","unstructured":"Peleg, D., Wool, A.: Crumbling walls: A class of high availability quorum systems. In: Proceedings of 14th ACM Symposium on Principles of Distributed Computing (PODC), pp. 120\u2013129 (1995)","DOI":"10.1145\/224964.224978"},{"issue":"2","key":"20_CR30","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1145\/320071.320076","volume":"4","author":"R.H. Thomas","year":"1979","unstructured":"Thomas, R.H.: A majority consensus approach to concurrency control for multiple copy databases. ACM Trans. Database Syst.\u00a04(2), 180\u2013209 (1979)","journal-title":"ACM Trans. Database Syst."}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-10877-8_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,13]],"date-time":"2025-02-13T15:31:20Z","timestamp":1739460680000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-10877-8_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642108761","9783642108778"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-10877-8_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}