{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T23:53:07Z","timestamp":1768002787302,"version":"3.49.0"},"reference-count":73,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2011,5,1]],"date-time":"2011-05-01T00:00:00Z","timestamp":1304208000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["845\/06"],"award-info":[{"award-number":["845\/06"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Comput. Syst."],"published-print":{"date-parts":[[2011,5]]},"abstract":"<jats:p>Multilevel caching, common in many storage configurations, introduces new challenges to traditional cache management: data must be kept in the appropriate cache and replication avoided across the various cache levels. Additional challenges are introduced when the lower levels of the hierarchy are shared by multiple clients. Sharing can have both positive and negative effects. While data fetched by one client can be used by another client without incurring additional delays, clients competing for cache buffers can evict each other\u2019s blocks and interfere with exclusive caching schemes.<\/jats:p>\n          <jats:p>\n            We present a global noncentralized, dynamic and informed management policy for multiple levels of cache, accessed by multiple clients. Our algorithm,\n            <jats:italic>MC<\/jats:italic>\n            <jats:sup>2<\/jats:sup>\n            , combines local, per client management with a global, system-wide scheme, to emphasize the positive effects of sharing and reduce the negative ones. Our local management scheme,\n            <jats:italic>Karma<\/jats:italic>\n            , uses readily available information about the client\u2019s future access profile to save the most valuable blocks, and to choose the best replacement policy for them. The global scheme uses the same information to divide the shared cache space between clients, and to manage this space. Exclusive caching is maintained for nonshared data and is disabled when sharing is identified.\n          <\/jats:p>\n          <jats:p>Previous studies have partially addressed these challenges through minor changes to the storage interface. We show that all these challenges can in fact be addressed by combining minor interface changes with smart allocation and replacement policies. We show the superiority of our approach through comparison to existing solutions, including LRU, ARC, MultiQ, LRU-SP, and Demote, as well as a lower bound on optimal I\/O response times. Our simulation results demonstrate better cache performance than all other solutions and up to 87% better performance than LRU on representative workloads.<\/jats:p>","DOI":"10.1145\/1963559.1963561","type":"journal-article","created":{"date-parts":[[2011,5,17]],"date-time":"2011-05-17T12:59:03Z","timestamp":1305637143000},"page":"1-51","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":27,"title":["Management of Multilevel, Multiclient Cache Hierarchies with Application Hints"],"prefix":"10.1145","volume":"29","author":[{"given":"Gala","family":"Yadgar","sequence":"first","affiliation":[{"name":"Technion--Israel Institute of Technology"}]},{"given":"Michael","family":"Factor","sequence":"additional","affiliation":[{"name":"IBM Haifa Research Lab"}]},{"given":"Kai","family":"Li","sequence":"additional","affiliation":[{"name":"Princeton University"}]},{"given":"Assaf","family":"Schuster","sequence":"additional","affiliation":[{"name":"Technion--Israel Institute of Technology"}]}],"member":"320","published-online":{"date-parts":[[2011,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28428"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502040"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the NASA Goddard Conference on Mass Storage Systems and Technologies (MSST).","author":"Azagury A.","unstructured":"Azagury , A. , Dreizin , V. , Factor , M. , Henis , E. , Naor , D. , Rinetzky , N. , Rodeh , O. , Satran , J. , Tavory , A. , and Yerushalmi , L . 2003. Towards an object store . In Proceedings of the NASA Goddard Conference on Mass Storage Systems and Technologies (MSST). Azagury, A., Dreizin, V., Factor, M., Henis, E., Naor, D., Rinetzky, N., Rodeh, O., Satran, J., Tavory, A., and Yerushalmi, L. 2003. Towards an object store. In Proceedings of the NASA Goddard Conference on Mass Storage Systems and Technologies (MSST)."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the USENIX Annual Technical Conference.","author":"Baek S. H.","unstructured":"Baek , S. H. and Park , K. H . 2008. Prefetching with adaptive cache culling for striped disk arrays . In Proceedings of the USENIX Annual Technical Conference. Baek, S. H. and Park, K. H. 2008. Prefetching with adaptive cache culling for striped disk arrays. In Proceedings of the USENIX Annual Technical Conference."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST).","author":"Bansal S.","unstructured":"Bansal , S. and Modha , D. S . 2004. CAR: Clock with adaptive replacement . In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). Bansal, S. and Modha, D. S. 2004. CAR: Clock with adaptive replacement. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_7_1","unstructured":"Barzilai T. and Golan G. 2002. Accessing application identification information in the storage tier. Disclosure IL8-2002-0055 IBM Haifa Labs. Barzilai T. and Golan G. 2002. Accessing application identification information in the storage tier. Disclosure IL8-2002-0055 IBM Haifa Labs."},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST).","author":"Batsakis A.","unstructured":"Batsakis , A. , Burns , R. , Kanevsky , A. , Lentini , J. , and Talpey , T . 2008. AWOL: an adaptive write optimizations layer . In Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST). Batsakis, A., Burns, R., Kanevsky, A., Lentini, J., and Talpey, T. 2008. AWOL: an adaptive write optimizations layer. In Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.52.0078"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 7th Conference on File and Stroage Technologies (FAST).","author":"Bhadkamkar M.","unstructured":"Bhadkamkar , M. , Guerra , J. , Useche , L. , Burnett , S. , Liptak , J. , Rangaswami , R. , and Hristidis , V . 2009. BORG: block-reORGanization for self-optimizing storage systems . In Proceedings of the 7th Conference on File and Stroage Technologies (FAST). Bhadkamkar, M., Guerra, J., Useche, L., Burnett, S., Liptak, J., Rangaswami, R., and Hristidis, V. 2009. BORG: block-reORGanization for self-optimizing storage systems. In Proceedings of the 7th Conference on File and Stroage Technologies (FAST)."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/235543.235544"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the USENIX Annual Technical Conference.","author":"Chen Z.","unstructured":"Chen , Z. , Zhou , Y. , and Li , K . 2003. Eviction-based placement for storage caches . In Proceedings of the USENIX Annual Technical Conference. Chen, Z., Zhou, Y., and Li, K. 2003. Eviction-based placement for storage caches. In Proceedings of the USENIX Annual Technical Conference."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064212.1064230"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the USENIX Annual Technical Conference.","author":"Choi J.","unstructured":"Choi , J. , Noh , S. H. , Min , S. L. , and Cho , Y . 1999. An implementation study of a detection-based adaptive block replacement scheme . In Proceedings of the USENIX Annual Technical Conference. Choi, J., Noh, S. H., Min, S. L., and Cho, Y. 1999. An implementation study of a detection-based adaptive block replacement scheme. In Proceedings of the USENIX Annual Technical Conference."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/339331.339424"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the International Conference on Very Large Data Bases (VLDB).","author":"Chou H.-T.","year":"1985","unstructured":"Chou , H.-T. and DeWitt , D. J. 1985 . An evaluation of buffer management strategies for relational database systems . In Proceedings of the International Conference on Very Large Data Bases (VLDB). Chou, H.-T. and DeWitt, D. J. 1985. An evaluation of buffer management strategies for relational database systems. In Proceedings of the International Conference on Very Large Data Bases (VLDB)."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1999.1061"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI).","author":"Dahlin M. D.","unstructured":"Dahlin , M. D. , Wang , R. Y. , Anderson , T. E. , and Patterson , D. A . 1994. Cooperative caching: using remote client memory to improve file system performance . In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI). Dahlin, M. D., Wang, R. Y., Anderson, T. E., and Patterson, D. A. 1994. Cooperative caching: using remote client memory to improve file system performance. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI)."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the USENIX Annual Technical Conference.","author":"Ding X.","unstructured":"Ding , X. , Jiang , S. , Chen , F. , Davis , K. , and Zhang , X . 2007. DiskSeen: Exploiting disk layout and access history to enhance i\/o prefetch . In Proceedings of the USENIX Annual Technical Conference. Ding, X., Jiang, S., Chen, F., Davis, K., and Zhang, X. 2007. DiskSeen: Exploiting disk layout and access history to enhance i\/o prefetch. In Proceedings of the USENIX Annual Technical Conference."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275937.1275939"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the International Conference on Autonomic Computing (ICAC).","author":"Ganger G. R.","unstructured":"Ganger , G. R. , Ellard , D. , and Seltzer , M. I . 2004. File classification in self-&lowast; storage systems . In Proceedings of the International Conference on Autonomic Computing (ICAC). Ganger, G. R., Ellard, D., and Seltzer, M. I. 2004. File classification in self-&lowast; storage systems. In Proceedings of the International Conference on Autonomic Computing (ICAC)."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST).","author":"Gill B.","year":"2008","unstructured":"Gill , B. 2008 . On multi-level exclusive caching: Offline optimality and why promotions are better than demotions . In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). Gill, B. 2008. On multi-level exclusive caching: Offline optimality and why promotions are better than demotions. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the USENIX Annual Technical Conference.","author":"Gill B. S.","unstructured":"Gill , B. S. and Modha , D. S . 2005a. SARC: Sequential prefetching in adaptive replacement cache . In Proceedings of the USENIX Annual Technical Conference. Gill, B. S. and Modha, D. S. 2005a. SARC: Sequential prefetching in adaptive replacement cache. In Proceedings of the USENIX Annual Technical Conference."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST).","author":"Gill B. S.","unstructured":"Gill , B. S. and Modha , D. S . 2005b. WOW: Wise ordering for writes-combining spatial and temporal locality in non-volatile caches . In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). Gill, B. S. and Modha, D. S. 2005b. WOW: Wise ordering for writes-combining spatial and temporal locality in non-volatile caches. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST).","author":"Gill B. S.","unstructured":"Gill , B. S. and Bathen , L. A. D. 2007. AMP: adaptive multi-stream prefetching in a shared cache . In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). Gill, B. S. and Bathen, L. A. D. 2007. AMP: adaptive multi-stream prefetching in a shared cache. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI).","author":"Gniady C.","year":"2004","unstructured":"Gniady , C. , Butt , A. R. , and Hu ., Y. C. 2004 . Program counter based pattern classification in buffer caching . In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI). Gniady, C., Butt, A. R., and Hu., Y. C. 2004. Program counter based pattern classification in buffer caching. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI)."},{"key":"e_1_2_1_27_1","unstructured":"Gramacy R. B. Warmuth M. K. Brandt S. A. and Ari I. 2002. Adaptive caching by refetching. In Neural Information Processing Systems (NIPS). Gramacy R. B. Warmuth M. K. Brandt S. A. and Ari I. 2002. Adaptive caching by refetching. In Neural Information Processing Systems (NIPS) ."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the Conference on Innovative Data Systems Research (CIDR).","author":"Harizopoulos S.","unstructured":"Harizopoulos , S. and Ailamaki , A . 2003. A case for staged database systems . In Proceedings of the Conference on Innovative Data Systems Research (CIDR). Harizopoulos, S. and Ailamaki, A. 2003. A case for staged database systems. In Proceedings of the Conference on Innovative Data Systems Research (CIDR)."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the International Conference on Very Large Data Bases (VLDB).","author":"Jauhari R.","unstructured":"Jauhari , R. , Carey , M. J. , and Livny , M . 1990. Priority-hints: An algorithm for priority-based buffer management . In Proceedings of the International Conference on Very Large Data Bases (VLDB). Jauhari, R., Carey, M. J., and Livny, M. 1990. Priority-hints: An algorithm for priority-based buffer management. In Proceedings of the International Conference on Very Large Data Bases (VLDB)."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/511334.511340"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the International Conference on Distributed Computing Systems (ICDCS).","author":"Jiang S.","unstructured":"Jiang , S. and Zhang , X . 2004. ULC: A file block placement and replacement protocol to effectively exploit hierarchical locality in multi-level buffer caches . In Proceedings of the International Conference on Distributed Computing Systems (ICDCS). Jiang, S. and Zhang, X. 2004. ULC: A file block placement and replacement protocol to effectively exploit hierarchical locality in multi-level buffer caches. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS)."},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST).","author":"Jiang S.","unstructured":"Jiang , S. , Ding , X. , Chen , F. , Tan , E. , and Zhang , X . 2005. DULO: An effective buffer cache management scheme to exploit both temporal and spatial localities . In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). Jiang, S., Ding, X., Chen, F., Tan, E., and Zhang, X. 2005. DULO: An effective buffer cache management scheme to exploit both temporal and spatial localities. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2006.9"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the International Conference on Very Large Data Bases (VLDB).","author":"Johnson T.","unstructured":"Johnson , T. and Shasha , D . 1994. 2Q: a low overhead high performance buffer management replacement algorithm . In Proceedings of the International Conference on Very Large Data Bases (VLDB). Johnson, T. and Shasha, D. 1994. 2Q: a low overhead high performance buffer management replacement algorithm. In Proceedings of the International Conference on Very Large Data Bases (VLDB)."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/191080.191112"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI).","author":"Kim J. M.","unstructured":"Kim , J. M. , Choi , J. , Kim , J. , Noh , S. H. , Min , S. L. , Cho , Y. , and Kim , C. S . 2000. A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references . In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI). Kim, J. M., Choi, J., Kim, J., Noh, S. H., Min, S. L., Cho, Y., and Kim, C. S. 2000. A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI)."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/301453.301487"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST).","author":"Li X.","unstructured":"Li , X. , Aboulnaga , A. , Salem , K. , Sachedina , A. , and Gao , S . 2005. Second-tier cache management using write hints . In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). Li, X., Aboulnaga, A., Salem, K., Sachedina, A., and Gao, S. 2005. Second-tier cache management using write hints. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST).","author":"Li Z.","unstructured":"Li , Z. , Chen , Z. , Srinivasan , S. M. , and Zhou , Y . 2004. C-miner: Mining block correlations in storage systems . In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). Li, Z., Chen, Z., Srinivasan, S. M., and Zhou, Y. 2004. C-miner: Mining block correlations in storage systems. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2007.141"},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the 7th Conference on File and Storage Technologies (FAST).","author":"Liu X.","unstructured":"Liu , X. , Aboulnaga , A. , Salem , K. , and Li , X . 2009. CLIC: client-informed caching for storage servers . In Proceedings of the 7th Conference on File and Storage Technologies (FAST). Liu, X., Aboulnaga, A., Salem, K., and Li, X. 2009. CLIC: client-informed caching for storage servers. In Proceedings of the 7th Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS).","author":"Llanos D. R.","unstructured":"Llanos , D. R. and Palop , B . 2006. An open-source TPC-C implementation for parallel and distributed systems . In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS). Llanos, D. R. and Palop, B. 2006. An open-source TPC-C implementation for parallel and distributed systems. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS)."},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST).","author":"Lumb C. R.","unstructured":"Lumb , C. R. , Schindler , J. , and Ganger , G. R . 2002. Freeblock scheduling outside of disk firmware . In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). Lumb, C. R., Schindler, J., and Ganger, G. R. 2002. Freeblock scheduling outside of disk firmware. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST).","author":"Megiddo N.","unstructured":"Megiddo , N. and Modha , D. S . 2003. ARC: A self-tuning, low overhead replacement cache . In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). Megiddo, N. and Modha, D. S. 2003. ARC: A self-tuning, low overhead replacement cache. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_45_1","volume-title":"PostgreSQL: Introduction and Concepts","author":"Momjian B.","unstructured":"Momjian , B. 2000. PostgreSQL: Introduction and Concepts . Addison-Wesley . Momjian, B. 2000. PostgreSQL: Introduction and Concepts. Addison-Wesley."},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the USENIX Winter Conference.","author":"Muntz D.","unstructured":"Muntz , D. and Honeyman , P . 1992. Multi-level caching in distributed file systems - or - your cache ain\u2019t nuthin\u2019 but trash . In Proceedings of the USENIX Winter Conference. Muntz, D. and Honeyman, P. 1992. Multi-level caching in distributed file systems - or - your cache ain\u2019t nuthin\u2019 but trash. In Proceedings of the USENIX Winter Conference."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/115790.115857"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170081"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/1097871.1098165"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the High Performance Mass Storage and Parallel I\/O: Technologies and Applications, H. Jin, T. Cortes, and R. Buyya Eds., IEEE Computer Society Press and Wiley, NY, 224--244","author":"Patterson R. H.","unstructured":"Patterson , R. H. , Gibson , G. A. , Ginting , E. , Stodolsky , D. , and Zelenka , J . 2001. Informed prefetching and caching . In Proceedings of the High Performance Mass Storage and Parallel I\/O: Technologies and Applications, H. Jin, T. Cortes, and R. Buyya Eds., IEEE Computer Society Press and Wiley, NY, 224--244 . Patterson, R. H., Gibson, G. A., Ginting, E., Stodolsky, D., and Zelenka, J. 2001. Informed prefetching and caching. In Proceedings of the High Performance Mass Storage and Parallel I\/O: Technologies and Applications, H. Jin, T. Cortes, and R. Buyya Eds., IEEE Computer Society Press and Wiley, NY, 224--244."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/98457.98523"},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the International Conference on Very Large Data Bases (VLDB).","author":"Sacco G. M.","unstructured":"Sacco , G. M. and Schkolnick , M . 1982. A mechanism for managing the buffer pool in a relational database system using the hot set model . In Proceedings of the International Conference on Very Large Data Bases (VLDB). Sacco, G. M. and Schkolnick, M. 1982. A mechanism for managing the buffer pool in a relational database system using the hot set model. In Proceedings of the International Conference on Very Large Data Bases (VLDB)."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/7239.7336"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/238721.238741"},{"key":"e_1_2_1_55_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST).","author":"Schindler J.","unstructured":"Schindler , J. , Griffin , J. L. , Lumb , C. R. , and Ganger , G. R . 2002. Track-aligned extents: Matching access patterns to disk drive characteristics . In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). Schindler, J., Griffin, J. L., Lumb, C. R., and Ganger, G. R. 2002. Track-aligned extents: Matching access patterns to disk drive characteristics. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_56_1","volume-title":"Proceedings of the International Conference on Very Large Data Bases (VLDB).","author":"Schindler J.","year":"2003","unstructured":"Schindler , J. , Ailamaki , A. , and Ganger ., G. R. 2003 . Lachesis: Robust database storage management based on device-specific performance characteristics . In Proceedings of the International Conference on Very Large Data Bases (VLDB). Schindler, J., Ailamaki, A., and Ganger., G. R. 2003. Lachesis: Robust database storage management based on device-specific performance characteristics. In Proceedings of the International Conference on Very Large Data Bases (VLDB)."},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST).","author":"Sivathanu M.","unstructured":"Sivathanu , M. , Prabhakaran , V. , Popovici , F. I. , Denehy , T. E. , Arpaci-Dusseau , A. C. , and Arpaci-Dusseau , R. H . 2003. Semantically-smart disk systems . In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). Sivathanu, M., Prabhakaran, V., Popovici, F. I., Denehy, T. E., Arpaci-Dusseau, A. C., and Arpaci-Dusseau, R. H. 2003. Semantically-smart disk systems. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_59_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST).","author":"Sivathanu M.","unstructured":"Sivathanu , M. , Bairavasundaram , L. N. , Arpaci-Dusseau , A. C. , and Arpaci-Dusseau , R. H . 2005. Database-aware semantically-smart storage . In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). Sivathanu, M., Bairavasundaram, L. N., Arpaci-Dusseau, A. C., and Arpaci-Dusseau, R. H. 2005. Database-aware semantically-smart storage. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_60_1","volume-title":"Proceedings of the USENIX Annual Technical Conference.","author":"Soundararajan G.","unstructured":"Soundararajan , G. , Mihailescu , M. , and Amza , C . 2008. Context-aware prefetching at the storage server . In Proceedings of the USENIX Annual Technical Conference. Soundararajan, G., Mihailescu, M., and Amza, C. 2008. Context-aware prefetching at the storage server. In Proceedings of the USENIX Annual Technical Conference."},{"key":"e_1_2_1_61_1","volume-title":"Proceedings of the 7th Conference on File and Stroage Technologies (FAST).","author":"Soundararajan G.","unstructured":"Soundararajan , G. , Lupei , D. , Ghanbari , S. , Popescu , A. D. , Chen , J. , and Amza , C . 2009. Dynamic resource allocation for database servers running on virtual storage . In Proceedings of the 7th Conference on File and Stroage Technologies (FAST). Soundararajan, G., Lupei, D., Ghanbari, S., Popescu, A. D., Chen, J., and Amza, C. 2009. Dynamic resource allocation for database servers running on virtual storage. In Proceedings of the 7th Conference on File and Stroage Technologies (FAST)."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/358699.358703"},{"key":"e_1_2_1_63_1","volume-title":"Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB).","author":"Storm A. J.","unstructured":"Storm , A. J. , Garcia-Arellano , C. , Lightstone , S. S. , Diao , Y. , and Surendra , M . 2006. Adaptive self-tuning memory in DB2 . In Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB). Storm, A. J., Garcia-Arellano, C., Lightstone, S. S., Diao, Y., and Surendra, M. 2006. Adaptive self-tuning memory in DB2. In Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB)."},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/1006209.1006213"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/277851.277869"},{"key":"e_1_2_1_66_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST).","author":"Wachs M.","unstructured":"Wachs , M. , Abd-El-Malek , M. , Thereska , E. , and Ganger , G. R . 2007. Argon: Performance insulation for shared storage servers . In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). Wachs, M., Abd-El-Malek, M., Thereska, E., and Ganger, G. R. 2007. Argon: Performance insulation for shared storage servers. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_67_1","volume-title":"Proceedings of the USENIX Annual Technical Conference.","author":"Wong T. M.","unstructured":"Wong , T. M. and Wilkes , J . 2002. My cache or yours? Making storage more exclusive . In Proceedings of the USENIX Annual Technical Conference. Wong, T. M. and Wilkes, J. 2002. My cache or yours? Making storage more exclusive. In Proceedings of the USENIX Annual Technical Conference."},{"key":"e_1_2_1_68_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST).","author":"Yadgar G.","unstructured":"Yadgar , G. , Factor , M. , and Schuster , A . 2007. Karma: Know-It-All Replacement for a Multilevel Cache . In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). Yadgar, G., Factor, M., and Schuster, A. 2007. Karma: Know-It-All Replacement for a Multilevel Cache. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2008.29"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2008.89"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/1519065.1519075"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/1024393.1024415"},{"key":"e_1_2_1_73_1","volume-title":"Proceedings of the USENIX Annual Technical Conference.","author":"Zhou Y.","unstructured":"Zhou , Y. , Philbin , J. , and Li , K . 2001. The multi-queue replacement algorithm for second level buffer caches . In Proceedings of the USENIX Annual Technical Conference. Zhou, Y., Philbin, J., and Li, K. 2001. The multi-queue replacement algorithm for second level buffer caches. In Proceedings of the USENIX Annual Technical Conference."},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2004.13"}],"container-title":["ACM Transactions on Computer Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1963559.1963561","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1963559.1963561","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:45Z","timestamp":1750244385000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1963559.1963561"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5]]},"references-count":73,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,5]]}},"alternative-id":["10.1145\/1963559.1963561"],"URL":"https:\/\/doi.org\/10.1145\/1963559.1963561","relation":{},"ISSN":["0734-2071","1557-7333"],"issn-type":[{"value":"0734-2071","type":"print"},{"value":"1557-7333","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5]]},"assertion":[{"value":"2009-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-05-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}