{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T03:05:40Z","timestamp":1742958340628,"version":"3.40.3"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319690834"},{"type":"electronic","value":"9783319690841"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-69084-1_6","type":"book-chapter","created":{"date-parts":[[2017,10,5]],"date-time":"2017-10-05T23:30:06Z","timestamp":1507246206000},"page":"78-92","source":"Crossref","is-referenced-by-count":0,"title":["Self-tuning Eventually-Consistent Data Stores"],"prefix":"10.1007","author":[{"given":"Shankha","family":"Chatterjee","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wojciech","family":"Golab","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,10,7]]},"reference":[{"issue":"2","key":"6_CR1","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1109\/MC.2012.33","volume":"45","author":"D Abadi","year":"2012","unstructured":"Abadi, D.: Consistency tradeoffs in modern distributed database system design: CAP is only part of the story. IEEE Comput. 45(2), 37\u201342 (2012)","journal-title":"IEEE Comput."},{"key":"6_CR2","unstructured":"Anderson, E., Li, X., Shah, M.A., Tucek, J., Wylie, J.J.: What consistency does your key-value store actually provide? In: Proceedings of the 6th Workshop on Hot Topics in System Dependability (HotDep) (2010)"},{"key":"6_CR3","unstructured":"Ardekani, M.S., Terry, D.B.: A self-configurable geo-replicated cloud storage system. In: Symposium on Operating Systems Design and Implementation (OSDI), pp. 367\u2013381 (2014)"},{"issue":"1","key":"6_CR4","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1145\/200836.200869","volume":"42","author":"H Attiya","year":"1995","unstructured":"Attiya, H., Bar-Noy, A., Dolev, D.: Sharing memory robustly in message-passing systems. J. ACM 42(1), 124\u2013142 (1995)","journal-title":"J. ACM"},{"issue":"2","key":"6_CR5","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1145\/176575.176576","volume":"12","author":"H Attiya","year":"1994","unstructured":"Attiya, H., Welch, J.L.: Sequential consistency versus linearizability. ACM Trans. Comput. Syst. 12(2), 91\u2013122 (1994)","journal-title":"ACM Trans. Comput. Syst."},{"issue":"8","key":"6_CR6","first-page":"776","volume":"5","author":"P Bailis","year":"2012","unstructured":"Bailis, P., Venkataraman, S., Franklin, M.J., Hellerstein, J.M., Stoica, I.: Probabilistically bounded staleness for practical partial quorums. PVLDB 5(8), 776\u2013787 (2012)","journal-title":"PVLDB"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Bermbach, D., Tai, S.: Eventual consistency: how soon is eventual? An evaluation of Amazon S3\u2019s consistency behavior. In: Proceedings of the 6th Workshop on Middleware for Service Oriented Computing (MW4SOC) (2011)","DOI":"10.1145\/2093185.2093186"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Brewer, E.A.: Towards robust distributed systems (Invited Talk). In: Proceedings of the 19th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC) (2000)","DOI":"10.1145\/343477.343502"},{"issue":"2","key":"6_CR9","doi-asserted-by":"publisher","first-page":"4:1","DOI":"10.1145\/1365815.1365816","volume":"26","author":"F Chang","year":"2008","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. ACM Trans. Comput. Syst. 26(2), 4:1\u20134:26 (2008)","journal-title":"ACM Trans. Comput. Syst."},{"issue":"2","key":"6_CR10","first-page":"1277","volume":"1","author":"BF 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. PVLDB 1(2), 1277\u20131288 (2008)","journal-title":"PVLDB"},{"key":"6_CR11","unstructured":"Corbett, J.C., et al.: Spanner: Google\u2019s globally-distributed database. In: Proceedings of USENIX Conference on Operating Systems Design and Implementation (OSDI), pp. 251\u2013264 (2012)"},{"key":"6_CR12","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: Proceedings of the 21st ACM Symposium on Operating System Principles (SOSP), pp. 205\u2013220, October 2007","DOI":"10.1145\/1294261.1294281"},{"key":"6_CR13","doi-asserted-by":"publisher","first-page":"1208","DOI":"10.1137\/S0097539794279614","volume":"26","author":"P Gibbons","year":"1997","unstructured":"Gibbons, P., Korach, E.: Testing shared memories. SIAM J. Comput. 26, 1208\u20131244 (1997)","journal-title":"SIAM J. Comput."},{"key":"6_CR14","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":"6_CR15","doi-asserted-by":"crossref","unstructured":"Golab, W., Li, X., Shah, M.A.: Analyzing consistency properties for fun and profit. In: Proceedings of the 30th ACM Symposium on Principles of Distributed Computing (PODC), pp. 197\u2013206, June 2011","DOI":"10.1145\/1993806.1993834"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Golab, W., Li, X., Shah, M.A.: Analyzing consistency properties for fun and profit. In: Proceedings of the 30th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), pp. 197\u2013206 (2011)","DOI":"10.1145\/1993806.1993834"},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"Golab, W., Rahman, M.R., AuYoung, A., Keeton, K., Gupta, I.: Client-centric benchmarking of eventual consistency for cloud storage systems. In: Proceedings of the 34th International Conference on Distributed Computing Systems (ICDCS), pp. 493\u2013502 (2014)","DOI":"10.1109\/ICDCS.2014.57"},{"key":"6_CR18","unstructured":"Golab, W., Wylie, J.J.: Providing a measure representing an instantaneous data consistency level. US Patent Application 20,140,032,504, filed 2012, published 2014"},{"issue":"3","key":"6_CR19","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1145\/78969.78972","volume":"12","author":"M Herlihy","year":"1990","unstructured":"Herlihy, M., Wing, J.M.: Linearizability: a correctness condition for concurrent objects. ACM Trans. Programm. Lang. Syst. 12(3), 463\u2013492 (1990)","journal-title":"ACM Trans. Programm. Lang. Syst."},{"key":"6_CR20","doi-asserted-by":"publisher","first-page":"1112","DOI":"10.1109\/TPDS.2003.1247672","volume":"14","author":"S Krishnamurthy","year":"2003","unstructured":"Krishnamurthy, S., Sanders, W.H., Cukier, M.: An adaptive quality of service aware middleware for replicated services. IEEE Trans. Parallel Distrib. Syst. 14, 1112\u20131125 (2003)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"2","key":"6_CR21","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. SIGOPS Oper. Syst. Rev. 44(2), 35\u201340 (2010)","journal-title":"SIGOPS Oper. Syst. Rev."},{"issue":"2","key":"6_CR22","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BF01786227","volume":"1","author":"L Lamport","year":"1986","unstructured":"Lamport, L.: On interprocess communication, Part I: basic formalism and Part II: algorithms. Distrib. Comput. 1(2), 77\u2013101 (1986)","journal-title":"Distrib. Comput."},{"issue":"3","key":"6_CR23","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/s00446-004-0106-3","volume":"17","author":"H Lee","year":"2005","unstructured":"Lee, H., Welch, J.L.: Randomized registers and iterative algorithms. Distrib. Comput. 17(3), 209\u2013221 (2005)","journal-title":"Distrib. Comput."},{"key":"6_CR24","unstructured":"Lipton, R.J., Sandberg, J.: PRAM: a scalable shared memory. Technical report, Princeton University (1998)"},{"key":"6_CR25","doi-asserted-by":"crossref","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 23rd ACM Symposium on Operating Systems Principles (SOSP), pp. 401\u2013416 (2011)","DOI":"10.1145\/2043556.2043593"},{"key":"6_CR26","doi-asserted-by":"crossref","unstructured":"Malkhi, D., Reiter, M.K., Wright, R.N.: Probabilistic quorum systems. In: Proceedings of the 16th ACM Symposium on Principles of Distributed Computing (PODC), pp. 267\u2013273 (1997)","DOI":"10.1145\/259380.259458"},{"key":"6_CR27","doi-asserted-by":"crossref","unstructured":"McKenzie, M., Fan, H., Golab, W.M.: Fine-tuning the consistency-latency trade-off in quorum-replicated distributed storage systems. In: Proceedings of the Scalable Cloud Data Management (SCDM) Workshop at the IEEE International Conference on Big Data, pp. 1708\u20131717 (2015)","DOI":"10.1109\/BigData.2015.7363942"},{"key":"6_CR28","unstructured":"Nguyen, S.: Adaptive control for availability and consistency in distributed key-values stores. University of Illinois at Urbana-Champaign (2014)"},{"issue":"4","key":"6_CR29","doi-asserted-by":"publisher","first-page":"20:1","DOI":"10.1145\/2997654","volume":"11","author":"MR Rahman","year":"2017","unstructured":"Rahman, M.R., Tseng, L., Nguyen, S., Gupta, I., Vaidya, N.H.: Characterizing and adapting the consistency-latency tradeoff in distributed key-value stores. ACM Trans. Auton. Adapt. Syst. 11(4), 20:1\u201320:36 (2017)","journal-title":"ACM Trans. Auton. Adapt. Syst."},{"issue":"1","key":"6_CR30","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1137\/07071158X","volume":"40","author":"C Shao","year":"2011","unstructured":"Shao, C., Welch, J.L., Pierce, E., Lee, H.: Multiwriter consistency conditions for shared memory registers. SIAM J. Comput. 40(1), 28\u201362 (2011)","journal-title":"SIAM J. Comput."},{"key":"6_CR31","doi-asserted-by":"crossref","unstructured":"Terry, D.B., Prabhakaran, V., Kotla, R., Balakrishnan, M., Aguilera, M.K., Abu-Libdeh, H.: Consistency-based service level agreements for cloud storage. In: Proceedings of the 24th ACM Symposium on Operating Systems Principles (SOSP), pp. 309\u2013324 (2013)","DOI":"10.1145\/2517349.2522731"},{"key":"6_CR32","unstructured":"Wada, H., Fekete, A., Zhao, L., Lee, K., Liu, A.: Data consistency properties and the trade-offs in commercial cloud storages: the consumers\u2019 perspective. In: Proceedings of the 5th Biennial Conference on Innovative Data Systems Research (CIDR), January 2011"},{"issue":"3","key":"6_CR33","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1145\/566340.566342","volume":"20","author":"H Yu","year":"2002","unstructured":"Yu, H., Vahdat, A.: Design and evaluation of a conit-based continuous consistency model for replicated services. ACM Trans. Comput. Syst. 20(3), 239\u2013282 (2002)","journal-title":"ACM Trans. Comput. Syst."},{"key":"6_CR34","doi-asserted-by":"crossref","unstructured":"Zellag, K., Kemme, B.: How consistent is your cloud application? In: Proceedings of the Third ACM Symposium on Cloud Computing (SoCC), p. 6 (2012)","DOI":"10.1145\/2391229.2391235"}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-69084-1_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,4]],"date-time":"2019-10-04T05:16:57Z","timestamp":1570166217000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-69084-1_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319690834","9783319690841"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-69084-1_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}