{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,12]],"date-time":"2025-04-12T05:00:30Z","timestamp":1744434030650,"version":"3.37.3"},"reference-count":61,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,9,9]],"date-time":"2020-09-09T00:00:00Z","timestamp":1599609600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,9,9]],"date-time":"2020-09-09T00:00:00Z","timestamp":1599609600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1007\/s00778-020-00632-7","type":"journal-article","created":{"date-parts":[[2020,9,10]],"date-time":"2020-09-10T11:42:31Z","timestamp":1599738151000},"page":"25-43","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Autoscaling tiered cloud storage in Anna"],"prefix":"10.1007","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2716-4393","authenticated-orcid":false,"given":"Chenggang","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vikram","family":"Sreekanti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph M.","family":"Hellerstein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,9,9]]},"reference":[{"issue":"2","key":"632_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. Computer 45(2), 37\u201342 (2012)","journal-title":"Computer"},{"key":"632_CR2","doi-asserted-by":"crossref","unstructured":"Acharya, S., Alonso, R. Franklin, M., Zdonik, S.: Broadcast disks: data management for asymmetric communication environments. In: Mobile Computing, pp. 331\u2013361. Springer (1995)","DOI":"10.1007\/978-0-585-29603-6_12"},{"key":"632_CR3","unstructured":"Akamai. https:\/\/www.akamai.com"},{"key":"632_CR4","doi-asserted-by":"crossref","unstructured":"Al-Shishtawy, A., Vlassov, V.: Elastman: Elasticity manager for elastic key-value stores in the cloud. In: Proceedings of the 2013 ACM Cloud and Autonomic Computing Conference, CAC \u201913, pp. 7:1\u20137:10. ACM, New York (2013)","DOI":"10.1145\/2494621.2494630"},{"key":"632_CR5","doi-asserted-by":"crossref","unstructured":"Alizadeh, M., Greenberg, A., Maltz, D.A., Padhye, J., Patel, P., Prabhakar, B., Sengupta, S., Sridharan, M.: Data center tcp (dctcp). In: Proceedings of the ACM SIGCOMM 2010 Conference, SIGCOMM \u201910, pp. 63\u201374. ACM, New York (2010)","DOI":"10.1145\/1851182.1851192"},{"key":"632_CR6","unstructured":"Amazon Web Services. Amazon dynamodb developer guide (api version 2012-08-10), Aug. 2012. https:\/\/docs.aws.amazon.com\/amazondynamodb\/latest\/developerguide\/HowItWorks.ProvisionedThroughput.html. Accessed May 3, (2018)"},{"key":"632_CR7","doi-asserted-by":"crossref","unstructured":"Amur, H., Cipar, J., Gupta, V., Ganger, G.R., Kozuch, M.A., Schwan, K.: Robust and flexible power-proportional storage. In: Proceedings of the 1st ACM Symposium on Cloud Computing, SoCC \u201910, pp. 217\u2013228. ACM, New York (2010)","DOI":"10.1145\/1807128.1807164"},{"key":"632_CR8","doi-asserted-by":"crossref","unstructured":"Ananthanarayanan, G., Agarwal, S., Kandula, S., Greenberg, A., Stoica, I., Harlan, D., Harris, E.: Scarlett: Coping with skewed content popularity in mapreduce clusters. In: Proceedings of the Sixth Conference on Computer Systems, EuroSys \u201911, pp. 287\u2013300. ACM, New York (2011)","DOI":"10.1145\/1966445.1966472"},{"key":"632_CR9","unstructured":"Amazon web services. https:\/\/aws.amazon.com"},{"key":"632_CR10","unstructured":"Microsoft azure cloud computing platform. http:\/\/azure.microsoft.com"},{"issue":"3","key":"632_CR11","first-page":"181","volume":"7","author":"P Bailis","year":"2013","unstructured":"Bailis, P., Davidson, A., Fekete, A., Ghodsi, A., Hellerstein, J.M., Stoica, I.: Highly available transactions: Virtues and limitations. PVLDB 7(3), 181\u2013192 (2013)","journal-title":"PVLDB"},{"issue":"2","key":"632_CR12","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1145\/1556154.1556172","volume":"40","author":"K Birman","year":"2009","unstructured":"Birman, K., Chockler, G., van Renesse, R.: Toward a cloud computing research agenda. ACM SIGACt News 40(2), 68\u201380 (2009)","journal-title":"ACM SIGACt News"},{"key":"632_CR13","doi-asserted-by":"crossref","unstructured":"Brewer, E.: A certain freedom: Thoughts on the cap theorem. In: Proceedings of the 29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC \u201910, pp. 335\u2013335. ACM, New York (2010)","DOI":"10.1145\/1835698.1835701"},{"key":"632_CR14","unstructured":"Apache cassandra. http:\/\/cassandra.apache.org"},{"issue":"3","key":"632_CR15","doi-asserted-by":"publisher","first-page":"1045","DOI":"10.1007\/s11227-016-1827-3","volume":"74","author":"L Chen","year":"2018","unstructured":"Chen, L., Qiu, M., Song, J., Xiong, Z., Hassan, H.: E2fs: an elastic storage system for cloud computing. J. Supercomput. 74(3), 1045\u20131060 (2018)","journal-title":"J. Supercomput."},{"key":"632_CR16","doi-asserted-by":"crossref","unstructured":"Conway, N., Marczak, W.R., Alvaro, P., Hellerstein, J.M., Maier, D.: Logic and lattices for distributed programming. In: Proceedings of the Third ACM Symposium on Cloud Computing, SoCC \u201912, pp. 1:1\u20131:14. ACM, New York (2012)","DOI":"10.1145\/2391229.2391230"},{"key":"632_CR17","doi-asserted-by":"crossref","unstructured":"Copeland, G., Alexander, W., Boughter, E., Keller, T.: Data placement in Bubba. In: ACM SIGMOD Record, volume\u00a017, pp. 99\u2013108. ACM (1988)","DOI":"10.1145\/971701.50213"},{"key":"632_CR18","unstructured":"Cully, B., Lefebvre, G., Meyer, D., Feeley, M., Hutchinson, N., Warfield, A.: Remus: High availability via asynchronous virtual machine replication. In: Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, pp. 161\u2013174. San Francisco (2008)"},{"key":"632_CR19","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 Twenty-first ACM SIGOPS Symposium on Operating Systems Principles, SOSP \u201907, pp. 205\u2013220. ACM, New York (2007)","DOI":"10.1145\/1294261.1294281"},{"issue":"1","key":"632_CR20","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1145\/43921.43922","volume":"22","author":"A Demers","year":"1988","unstructured":"Demers, A., Greene, D., Houser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D., Terry, D.: Epidemic algorithms for replicated database maintenance. ACM SIGOPS Oper. Syst. Rev. 22(1), 8\u201332 (1988)","journal-title":"ACM SIGOPS Oper. Syst. Rev."},{"key":"632_CR21","unstructured":"Kubernetes\u2013build, ship, and run any app, anywhere. https:\/\/www.docker.com"},{"key":"632_CR22","unstructured":"Faleiro, J.M., Abadi, D.J.: Latch-free synchronization in database systems: Silver bullet or fool\u2019s gold? In: Proceedings of the 8th Biennial Conference on Innovative Data Systems Research, CIDR \u201917 (2017)"},{"key":"632_CR23","unstructured":"Firecracker. https:\/\/firecracker-microvm.github.io"},{"key":"632_CR24","unstructured":"Google cloud platform. https:\/\/cloud.google.com"},{"key":"632_CR25","first-page":"261","volume":"11","author":"H Herodotou","year":"2011","unstructured":"Herodotou, H., Lim, H., Luo, G., Borisov, N., Dong, L., Cetin, F.B., Babu, S.: Starfish: a self-tuning system for big data analytics. CIDR 11, 261\u2013272 (2011)","journal-title":"CIDR"},{"key":"632_CR26","unstructured":"Hunt, P., Konar, M., Junqueira, F.P., Reed, B.: Zookeeper: Wait-free coordination for internet-scale systems. In: USENIX annual technical conference, volume\u00a08. Boston, USA (2010)"},{"key":"632_CR27","doi-asserted-by":"crossref","unstructured":"Kakoulli, E., Herodotou, H.: Octopusfs: A distributed file system with tiered storage management. In: Proceedings of the 2017 ACM International Conference on Management of Data, SIGMOD \u201917, pp. 65\u201378. ACM, New York (2017)","DOI":"10.1145\/3035918.3064023"},{"key":"632_CR28","doi-asserted-by":"crossref","unstructured":"Karger, D., Lehman, E., Leighton, T., Panigrahy, R., Levine, M., Lewin, D.: onsistent hashing and random trees: Distributed caching protocols for relieving hot spots on the world wide web. In: Proceedings of the Twenty-ninth Annual ACM Symposium on Theory of Computing, STOC \u201997, pp. 654\u2013663. ACM, New York (1997)","DOI":"10.1145\/258533.258660"},{"key":"632_CR29","unstructured":"Khandelwal, A., Agarwal, R., Stoica, I.: Blowfish: Dynamic storage-performance tradeoff in data stores. In: 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16), pp. 485\u2013500. USENIX Association, Santa Clara (2016)"},{"key":"632_CR30","unstructured":"Kubernetes: Production-grade container orchestration. http:\/\/kubernetes.io"},{"key":"632_CR31","unstructured":"Kubernetes. Set up high-availability kubernetes masters. https:\/\/kubernetes.io\/docs\/tasks\/administer-cluster\/highly-available-master\/. Accessed May 3, (2018)"},{"key":"632_CR32","doi-asserted-by":"crossref","unstructured":"Kulkarni, S., Bhagat, N., Fu, M., Kedigehalli, V., Kellogg, C., Mittal, S., Patel, J.M., Ramasamy, K., Taneja, S.: Twitter heron: Stream processing at scale. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, SIGMOD \u201915, pp. 239\u2013250. ACM, New York (2015)","DOI":"10.1145\/2723372.2742788"},{"key":"632_CR33","doi-asserted-by":"crossref","unstructured":"Lagar-Cavilla, H.A., Whitney, J.A., Scannell, A.M., Patchin, P., Rumble, S.M., De\u00a0Lara, E. Brudno, M., Satyanarayanan, M.: Snowflock: rapid virtual machine cloning for cloud computing. In: Proceedings of the 4th ACM European conference on Computer systems, pp. 1\u201312. ACM (2009)","DOI":"10.1145\/1519065.1519067"},{"key":"632_CR34","doi-asserted-by":"crossref","unstructured":"Lamport. L.: The part-time parliament. ACM Transactions on Computer Systems (TOCS), 16(2), (1998)","DOI":"10.1145\/279227.279229"},{"key":"632_CR35","doi-asserted-by":"crossref","unstructured":"Larsen, K.G., Nelson, J., Nguyen, H.L., Thorup, M.: Heavy hitters via cluster-preserving clustering. CoRR, arXiv:1604.01357, (2016)","DOI":"10.1109\/FOCS.2016.16"},{"key":"632_CR36","doi-asserted-by":"crossref","unstructured":"Li, H., Ghodsi, A., Zaharia, M., Shenker, S., Stoica, I.: Tachyon: Reliable, memory speed storage for cluster computing frameworks. In: Proceedings of the ACM Symposium on Cloud Computing, SOCC \u201914, pp. 6:1\u20136:15. ACM, New York (2014)","DOI":"10.1145\/2670979.2670985"},{"issue":"2","key":"632_CR37","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1145\/66926.66956","volume":"18","author":"D Lomet","year":"1989","unstructured":"Lomet, D., Salzberg, B.: Access methods for multiversion data. SIGMOD Rec. 18(2), 315\u2013324 (1989)","journal-title":"SIGMOD Rec."},{"key":"632_CR38","doi-asserted-by":"crossref","unstructured":"Ma, L., Van\u00a0Aken, D., Hefny, A., Mezerhane, G., Pavlo, A., Gordon, G.J.: Query-based workload forecasting for self-driving database management systems. In: Proceedings of the 2018 International Conference on Management of Data, SIGMOD \u201918, pp. 631\u2013645 (2018)","DOI":"10.1145\/3183713.3196908"},{"key":"632_CR39","doi-asserted-by":"crossref","unstructured":"Manjhi, A., Nath, S., Gibbons, P.B.: Tributaries and deltas: Efficient and robust aggregation in sensor network streams. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, SIGMOD \u201905, pp. 287\u2013298. ACM, New York (2005)","DOI":"10.1145\/1066157.1066191"},{"key":"632_CR40","doi-asserted-by":"crossref","unstructured":"Mao, Y., Kohler, E., Morris, R.T.: Cache craftiness for fast multicore key-value storage. In: Proceedings of the 7th ACM European Conference on Computer Systems, pp. 183\u2013196. ACM (2012)","DOI":"10.1145\/2168836.2168855"},{"key":"632_CR41","unstructured":"Microsoft Corp. Delivering a great startup and shutdown experience, May 2017. https:\/\/docs.microsoft.com\/en-us\/windows-hardware\/test\/weg\/delivering-a-great-startup-and-shutdown-experience. Accessed May 3 (2018)"},{"key":"632_CR42","unstructured":"Pavlo, A., Angulo, G., Arulraj, J., Lin, H., Lin, J., Ma, L., Menon, P., Mowry, T., Perron, M., Quah, I., Santurkar, S., Tomasic, A., Toor, S., Aken, D.V., Wang, Z., Wu, Y., Xian, R., Zhang, T.: Self-driving database management systems. In: CIDR 2017, Conference on Innovative Data Systems Research (2017)"},{"key":"632_CR43","doi-asserted-by":"crossref","unstructured":"Quamar, A., Kumar, K.A., Deshpande, A.: Sword: Scalable workload-aware data placement for transactional workloads. In: Proceedings of the 16th International Conference on Extending Database Technology, EDBT \u201913, pp. 430\u2013441. Association for Computing Machinery, New York (2013)","DOI":"10.1145\/2452376.2452427"},{"key":"632_CR44","doi-asserted-by":"crossref","unstructured":"Rao, A., Lakshminarayanan, K., Surana, S., Karp, R., Stoica, I.: Load balancing in structured p2p systems. In: International Workshop on Peer-to-Peer Systems, pp. 68\u201379. Springer (2003)","DOI":"10.1007\/978-3-540-45172-3_6"},{"key":"632_CR45","volume-title":"A scalable content-addressable network","author":"S Ratnasamy","year":"2001","unstructured":"Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network, vol. 31. ACM, New York (2001)"},{"key":"632_CR46","unstructured":"Ross, A., Hilton, A., Rensin, D.: Slos, slis, slas, oh my - cre life lessons, january 2017. https:\/\/cloudplatform.googleblog.com\/2017\/01\/availability-part-deux--CRE-life-lessons.html. Accessed May 3, (2018)"},{"key":"632_CR47","doi-asserted-by":"crossref","unstructured":"Roy, N., Dubey, A., Gokhale, A.: Efficient autoscaling in the cloud using predictive models for workload forecasting. In: Proceedings of the 2011 IEEE 4th International Conference on Cloud Computing, CLOUD \u201911, pp. 500\u2013507. IEEE Computer Society, Washington (2011)","DOI":"10.1109\/CLOUD.2011.42"},{"key":"632_CR48","doi-asserted-by":"crossref","unstructured":"Shapiro, M., Pregui\u00e7a, N., Baquero, C., Zawirski, M.: Conflict-free replicated data types. In: D\u00e9fago, X., Petit, F., Villain, V. editors, Stabilization, Safety, and Security of Distributed Systems, pp. 386\u2013400. Springer, Berlin (2011)","DOI":"10.1007\/978-3-642-24550-3_29"},{"key":"632_CR49","doi-asserted-by":"crossref","unstructured":"Shvachko, K., Kuang, H., Radia, S., Chansler, R.: The hadoop distributed file system. In: Proceedings of the 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST), MSST \u201910, pp. 1\u201310. IEEE Computer Society, Washington (2010)","DOI":"10.1109\/MSST.2010.5496972"},{"key":"632_CR50","doi-asserted-by":"crossref","unstructured":"Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, SIGCOMM \u201901, pp. 149\u2013160. ACM, New York (2001)","DOI":"10.1145\/383059.383071"},{"key":"632_CR51","doi-asserted-by":"crossref","unstructured":"Stonebraker, M.: The design of the postgres storage system. In: Proceedings of the 13th International Conference on Very Large Data Bases, VLDB \u201987, pp. 289\u2013300. Morgan Kaufmann Publishers Inc., San Francisco (1987)","DOI":"10.21236\/ADA187244"},{"key":"632_CR52","unstructured":"Storm. https:\/\/github.com\/apache\/storm"},{"key":"632_CR53","unstructured":"Swarmify. https:\/\/swarmify.com"},{"key":"632_CR54","doi-asserted-by":"crossref","unstructured":"Thereska, E., Donnelly, A., Narayanan, D.: Sierra: Practical power-proportionality for data center storage. In: Proceedings of the Sixth Conference on Computer Systems, EuroSys \u201911, pp. 169\u2013182. ACM, New York (2011)","DOI":"10.1145\/1966445.1966461"},{"key":"632_CR55","doi-asserted-by":"crossref","unstructured":"Van\u00a0Aken, D., Pavlo, A., Gordon, G.J., Zhang, B.: Automatic database management system tuning through large-scale machine learning. In: Proceedings of the 2017 ACM International Conference on Management of Data, pp. 1009\u20131024. ACM (2017)","DOI":"10.1145\/3035918.3064029"},{"issue":"1\u20132","key":"632_CR56","first-page":"506","volume":"3","author":"HT Vo","year":"2010","unstructured":"Vo, H.T., Chen, C., Ooi, B.C.: Towards elastic transactional cloud storage with range query support. PVLDB 3(1\u20132), 506\u2013514 (2010)","journal-title":"PVLDB"},{"key":"632_CR57","doi-asserted-by":"crossref","unstructured":"Waas, F.M.: Beyond conventional data warehousing - massively parallel data processing with greenplum database\u2013(invited talk). In: Dayal, U., Castellanos, M., Sellis, T. editors, Business Intelligence for the Real-Time Enterprise\u2013Second International Workshop, BIRTE 2008, Auckland, New Zealand, August 24, 2008, Revised Selected Papers, pp. 89\u201396 (2008)","DOI":"10.1007\/978-3-642-03422-0_7"},{"issue":"1","key":"632_CR58","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1145\/225535.225539","volume":"14","author":"J Wilkes","year":"1996","unstructured":"Wilkes, J., Golding, R., Staelin, C., Sullivan, T.: The hp autoraid hierarchical storage system. ACM Trans. Comput. Syst. 14(1), 108\u2013136 (1996)","journal-title":"ACM Trans. Comput. Syst."},{"key":"632_CR59","first-page":"17","volume":"7","author":"T Wood","year":"2007","unstructured":"Wood, T., Shenoy, P.J., Venkataramani, A., Yousif, M.S., et al.: Black-box and gray-box strategies for virtual machine migration. NSDI 7, 17\u201317 (2007)","journal-title":"NSDI"},{"key":"632_CR60","doi-asserted-by":"crossref","unstructured":"Wu, C., Faleiro, J.M., Lin, Y., Hellerstein, J.M.: Anna: A kvs for any scale. In: 2018 IEEE 34th International Conference on Data Engineering (ICDE) (2018)","DOI":"10.1109\/ICDE.2018.00044"},{"key":"632_CR61","unstructured":"Xu, L., Cipar, J., Krevat, E., Tumanov, A., Gupta, N., Kozuch, M.A., Ganger, G.R.: Springfs: Bridging agility and performance in elastic distributed storage. In: Proceedings of the 12th USENIX FAST, pp. 243\u2013255. USENIX (2014)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-020-00632-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-020-00632-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-020-00632-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,9]],"date-time":"2021-09-09T00:01:26Z","timestamp":1631145686000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-020-00632-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,9]]},"references-count":61,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["632"],"URL":"https:\/\/doi.org\/10.1007\/s00778-020-00632-7","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2020,9,9]]},"assertion":[{"value":"1 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 August 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 August 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 September 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}