{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T11:46:57Z","timestamp":1726055217959},"publisher-location":"Berlin, Heidelberg","reference-count":42,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662605301"},{"type":"electronic","value":"9783662605318"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-662-60531-8_5","type":"book-chapter","created":{"date-parts":[[2019,10,17]],"date-time":"2019-10-17T05:40:38Z","timestamp":1571290838000},"page":"111-134","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Rejig: A Scalable Online Algorithm for Cache Server Configuration Changes"],"prefix":"10.1007","author":[{"given":"Shahram","family":"Ghandeharizadeh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marwan","family":"Almaymoni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haoyu","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,10,18]]},"reference":[{"unstructured":"Adya, A., et al.: Slicer: auto-sharding for datacenter applications. In: 12th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2016, pp. 739\u2013753. USENIX Association, Savannah (2016)","key":"5_CR1"},{"doi-asserted-by":"crossref","unstructured":"Aguilera, M.K., Merchant, A., Shah, M., Veitch, A., Karamanolis, C.: Sinfonia: a new paradigm for building scalable distributed systems. In: Proceedings of Twenty-First ACM SIGOPS Symposium on Operating Systems Principles, SOSP 2007, pp. 159\u2013174. ACM, New York (2007)","key":"5_CR2","DOI":"10.1145\/1323293.1294278"},{"unstructured":"Annamalai, M., et al.: Sharding the shards: managing datastore locality at scale with Akkio. In: 13th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2018, pp. 445\u2013460. USENIX Association, Carlsbad (2018)","key":"5_CR3"},{"issue":"3","key":"5_CR4","first-page":"30","volume":"14","author":"M Arlitt","year":"2000","unstructured":"Arlitt, M., Jin, T.: A workload characterization study of the 1998 world cup web site. Netw. Mag. Global Internetwkg. 14(3), 30\u201337 (2000)","journal-title":"Netw. Mag. Global Internetwkg."},{"issue":"1","key":"5_CR5","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1145\/2318857.2254766","volume":"40","author":"Berk Atikoglu","year":"2012","unstructured":"Atikoglu, B., Xu, Y., Frachtenberg, E., Jiang, S., Paleczny, M.: Workload analysis of a large-scale key-value store. In: SIGMETRICS, pp. 53\u201364. ACM, New York (2012)","journal-title":"ACM SIGMETRICS Performance Evaluation Review"},{"unstructured":"Beckmann, N., Chen, H., Cidon, A.: LHD: improving cache hit rate by maximizing hit density. In: 15th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2018, pp. 389\u2013403. USENIX Association, Renton (2018)","key":"5_CR6"},{"unstructured":"Cidon, A., Eisenman, A., Alizadeh, M., Katti, S.: Cliffhanger: scaling performance cliffs in web memory caches. In: 13th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2016, pp. 379\u2013392. USENIX Association, Santa Clara (2016)","key":"5_CR7"},{"doi-asserted-by":"crossref","unstructured":"Cooper, B.F., Silberstein, A., Tam, E., Ramakrishnan, R., Sears, R.: Benchmarking cloud serving systems with YCSB. In: Proceedings of the 1st ACM Symposium on Cloud Computing, SoCC 2010, pp. 143\u2013154. ACM, New York (2010)","key":"5_CR8","DOI":"10.1145\/1807128.1807152"},{"unstructured":"Corbett, J.C., et al.: Spanner: Google\u2019s globally-distributed database. In: 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2012, pp. 261\u2013264. USENIX Association, Hollywood (2012)","key":"5_CR9"},{"doi-asserted-by":"crossref","unstructured":"Cortez, E., Bonde, A., Muzio, A., Russinovich, M., Fontoura, M., Bianchini, R.: Resource central: understanding and predicting workloads for improved resource management in large cloud platforms. In: Proceedings of the 26th Symposium on Operating Systems Principles, SOSP 2017, pp. 153\u2013167. ACM, New York (2017)","key":"5_CR10","DOI":"10.1145\/3132747.3132772"},{"doi-asserted-by":"crossref","unstructured":"DeCandia, G., et al.: Dynamo: Amazon\u2019s highly available key-value store. In: SOSP (2007)","key":"5_CR11","DOI":"10.1145\/1294261.1294281"},{"doi-asserted-by":"crossref","unstructured":"Demers, A., et al.: Epidemic algorithms for replicated database maintenance. In: Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, PODC 1987, pp. 1\u201312. ACM, New York (1987)","key":"5_CR12","DOI":"10.1145\/41840.41841"},{"doi-asserted-by":"crossref","unstructured":"Escriva, R., Wong, B., Sirer, E.G.: HyperDex: a distributed, searchable key-value store. In: Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, SIGCOMM 2012, pp. 25\u201336. ACM, New York (2012)","key":"5_CR13","DOI":"10.1145\/2342356.2342360"},{"issue":"3","key":"5_CR14","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1145\/320083.320092","volume":"4","author":"R Fagin","year":"1979","unstructured":"Fagin, R., Nievergelt, J., Pippenger, N., Strong, H.R.: Extendible hashing - a fast access method for dynamic files. ACM Trans. Database Syst. 4(3), 315\u2013344 (1979)","journal-title":"ACM Trans. Database Syst."},{"unstructured":"T. A. S. Foundation. Apache Ignite (2018). \n                    https:\/\/ignite.apache.org\/","key":"5_CR15"},{"doi-asserted-by":"crossref","unstructured":"Ghandeharizadeh, S., Almaymoni, M., Huang, H.: Rejig: a scalable online algorithm for cache server configuration changes. In: Proceedings of the ACM Symposium on Cloud Computing, SoCC 2018, p. 513. ACM, New York (2018)","key":"5_CR16","DOI":"10.1145\/3267809.3275455"},{"doi-asserted-by":"crossref","unstructured":"Ghandeharizadeh, S., et al.: A demonstration of KOSAR: an elastic, scalable, highly available SQL middleware. In: Proceedings of the Posters & Demos Session, Middleware Posters and Demos 2014, pp. 23\u201324. ACM, New York (2014)","key":"5_CR17","DOI":"10.1145\/2678508.2678520"},{"doi-asserted-by":"crossref","unstructured":"Ghandeharizadeh, S., Huang, H.: Gemini: a distributed crash recovery protocol for persistent caches. In: Proceedings of the 19th International Middleware Conference, Middleware 2018, pp. 134\u2013145. ACM, New York (2018)","key":"5_CR18","DOI":"10.1145\/3274808.3274819"},{"doi-asserted-by":"crossref","unstructured":"Ghandeharizadeh, S., Huang, H.: Hoagie: a database and workload generator using published specifications. In: Second IEEE International Workshop on Benchmarking, Performance Tuning and Optimization for Big Data Applications, December 2018","key":"5_CR19","DOI":"10.1109\/BigData.2018.8622145"},{"doi-asserted-by":"crossref","unstructured":"Ghandeharizadeh, S., Yap, J.: Gumball: a race condition prevention technique for cache augmented SQL database management systems. In: Proceedings of the 2nd ACM SIGMOD Workshop on Databases and Social Networks, DBSocial 2012, pp. 1\u20136. ACM, New York (2012)","key":"5_CR20","DOI":"10.1145\/2304536.2304537"},{"doi-asserted-by":"crossref","unstructured":"Ghandeharizadeh, S., Yap, J., Nguyen, H.: Strong consistency in cache augmented SQL systems. In: Proceedings of the 15th International Middleware Conference, Middleware 2014, pp. 181\u2013192. ACM, New York (2014)","key":"5_CR21","DOI":"10.1145\/2663165.2663318"},{"doi-asserted-by":"crossref","unstructured":"Ghemawat, S., Gobioff, H., Leung, S.-T.: The Google file system. In: Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles, SOSP 2003, pp. 29\u201343. ACM, New York (2003)","key":"5_CR22","DOI":"10.1145\/1165389.945450"},{"issue":"2","key":"5_CR23","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/564585.564601","volume":"33","author":"S Gilbert","year":"2002","unstructured":"Gilbert, S., Lynch, N.: Brewer\u2019s conjecture and the feasibility of consistent, available, partition-tolerant web services. SIGACT News 33(2), 51\u201359 (2002)","journal-title":"SIGACT News"},{"unstructured":"Google: Google Protocol Buffer (2018). \n                    https:\/\/developers.google.com\/protocol-buffers","key":"5_CR24"},{"doi-asserted-by":"crossref","unstructured":"Gray, C., Cheriton, D.: Leases: an efficient fault-tolerant mechanism for distributed file cache consistency. In: Proceedings of the Twelfth ACM Symposium on Operating Systems Principles, SOSP 1989, pp. 202\u2013210. ACM, New York (1989)","key":"5_CR25","DOI":"10.1145\/74851.74870"},{"unstructured":"Hunt, P., Konar, M., Junqueira, F.P., Reed, B.: ZooKeeper: wait-free coordination for internet-scale systems. In: Proceedings of the 2010 USENIX Conference on USENIX Annual Technical Conference, USENIXATC 2010, p. 11. USENIX Association, Berkeley (2010)","key":"5_CR26"},{"unstructured":"Hwang, J., Wood, T.: Adaptive performance-aware distributed memory caching. In Proceedings of the 10th International Conference on Autonomic Computing, ICAC 2013, pp. 33\u201343. USENIX, San Jose (2013)","key":"5_CR27"},{"unstructured":"IBM: IBM WebSphere (2018). \n                    https:\/\/www.ibm.com\/cloud\/websphere-application-platform","key":"5_CR28"},{"issue":"2","key":"5_CR29","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. Comput. Syst. 16(2), 133\u2013169 (1998)","journal-title":"ACM Trans. Comput. Syst."},{"unstructured":"Litwin, W.: Readings in database systems. Chapter Linear Hashing: A New Tool for File and Table Addressing, pp. 570\u2013581. Morgan Kaufmann Publishers Inc., San Francisco (1988)","key":"5_CR30"},{"doi-asserted-by":"crossref","unstructured":"Lu, H., et al.: Existential consistency: measuring and understanding consistency at Facebook. In: Proceedings of the 25th Symposium on Operating Systems Principles, SOSP 2015, pp. 295\u2013310. ACM, New York (2015)","key":"5_CR31","DOI":"10.1145\/2815400.2815426"},{"unstructured":"Memcached (2018). \n                    https:\/\/memcached.org\/","key":"5_CR32"},{"unstructured":"Nishtala, R., et al.: Scaling Memcache at Facebook. Presented as part of the 10th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2013, pp. 385\u2013398. USENIX, Lombard (2013)","key":"5_CR33"},{"unstructured":"Oracle: Oracle Coherence (2018). \n                    http:\/\/www.oracle.com\/technetwork\/middleware\/coherence\/overview\/index.html","key":"5_CR34"},{"unstructured":"Redis (2019). \n                    https:\/\/redis.io\/","key":"5_CR35"},{"unstructured":"Redis migrate command (2019). \n                    https:\/\/redis.io\/commands\/migrate","key":"5_CR36"},{"issue":"3","key":"5_CR37","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1109\/TSE.1983.236608","volume":"9","author":"D Skeen","year":"1983","unstructured":"Skeen, D., Stonebraker, M.: A formal model of crash recfovery in a distributed system. IEEE Trans. Softw. Eng. 9(3), 219\u2013228 (1983)","journal-title":"IEEE Trans. Softw. Eng."},{"issue":"3","key":"5_CR38","doi-asserted-by":"publisher","first-page":"245","DOI":"10.14778\/2735508.2735514","volume":"8","author":"R Taft","year":"2014","unstructured":"Taft, R., et al.: E-store: fine-grained elastic partitioning for distributed transaction processing systems. Proc. VLDB Endow. 8(3), 245\u2013256 (2014)","journal-title":"Proc. VLDB Endow."},{"unstructured":"van Renesse, R., Schneider, F.B.: Chain replication for supporting high throughput and availability. In: OSDI (2004)","key":"5_CR39"},{"unstructured":"Waldspurger, C., Saemundsson, T., Ahmad, I., Park, N.: Cache modeling and optimization using miniature simulations. In: 2017 USENIX Annual Technical Conference, USENIX ATC 2017, pp. 487\u2013498. USENIX Association, Santa Clara (2017)","key":"5_CR40"},{"unstructured":"Whalin, G., Wang, X., Li, M.: Memcached Whalin Client (2018). \n                    https:\/\/github.com\/gwhalin\/Memcached-Java-Client","key":"5_CR41"},{"unstructured":"Zhu, T., Gandhi, A., Harchol-Balter, M., Kozuch, M.A.: Saving cash by using less cache. In: 4th USENIX Workshop on Hot Topics in Cloud Computing, HotCloud 2012. USENIX, Boston (2012)","key":"5_CR42"}],"container-title":["Lecture Notes in Computer Science","Transactions on Large-Scale Data- and Knowledge-Centered Systems XLII"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-60531-8_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,17]],"date-time":"2019-10-17T05:42:14Z","timestamp":1571290934000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-60531-8_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783662605301","9783662605318"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-60531-8_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"18 October 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}