{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T09:12:01Z","timestamp":1775293921079,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,12,3]],"date-time":"2018-12-03T00:00:00Z","timestamp":1543795200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61472008"],"award-info":[{"award-number":["61472008"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61672053"],"award-info":[{"award-number":["61672053"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U1611461"],"award-info":[{"award-number":["U1611461"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Shenzhen Key Research Project","award":["JCYJ20170412150946024"],"award-info":[{"award-number":["JCYJ20170412150946024"]}]},{"DOI":"10.13039\/501100008982","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CSR1618384"],"award-info":[{"award-number":["CSR1618384"]}],"id":[{"id":"10.13039\/501100008982","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Key R&D Program of China","award":["2018YFB1003505"],"award-info":[{"award-number":["2018YFB1003505"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s10766-018-0616-4","type":"journal-article","created":{"date-parts":[[2018,12,3]],"date-time":"2018-12-03T09:48:07Z","timestamp":1543830487000},"page":"451-466","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Lightweight and Accurate Memory Allocation in Key-Value Cache"],"prefix":"10.1007","volume":"47","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4995-8407","authenticated-orcid":false,"given":"Cheng","family":"Pan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lan","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingwei","family":"Luo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaolin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenlin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,3]]},"reference":[{"key":"616_CR1","unstructured":"Redis website. https:\/\/redis.io\/ (2018). Accessed: 2018-07-10"},{"key":"616_CR2","unstructured":"Memcached website. http:\/\/memcached.org\/ (2018). Accessed: 2018-07-10"},{"key":"616_CR3","doi-asserted-by":"crossref","unstructured":"Atikoglu, B., Xu, Y., Frachtenberg, E., Jiang, S., Paleczny, M.: Workload analysis of a large-scale key-value store. In: ACM SIGMETRICS Performance Evaluation Review, vol. 40, pp. 53\u201364. ACM (2012)","DOI":"10.1145\/2318857.2254766"},{"key":"616_CR4","unstructured":"Cidon, A., Rushton, D., Rumble, S.M., Stutsman, R.: Memshare: a dynamic multi-tenant key-value cache. In: 2017 USENIX Annual Technical Conference (USENIX ATC 17), pp. 321\u2013334. USENIX Association, Santa Clara (2017). https:\/\/www.usenix.org\/conference\/atc17\/technical-sessions\/presentation\/cidon"},{"key":"616_CR5","unstructured":"Caching with twemcache. https:\/\/blog.twitter.com\/engineering\/en_us\/a\/2012\/caching-with-twemcache.html (2018). Accessed: 2018-07-10"},{"key":"616_CR6","unstructured":"Hart, S., Frachtenberg, E., Berezecki, M.: Predicting Memcached throughput using simulation and modeling. TMS\/DEVS\u201912, pp. 40:1\u201340:8. http:\/\/dl.acm.org\/citation.cfm?id=2346616.2346656"},{"key":"616_CR7","doi-asserted-by":"publisher","unstructured":"Saemundsson, T., Bjornsson, H., Chockler, G., Vigfusson, Y.: Dynamic performance profiling of cloud caches. In: SOCC\u201914, pp. 28:1\u201328:14. https:\/\/doi.org\/10.1145\/2670979.2671007","DOI":"10.1145\/2670979.2671007"},{"key":"616_CR8","doi-asserted-by":"publisher","unstructured":"Jose, J., Subramoni, H., Kandalla, K., Wasi-ur Rahman, M., Wang, H., Narravula, S., Panda, D.K.: Scalable memcached design for InfiniBand clusters using hybrid transports. In: CCGRID\u201912, pp. 236\u2013243. https:\/\/doi.org\/10.1109\/CCGrid.2012.141","DOI":"10.1109\/CCGrid.2012.141"},{"key":"616_CR9","unstructured":"Fan, B., Andersen, D.G., Kaminsky, M.: Memc3: Compact and concurrent Memcache with dumber caching and smarter hashing. In: NSDI\u201913, pp. 371\u2013384. https:\/\/www.usenix.org\/conference\/nsdi13\/technical-sessions\/presentation\/fan"},{"key":"616_CR10","doi-asserted-by":"publisher","unstructured":"Lim, K., Meisner, D., Saidi, A.G., Ranganathan, P., Wenisch, T.F.: Thin servers with smart pipes: designing soc accelerators for Memcached. ISCA\u201913. https:\/\/doi.org\/10.1145\/2485922.2485926","DOI":"10.1145\/2485922.2485926"},{"key":"616_CR11","doi-asserted-by":"crossref","unstructured":"Hwang, J., Wood, T.: Adaptive performance-aware distributed memory caching. In: ICAC\u201913, pp. 33\u201343. https:\/\/www.usenix.org\/conference\/icac13\/technical-sessions\/presentation\/hwang","DOI":"10.1016\/0743-7315(91)90108-L"},{"key":"616_CR12","unstructured":"Zhang, W., Hwang, J., Wood, T., Ramakrishnan, K., Huang, H.: Load balancing of heterogeneous workloads in memcached clusters. In: Feedback Computing\u201914. https:\/\/www.usenix.org\/conference\/feedbackcomputing14\/workshop-program\/presentation\/zhang"},{"key":"616_CR13","unstructured":"Twemcache. https:\/\/twitter.com\/twemcache (2018). Accessed: 2018-07-10"},{"key":"616_CR14","unstructured":"Nishtala, R., Fugal, H., Grimm, S., Kwiatkowski, M., Lee, H., Li, H.C., McElroy, R., Paleczny, M., Peek, D., Saab, P., Stafford, D., Tung, T., Venkataramani, V.: Scaling Memcache at facebook. In: NSDI\u201913, pp. 385\u2013398. https:\/\/www.usenix.org\/conference\/nsdi13\/technical-sessions\/presentation\/nishtala"},{"key":"616_CR15","unstructured":"Hu, X., Wang, X., Li, Y., Zhou, L., Luo, Y., Ding, C., Jiang, S., Wang, Z.: LAMA: Optimized locality-aware memory allocation for key-value cache. In: USENIX ATC\u201915, pp. 57\u201369. https:\/\/www.usenix.org\/conference\/atc15\/technical-session\/presentation\/hu"},{"issue":"5","key":"616_CR16","doi-asserted-by":"publisher","first-page":"862","DOI":"10.1109\/TC.2016.2618920","volume":"66","author":"X Hu","year":"2017","unstructured":"Hu, X., Wang, X., Zhou, L., Luo, Y., Ding, C., Jiang, S., Wang, Z.: Optimizing locality-aware memory management of key-value caches. IEEE Trans. Comput. 66(5), 862\u2013875 (2017). https:\/\/doi.org\/10.1109\/TC.2016.2618920","journal-title":"IEEE Trans. Comput."},{"key":"616_CR17","doi-asserted-by":"crossref","unstructured":"Xiang, X., Bao, B., Ding, C., Gao, Y.: Linear-time modeling of program working set in shared cache. In: PACT\u201911, pp. 350\u2013360","DOI":"10.1109\/PACT.2011.66"},{"key":"616_CR18","unstructured":"Hu, X., Wang, X., Zhou, L., Luo, Y., Ding, C., Wang, Z.: Kinetic modeling of data eviction in cache. In: USENIX ATC\u201916"},{"key":"616_CR19","doi-asserted-by":"publisher","unstructured":"Byrne, D., Onder, N., Wang, Z.: mPart: miss-ratio curve guided partitioning in key-value stores. In: Proceedings of the 2018 ACM SIGPLAN International Symposium on Memory Management, ISMM 2018, pp. 84\u201395. ACM, New York (2018). https:\/\/doi.org\/10.1145\/3210563.3210571","DOI":"10.1145\/3210563.3210571"},{"issue":"2","key":"616_CR20","doi-asserted-by":"publisher","first-page":"12:1","DOI":"10.1145\/3185751","volume":"14","author":"X Hu","year":"2018","unstructured":"Hu, X., Wang, X., Zhou, L., Luo, Y., Wang, Z., Ding, C., Ye, C.: Fast miss ratio curve modeling for storage cache. ACM Trans. Storage 14(2), 12:1\u201312:34 (2018). https:\/\/doi.org\/10.1145\/3185751","journal-title":"ACM Trans. Storage"},{"key":"616_CR21","doi-asserted-by":"publisher","unstructured":"Pan, C., Hu, X., Zhou, L., Luo, Y., Wang, X., Wang, Z.: PACE: penalty aware cache modeling with enhanced AET. In: APSys\u201918. ACM (2018). https:\/\/doi.org\/10.1145\/3265723.3265736","DOI":"10.1145\/3265723.3265736"},{"key":"616_CR22","unstructured":"Mutilate. https:\/\/github.com\/leverich\/mutilate (2018). Accessed: 2018-07-10"},{"issue":"2","key":"616_CR23","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1147\/sj.92.0078","volume":"9","author":"RL Mattson","year":"1970","unstructured":"Mattson, R.L., Gecsei, J., Slutz, D.R., Traiger, I.L.: Evaluation techniques for storage hierarchies. IBM Syst. J. 9(2), 78\u2013117 (1970). https:\/\/doi.org\/10.1147\/sj.92.0078","journal-title":"IBM Syst. J."},{"key":"616_CR24","doi-asserted-by":"publisher","unstructured":"Niu, Q., Dinan, J., Lu, Q., Sadayappan, P.: Parda: a fast parallel reuse distance analysis algorithm. IPDPS\u201912, pp. 1284\u20131294. https:\/\/doi.org\/10.1109\/IPDPS.2012.117","DOI":"10.1109\/IPDPS.2012.117"},{"key":"616_CR25","unstructured":"Wires, J., Ingram, S., Drudi, Z., Harvey, N.J.A., Warfield, A.: Characterizing storage workloads with counter stacks. In: OSDI\u201914, pp. 335\u2013349. https:\/\/www.usenix.org\/conference\/osdi14\/technical-sessions\/presentation\/wires"},{"key":"616_CR26","unstructured":"Waldspurger, C.A., Park, N., Garthwaite, A., Ahmad, I.: Efficient MRC construction with SHARDS. In: FAST\u201915, pp. 95\u2013110"},{"key":"616_CR27","doi-asserted-by":"crossref","unstructured":"Suh, G.E., Devadas, S., Rudolph, L.: Analytical cache models with applications to cache partitioning. In: ICS\u201901, pp. 1\u201312","DOI":"10.1145\/377792.377797"},{"key":"616_CR28","doi-asserted-by":"crossref","unstructured":"Zhang, X., Dwarkadas, S., Shen, K.: Towards practical page coloring-based multicore cache management. In: EuroSys\u201909, pp. 89\u2013102","DOI":"10.1145\/1519065.1519076"},{"key":"616_CR29","doi-asserted-by":"crossref","unstructured":"Cascaval, C., Duesterwald, E., Sweeney, P.F., Wisniewski, R.W.: Multiple page size modeling and optimization. In: PSCT\u201905, pp. 339\u2013349","DOI":"10.1109\/PACT.2005.32"},{"key":"616_CR30","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1145\/1037949.1024415","volume":"38","author":"P Zhou","year":"2004","unstructured":"Zhou, P., Pandey, V., Sundaresan, J., Raghuraman, A., Zhou, Y., Kumar, S.: Dynamic tracking of page miss ratio curve for memory management. ACM SIGOPS Oper. Syst. Rev. 38, 177\u2013188 (2004)","journal-title":"ACM SIGOPS Oper. Syst. Rev."},{"key":"616_CR31","doi-asserted-by":"crossref","unstructured":"Kim, Y.H., Hill, M.D., Wood, D.A.: Implementing stack simulation for highly-associative memories. In: SIGMETRICS\u201991, pp. 212\u2013213","DOI":"10.1145\/107972.107995"},{"key":"616_CR32","unstructured":"Bjornsson, H., Chockler, G., Saemundsson, T., Vigfusson, Y.: Dynamic performance profiling of cloud caches. In: SOCC\u201913"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-018-0616-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10766-018-0616-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-018-0616-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T08:28:41Z","timestamp":1775291321000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10766-018-0616-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,3]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["616"],"URL":"https:\/\/doi.org\/10.1007\/s10766-018-0616-4","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,3]]},"assertion":[{"value":"20 September 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 November 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 December 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}