{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T04:24:36Z","timestamp":1745987076402,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":62,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642371332"},{"type":"electronic","value":"9783642371349"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-37134-9_2","type":"book-chapter","created":{"date-parts":[[2013,3,18]],"date-time":"2013-03-18T03:39:37Z","timestamp":1363577977000},"page":"23-43","source":"Crossref","is-referenced-by-count":10,"title":["Managing Geo-replicated Data in Multi-datacenters"],"prefix":"10.1007","author":[{"given":"Divyakant","family":"Agrawal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amr","family":"El Abbadi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hatem A.","family":"Mahmoud","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Faisal","family":"Nawab","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenneth","family":"Salem","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2_CR1","unstructured":"Chang, F., Dean, J., Ghemawat, S., Hsieh, W.C., Wallach, D.A., Burrows, M., Chandra, T., Fikes, A., Gruber, R.E.: Bigtable: a distributed storage system for structured data. In: Proc. 7th USENIX Symp. Operating Systems Design and Implementation, pp. 15\u201328 (2006)"},{"issue":"2","key":"2_CR2","doi-asserted-by":"crossref","first-page":"1277","DOI":"10.14778\/1454159.1454167","volume":"1","author":"B.F. Cooper","year":"2008","unstructured":"Cooper, B.F., Ramakrishnan, R., Srivastava, U., Silberstein, A., Bohannon, P., Jacobsen, H.A., Puz, N., Weaver, D., Yerneni, R.: Pnuts: Yahoo!\u2019s hosted data serving platform. Proc. VLDB Endow.\u00a01(2), 1277\u20131288 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"2_CR3","unstructured":"Muthukkaruppan, K.: The underlying technology of messages (2011) (acc. October 5, 2011)"},{"issue":"3","key":"2_CR4","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1145\/1666420.1666439","volume":"53","author":"K. McKusick","year":"2010","unstructured":"McKusick, K., Quinlan, S.: Gfs: evolution on fast-forward. Commun. ACM\u00a053(3), 42\u201349 (2010)","journal-title":"Commun. ACM"},{"key":"2_CR5","unstructured":"Baker, J., Bond, C., Corbett, J., Furman, J., Khorlin, A., Larson, J., Leon, J.M., Li, Y., Lloyd, A., Yushprakh, V.: Megastore: Providing scalable, highly available storage for interactive services. In: Conf. Innovative Data Systems Research, pp. 223\u2013234 (2011)"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Das, S., Agrawal, D., El Abbadi, A.: G-Store: A scalable data store for transactional multi key access in the cloud. In: Proc. 1st ACM Symp. Cloud Computing, pp. 163\u2013174 (2010)","DOI":"10.1145\/1807128.1807157"},{"key":"2_CR7","unstructured":"Das, S., Agrawal, D., El Abbadi, A.: Elastras: An elastic transactional data store in the cloud. In: USENIX Workshop on Hot Topics in Cloud Computing (2009); An expanded version of this paper will appear in the ACM Transactions on Database Systems"},{"key":"2_CR8","unstructured":"Amazon.com: Summary of the Amazon EC2 and Amazon RDS service disruption in the US East Region (2011) (acc. October 5, 2011)"},{"key":"2_CR9","unstructured":"Butcher, M.: Amazon EC2 goes down, taking with it Reddit, Foursquare and Quora (April 2011) (acc. October 5, 2011)"},{"key":"2_CR10","unstructured":"Greene, A.: Lightning strike causes Amazon, Microsoft cloud outage in Europe. TechFlash (August 2011)"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Corbett, J., Dean, J., Epstein, M., Fikes, A., Frost, C., Furman, J., Ghemawat, S., Gubarev, A., Heiser, C., Hochschild, P., et al.: Spanner: Google\u2019s globally-distributed database. To Appear in Proceedings of OSDI, \u00a01 (2012)","DOI":"10.1145\/2518037.2491245"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Chandra, T.D., Griesemer, R., Redstone, J.: Paxos made live: an engineering perspective. In: Proc. 26th ACM Symp. Principles of Distributed Computing, pp. 398\u2013407 (2007)","DOI":"10.1145\/1281100.1281103"},{"issue":"4","key":"2_CR13","first-page":"18","volume":"32","author":"L. Lamport","year":"2001","unstructured":"Lamport, L.: Paxos made simple. ACM SIGACT News\u00a032(4), 18\u201325 (2001)","journal-title":"ACM SIGACT News"},{"key":"2_CR14","unstructured":"van Renesse, R.: Paxos made moderately complex. Technical Report (2011)"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Gifford, D.: Weighted voting for replicated data. In: Proceedings of the Seventh ACM Symposium on Operating Systems Principles, pp. 150\u2013162. ACM (1979)","DOI":"10.1145\/800215.806583"},{"issue":"3","key":"2_CR16","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1109\/TSE.1979.234180","volume":"3","author":"M. Stonebraker","year":"1979","unstructured":"Stonebraker, M.: Concurrency Control and Consistency in Multiple Copies of Data in Distributed INGRES. IEEE Transactions on Software Engineering\u00a03(3), 188\u2013194 (1979)","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"2","key":"2_CR17","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 Transaction on Database Systems\u00a04(2), 180\u2013209 (1979)","journal-title":"ACM Transaction on Database Systems"},{"issue":"4","key":"2_CR18","doi-asserted-by":"publisher","first-page":"596","DOI":"10.1145\/1994.2207","volume":"9","author":"P.A. Bernstein","year":"1984","unstructured":"Bernstein, P.A., Goodman, N.: An Algorithm for Concurrency Control and Recovery in Replicated Distributed Databases. ACM Transactions on Database Systems\u00a09(4), 596\u2013615 (1984)","journal-title":"ACM Transactions on Database Systems"},{"key":"2_CR19","unstructured":"Herlihy, M.: Replication Methods for Abstract Data Types. PhD thesis, Laboratory for Computer Science, Massachusetts Institute of Technology (May 1984)"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Birman, K.P.: Replication and Fault-tolerance in the ISIS System. In: Proceedings of the Tenth Symposium on Operating Systems Principles, pp. 79\u201386 (December 1985)","DOI":"10.1145\/323627.323636"},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"El Abbadi, A., Skeen, D., Cristian, F.: An Efficient Fault-Tolerant Protocol for Replicated Data Management. In: Proceedings of the Fourth ACM Symposium on Principles of Database Systems, pp. 215\u2013228 (March 1985)","DOI":"10.1145\/325405.325443"},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"El Abbadi, A., Toueg, S.: Availability in partitioned replicated databases. In: Proceedings of the Fifth ACM Symposium on Principles of Database Systems, pp. 240\u2013251 (March 1986)","DOI":"10.1145\/6012.15418"},{"issue":"4","key":"2_CR23","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 Association of the Computing Machinery\u00a032(4), 841\u2013860 (1985)","journal-title":"Journal of the Association of the Computing Machinery"},{"issue":"1","key":"2_CR24","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1145\/6306.6308","volume":"4","author":"M. Herlihy","year":"1986","unstructured":"Herlihy, M.: A Quorum-Consensus Replication Method for Abstract Data Types. ACM Transactions on Computer Systems\u00a04(1), 32\u201353 (1986)","journal-title":"ACM Transactions on Computer Systems"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Liskov, B., Ladin, R.: Highly Available Services in Distributed Systems. In: Proceedings of the Fifth ACM Symposium on Principles of Distributed Computing, pp. 29\u201339 (August 1986)","DOI":"10.1145\/10590.10593"},{"key":"2_CR26","doi-asserted-by":"crossref","unstructured":"Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D., Terry, D.: Epidemic Algorithms for Replicated Database Maintenance. In: Proceedings of the Sixth ACM Symposium on Principles of Distributed Computing, pp. 1\u201312 (August 1987)","DOI":"10.1145\/41840.41841"},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"Jajodia, S., Mutchler, D.: Dynamic Voting. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 227\u2013238 (June 1987)","DOI":"10.1145\/38714.38740"},{"key":"2_CR28","unstructured":"Carey, M.J., Livny, M.: Distributed concurrency control performance: A study of algorithms, distribution, and replication. In: Proceedings of the Fourteenth Conference on Very Large Data Bases, pp. 13\u201325 (August 1988)"},{"key":"2_CR29","unstructured":"Agrawal, D., El Abbadi, A.: Reducing storage for quorum consensus algorithms. In: Proceedings of the Thirteenth International Conference on Very Large Data Bases, pp. 419\u2013430 (August 1988)"},{"issue":"2","key":"2_CR30","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1145\/63500.63501","volume":"14","author":"A. Abbadi El","year":"1989","unstructured":"El Abbadi, A., Toueg, S.: Maintaining Availability in Partitioned Replicated Databases. ACM Transaction on Database Systems\u00a014(2), 264\u2013290 (1989)","journal-title":"ACM Transaction on Database Systems"},{"key":"2_CR31","unstructured":"Agrawal, D., El Abbadi, A.: The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data. In: Proceedings of Sixteenth International Conference on Very Large Data Bases, pp. 243\u2013254 (August 1990)"},{"issue":"2","key":"2_CR32","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1145\/78922.78926","volume":"15","author":"S. Jajodia","year":"1990","unstructured":"Jajodia, S., Mutchler, D.: Dynamic Voting Algorithms for Maintaining the Consistency of a Replicated Database. ACM Transactions on Database Systems\u00a015(2), 230\u2013280 (1990)","journal-title":"ACM Transactions on Database Systems"},{"issue":"4","key":"2_CR33","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1145\/146931.146935","volume":"17","author":"D. Agrawal","year":"1992","unstructured":"Agrawal, D., El Abbadi, A.: The Generalized Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data. ACM Transaction on Database Systems\u00a017(4), 689\u2013717 (1992)","journal-title":"ACM Transaction on Database Systems"},{"key":"2_CR34","unstructured":"Agrawal, D., El Abbadi, A.: Resilient Logical Structures for Efficient Management of Replicated Data. In: Proceedings of Eighteenth International Conference on Very Large Data Bases, pp. 151\u2013162 (August 1992)"},{"key":"2_CR35","doi-asserted-by":"crossref","unstructured":"Gray, J., Helland, P., O\u2019Neil, P., Shasha, D.: The Dangers of Replication. In: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pp. 173\u2013182 (June 1996)","DOI":"10.1145\/235968.233330"},{"key":"2_CR36","doi-asserted-by":"crossref","unstructured":"Agrawal, D., El Abbadi, A., Steinke, R.: Epidemic Algorithms in Replicated Databases. In: Proceedings of the ACM Symposium on Principles of Database Systems, pp. 161\u2013172 (May 1997)","DOI":"10.1145\/263661.263680"},{"key":"2_CR37","doi-asserted-by":"crossref","unstructured":"Stanoi, I., Agrawal, D., El Abbadi, A.: Using broadcast primitives in replicated databases. In: Proceedings of the 1998 IEEE International Conference on Distributed Computing Systems, pp. 148\u2013155 (May 1998)","DOI":"10.1145\/259380.259487"},{"issue":"2","key":"2_CR38","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/1773912.1773922","volume":"44","author":"A. Lakshman","year":"2010","unstructured":"Lakshman, A., Malik, P.: Cassandra: a decentralized structured storage system. Operating Systems Review\u00a044(2), 35\u201340 (2010)","journal-title":"Operating Systems Review"},{"key":"2_CR39","first-page":"335","volume-title":"Proceedings of the 7th Symposium on Operating Systems Design and Implementation, OSDI 2006","author":"M. Burrows","year":"2006","unstructured":"Burrows, M.: The chubby lock service for loosely-coupled distributed systems. In: Proceedings of the 7th Symposium on Operating Systems Design and Implementation, OSDI 2006, pp. 335\u2013350. USENIX Association, Berkeley (2006)"},{"key":"2_CR40","first-page":"11","volume-title":"Proc. 2010 USENIX Conference, USENIXATC 2010","author":"P. Hunt","year":"2010","unstructured":"Hunt, P., Konar, M., Junqueira, F.P., Reed, B.: Zookeeper: wait-free coordination for internet-scale systems. In: Proc. 2010 USENIX Conference, USENIXATC 2010, p. 11. USENIX Association, Berkeley (2010)"},{"key":"2_CR41","doi-asserted-by":"crossref","unstructured":"DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P., Vogels, W.: Dynamo: Amazon\u2019s highly available key-value store. In: Proc. 21st ACM Symp. Operating Systems Principles, pp. 205\u2013220 (2007)","DOI":"10.1145\/1323293.1294281"},{"key":"2_CR42","unstructured":"HBase (2011), http:\/\/hbase.apache.org (acc. July 18, 2011)"},{"key":"2_CR43","doi-asserted-by":"crossref","unstructured":"Calder, B., Wang, J., Ogus, A., Nilakantan, N., Skjolsvold, A., McKelvie, S., Xu, Y., Srivastav, S., Wu, J., Simitci, H., et al.: Windows azure storage: a highly available cloud storage service with strong consistency. In: Proc. Twenty-Third ACM Symp. Operating Systems Principles, pp. 143\u2013157. ACM (2011)","DOI":"10.1145\/2043556.2043571"},{"key":"2_CR44","unstructured":"Curino, C., Jones, E.P.C., Popa, R.A., Malviya, N., Wu, E., Madden, S., Balakrishnan, H., Zeldovich, N.: Relational cloud: a database service for the cloud. In: CIDR, pp. 235\u2013240 (2011)"},{"key":"2_CR45","doi-asserted-by":"crossref","unstructured":"Bernstein, P.A., Cseri, I., Dani, N., Ellis, N., Kalhan, A., Kakivaya, G., Lomet, D.B., Manne, R., Novik, L., Talius, T.: Adapting microsoft sql server for cloud computing. In: ICDE, pp. 1255\u20131263 (2011)","DOI":"10.1109\/ICDE.2011.5767935"},{"key":"2_CR46","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1145\/2043556.2043559","volume-title":"Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles, SOSP 2011","author":"L. Glendenning","year":"2011","unstructured":"Glendenning, L., Beschastnikh, I., Krishnamurthy, A., Anderson, T.: Scalable consistency in scatter. In: Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles, SOSP 2011, pp. 15\u201328. ACM, New York (2011)"},{"key":"2_CR47","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1145\/2043556.2043592","volume-title":"Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles, SOSP 2011","author":"Y. Sovran","year":"2011","unstructured":"Sovran, Y., Power, R., Aguilera, M.K., Li, J.: Transactional storage for geo-replicated systems. In: Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles, SOSP 2011, pp. 385\u2013400. ACM, New York (2011)"},{"key":"2_CR48","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1145\/2043556.2043593","volume-title":"Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles, SOSP 2011","author":"W. Lloyd","year":"2011","unstructured":"Lloyd, W., Freedman, M.J., Kaminsky, M., Andersen, D.G.: Don\u2019t settle for eventual: scalable causal consistency for wide-area storage with COPS. In: Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles, SOSP 2011, pp. 401\u2013416. ACM, New York (2011)"},{"key":"2_CR49","doi-asserted-by":"crossref","unstructured":"Kraska, T., Pang, G., Franklin, M.J., Madden, S.: Mdcc: Multi-data center consistency. CoRR abs\/1203.6049 (2012)","DOI":"10.1145\/2465351.2465363"},{"key":"2_CR50","doi-asserted-by":"crossref","unstructured":"Fischer, M., Michael, A.: Sacrificing serializability to attain high availability of data in an unreliable network. In: Proceedings of the 1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, pp. 70\u201375. ACM (1982)","DOI":"10.1145\/588111.588124"},{"key":"2_CR51","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1145\/800222.806750","volume-title":"Proceedings of the Third Annual ACM Symposium on Principles of Distributed Computing, PODC 1984","author":"G.T. Wuu","year":"1984","unstructured":"Wuu, G.T., Bernstein, A.J.: Efficient solutions to the replicated log and dictionary problems. In: Proceedings of the Third Annual ACM Symposium on Principles of Distributed Computing, PODC 1984, pp. 233\u2013242. ACM, New York (1984)"},{"key":"2_CR52","doi-asserted-by":"crossref","unstructured":"Kaashoek, M.F., Tanenbaum, A.S.: Group Communication in the Amoeba Distributed Operating Systems. In: Proceedings of the 11th International Conference on Distributed Computing Systems, 222\u2013230 (May 1991)","DOI":"10.1109\/ICDCS.1991.148669"},{"key":"2_CR53","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1007\/3-540-56188-9_20","volume-title":"Distributed Algorithms","author":"Y. Amir","year":"1992","unstructured":"Amir, Y., Dolev, D., Kramer, S., Malki, D.: Membership Algorithms for Multicast Communication Groups. In: Segall, A., Zaks, S. (eds.) WDAG 1992. LNCS, vol.\u00a0647, pp. 292\u2013312. Springer, Heidelberg (1992)"},{"issue":"4","key":"2_CR54","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1145\/210223.210224","volume":"13","author":"Y. Amir","year":"1995","unstructured":"Amir, Y., Moser, L.E., Melliar-Smith, P.M., Agarwal, D.A., Ciarfella, P.: The Totem Single-Ring Ordering and Membership Protocol. ACM Transactions on Computer Systems\u00a013(4), 311\u2013342 (1995)","journal-title":"ACM Transactions on Computer Systems"},{"key":"2_CR55","doi-asserted-by":"crossref","unstructured":"Neiger, G.: A New Look at Membership Services. In: Proceedings of the ACM Symposium on Principles of Distributed Computing (1996)","DOI":"10.1145\/248052.248121"},{"issue":"11","key":"2_CR56","first-page":"1459","volume":"5","author":"S. Patterson","year":"2012","unstructured":"Patterson, S., Elmore, A.J., Nawab, F., Agrawal, D., Abbadi, A.E.: Serializability, not serial: Concurrency control and availability in multi-datacenter datastores. PVLDB\u00a05(11), 1459\u20131470 (2012)","journal-title":"PVLDB"},{"issue":"2","key":"2_CR57","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1145\/279227.279229","volume":"16","author":"L. Lamport","year":"1998","unstructured":"Lamport, L.: The part-time parliament. ACM Trans. Computer Systems\u00a016(2), 133\u2013169 (1998)","journal-title":"ACM Trans. Computer Systems"},{"issue":"7","key":"2_CR58","doi-asserted-by":"publisher","first-page":"558","DOI":"10.1145\/359545.359563","volume":"21","author":"L. Lamport","year":"1978","unstructured":"Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Commun. ACM\u00a021(7), 558\u2013565 (1978)","journal-title":"Commun. ACM"},{"key":"2_CR59","unstructured":"Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley (1987)"},{"key":"2_CR60","unstructured":"Adya, A., Liskov, B., O\u2019Neil, P.E.: Generalized isolation level definitions. In: ICDE, pp. 67\u201378 (2000)"},{"key":"2_CR61","doi-asserted-by":"crossref","unstructured":"Lin, Y., Kemme, B., Jim\u00e9nez-Peris, R., Pati\u00f1o Mart\u00ednez, M., Armend\u00e1riz-I\u00f1igo, J.E.: Snapshot isolation and integrity constraints in replicated databases. ACM Trans. Database Syst. 34(2), 11:1\u201311:49 (2009)","DOI":"10.1145\/1538909.1538913"},{"key":"2_CR62","unstructured":"Wu, S., Kemme, B.: Postgres-r(si): Combining replica control with concurrency control based on snapshot isolation. In: ICDE, pp. 422\u2013433 (2005)"}],"container-title":["Lecture Notes in Computer Science","Databases in Networked Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-37134-9_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T00:52:37Z","timestamp":1745974357000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-37134-9_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642371332","9783642371349"],"references-count":62,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-37134-9_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}