{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T08:57:55Z","timestamp":1769158675359,"version":"3.49.0"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2017,8,31]],"date-time":"2017-08-31T00:00:00Z","timestamp":1504137600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2017,8,31]]},"abstract":"<jats:p>Classic caching algorithms leverage recency, access count, and\/or other properties of cached blocks at per-block granularity. However, for media such as flash which have performance and wear penalties for small overwrites, implementing cache policies at a larger granularity is beneficial. Recent research has focused on buffering small blocks and writing in large granularities, sometimes called containers, but it has not explored the ramifications and best strategies for caching compound blocks consisting of logically distinct, but physically co-located, blocks. Containers may have highly diverse blocks, with mixtures of frequently accessed, infrequently accessed, and invalidated blocks.<\/jats:p>\n          <jats:p>We propose and evaluate Pannier, a flash cache layer that provides high performance while extending flash lifespan. Pannier uses three main techniques: (1) leveraging block access counts to manage cache containers, (2) incorporating block liveness as a property to improve flash cache space efficiency, and (3) designing a multi-step feedback controller to ensure a flash cache reaches its desired lifespan while maintaining performance. Our evaluation shows that Pannier improves flash cache performance and extends lifespan beyond previous per-block and container-aware caching policies. More fundamentally, our investigation highlights the importance of creating new policies for caching compound blocks in flash.<\/jats:p>","DOI":"10.1145\/3094785","type":"journal-article","created":{"date-parts":[[2017,9,18]],"date-time":"2017-09-18T12:20:54Z","timestamp":1505737254000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Pannier"],"prefix":"10.1145","volume":"13","author":[{"given":"Cheng","family":"Li","sequence":"first","affiliation":[{"name":"VMware, Inc., Hillview Avenue, Palo Alto, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philip","family":"Shilane","sequence":"additional","affiliation":[{"name":"Dell EMC, Canal Pointe Boulevard, Princeton, NJ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fred","family":"Douglis","sequence":"additional","affiliation":[{"name":"Dell EMC, Canal Pointe Boulevard, Princeton, NJ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Grant","family":"Wallace","sequence":"additional","affiliation":[{"name":"Dell EMC, Canal Pointe Boulevard, Princeton, NJ"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,9,18]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1404014.1404019"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation. 211--224","author":"Badam Anirudh","unstructured":"Anirudh Badam and Vivek S. Pai . 2011. SSDAlloc: Hybrid SSD\/RAM memory management made easy . In Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation. 211--224 . Anirudh Badam and Vivek S. Pai. 2011. SSDAlloc: Hybrid SSD\/RAM memory management made easy. In Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation. 211--224."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.52.0078"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201999)","volume":"1","author":"Breslau L.","unstructured":"L. Breslau , Pei Cao , Li Fan , G. Phillips , and S. Shenker . 1999. Web caching and zipf-like distributions: Evidence and implications . In Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201999) . 126--134 vol. 1 . L. Breslau, Pei Cao, Li Fan, G. Phillips, and S. Shenker. 1999. Web caching and zipf-like distributions: Evidence and implications. In Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201999). 126--134 vol. 1."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(01)00285-7"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the USENIX Symposium on Internet Technologies and Systems. 18--30","author":"Cao Pei","year":"1997","unstructured":"Pei Cao and Sandy Irani . 1997 . Cost-aware WWW proxy caching algorithms . In Proceedings of the USENIX Symposium on Internet Technologies and Systems. 18--30 . Pei Cao and Sandy Irani. 1997. Cost-aware WWW proxy caching algorithms. In Proceedings of the USENIX Symposium on Internet Technologies and Systems. 18--30."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508244.1508270"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555349.1555371"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 2016 USENIX Annual Technical Conference (USENIX ATC\u201916)","author":"Cheng Yue","year":"2016","unstructured":"Yue Cheng , Fred Douglis , Philip Shilane , Michael Tratchman , Grant Wallace , Peter Desnoyers , and Kai Li . 2016 . Erasing belady\u2019s limitations: In search of flash cache offline optimality . In Proceedings of the 2016 USENIX Annual Technical Conference (USENIX ATC\u201916) . 379--392. Yue Cheng, Fred Douglis, Philip Shilane, Michael Tratchman, Grant Wallace, Peter Desnoyers, and Kai Li. 2016. Erasing belady\u2019s limitations: In search of flash cache offline optimality. In Proceedings of the 2016 USENIX Annual Technical Conference (USENIX ATC\u201916). 379--392."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDP.2014.34"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 6th USENIX Conference on File and Storage Technologies. 4:1--4:17","author":"Gill Binny S.","year":"2008","unstructured":"Binny S. Gill . 2008 . On multi-level exclusive caching: Offline optimality and why promotions are better than demotions . In Proceedings of the 6th USENIX Conference on File and Storage Technologies. 4:1--4:17 . Binny S. Gill. 2008. On multi-level exclusive caching: Offline optimality and why promotions are better than demotions. In Proceedings of the 6th USENIX Conference on File and Storage Technologies. 4:1--4:17."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508244.1508271"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1995896.1995912"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1815961.1815971"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2382616.2382619"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/511334.511340"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCE.2006.1649669"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 20th International Conference on Very Large Data Bases (VLDB\u201994)","author":"Johnson Theodore","year":"1994","unstructured":"Theodore Johnson and Dennis Shasha . 1994 . 2Q: A low overhead high performance buffer management replacement algorithm . In Proceedings of the 20th International Conference on Very Large Data Bases (VLDB\u201994) . 439--450. Theodore Johnson and Dennis Shasha. 1994. 2Q: A low overhead high performance buffer management replacement algorithm. In Proceedings of the 20th International Conference on Very Large Data Bases (VLDB\u201994). 439--450."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.268884"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2008.4636097"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 6th USENIX Conference on File and Storage Technologies. 16:1--16:14","author":"Kim Hyojun","year":"2008","unstructured":"Hyojun Kim and Seongjun Ahn . 2008 . BPLRU: A buffer management scheme for improving random writes in flash storage . In Proceedings of the 6th USENIX Conference on File and Storage Technologies. 16:1--16:14 . Hyojun Kim and Seongjun Ahn. 2008. BPLRU: A buffer management scheme for improving random writes in flash storage. In Proceedings of the 6th USENIX Conference on File and Storage Technologies. 16:1--16:14."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/SIMUL.2009.17"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/2591272.2591278"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275986.1275990"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 2014 USENIX Annual Technical Conference (USENIX ATC\u201914)","author":"Li Cheng","year":"2014","unstructured":"Cheng Li , Philip Shilane , Fred Douglis , Hyong Shim , Stephen Smaldone , and Grant Wallace . 2014 . Nitro: A capacity-optimized SSD cache for primary storage . In Proceedings of the 2014 USENIX Annual Technical Conference (USENIX ATC\u201914) . 501--512. Cheng Li, Philip Shilane, Fred Douglis, Hyong Shim, Stephen Smaldone, and Grant Wallace. 2014. Nitro: A capacity-optimized SSD cache for primary storage. In Proceedings of the 2014 USENIX Annual Technical Conference (USENIX ATC\u201914). 501--512."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2814576.2814734"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2700312"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2928275.2928286"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 2Nd USENIX Conference on File and Storage Technologies. 115--130","author":"Megiddo Nimrod","unstructured":"Nimrod Megiddo and Dharmendra S. Modha . 2003. ARC: A self-tuning, low overhead replacement cache . In Proceedings of the 2Nd USENIX Conference on File and Storage Technologies. 115--130 . Nimrod Megiddo and Dharmendra S. Modha. 2003. ARC: A self-tuning, low overhead replacement cache. In Proceedings of the 2Nd USENIX Conference on File and Storage Technologies. 115--130."},{"key":"e_1_2_1_31_1","volume-title":"QLC Flash is Tricky Stuff to Make and Use","author":"Mellor Chris","year":"2016","unstructured":"Chris Mellor . 2016. QLC Flash is Tricky Stuff to Make and Use ( 2016 ). Retrieved from https:\/\/www.theregister.co.uk\/2016\/07\/28\/qlc_flash_primer. Chris Mellor. 2016. QLC Flash is Tricky Stuff to Make and Use (2016). Retrieved from https:\/\/www.theregister.co.uk\/2016\/07\/28\/qlc_flash_primer."},{"key":"e_1_2_1_32_1","volume-title":"Micron MLC SSD Specification","year":"2013","unstructured":"Micron. 2013. Micron MLC SSD Specification ( 2013 ). Retrieved from http:\/\/www.micron.com\/products\/nand-flash\/. Micron. 2013. Micron MLC SSD Specification (2013). Retrieved from http:\/\/www.micron.com\/products\/nand-flash\/."},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201914)","author":"Muralidhar Subramanian","year":"2014","unstructured":"Subramanian Muralidhar , Wyatt Lloyd , Sabyasachi Roy , Cory Hill , Ernest Lin , Weiwen Liu , Satadru Pan , Shiva Shankar , Viswanath Sivakumar , Linpeng Tang , and Sanjeev Kumar . 2014 . f4: Facebook\u2019s warm BLOB storage system . In Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201914) . 383--398. Subramanian Muralidhar, Wyatt Lloyd, Sabyasachi Roy, Cory Hill, Ernest Lin, Weiwen Liu, Satadru Pan, Shiva Shankar, Viswanath Sivakumar, Linpeng Tang, and Sanjeev Kumar. 2014. f4: Facebook\u2019s warm BLOB storage system. In Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201914). 383--398."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1416944.1416949"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912)","author":"Oh Y.","unstructured":"Y. Oh , J. Choi , D. Lee , and S. H. Noh . 2012. Caching less for better performance: Balancing cache size and update cost of flash memory cache in hybrid storage systems . In Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912) . 10--25. Y. Oh, J. Choi, D. Lee, and S. H. Noh. 2012. Caching less for better performance: Balancing cache size and update cost of flash memory cache in hybrid storage systems. In Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912). 10--25."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2541940.2541959"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/223587.223620"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/2643634.2643681"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250662.1250709"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/98457.98523"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/146941.146943"},{"key":"e_1_2_1_42_1","volume-title":"Samsung Server SSD Specification.","year":"2015","unstructured":"Samsung. 2015. Samsung Server SSD Specification. Retrieved from www.samsung.com\/serverssd\/ ( 2015 ). Samsung. 2015. Samsung Server SSD Specification. Retrieved from www.samsung.com\/serverssd\/ (2015)."},{"key":"e_1_2_1_43_1","volume-title":"SanDisk SATA Solid State Drives.","year":"2015","unstructured":"Sandisk. 2015. SanDisk SATA Solid State Drives. Retrieved from http:\/\/www.sandisk.com\/enterprise\/sata-ssd\/ ( 2015 ). Sandisk. 2015. SanDisk SATA Solid State Drives. Retrieved from http:\/\/www.sandisk.com\/enterprise\/sata-ssd\/ (2015)."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168863"},{"key":"e_1_2_1_45_1","unstructured":"Hyong Shim Philip Shilane and Windsor Hsu. 2013. Characterization of incremental data changes for efficient data protection. In Presented as Part of the 2013 USENIX Annual Technical Conference (USENIX ATC\u201913). 157--168.  Hyong Shim Philip Shilane and Windsor Hsu. 2013. Characterization of incremental data changes for efficient data protection. In Presented as Part of the 2013 USENIX Annual Technical Conference (USENIX ATC\u201913). 157--168."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/301453.301486"},{"key":"e_1_2_1_47_1","series-title":"SIAM J. Control","volume-title":"The bang-bang principle for linear control systems","author":"Sonneborn L.","year":"1965","unstructured":"L. Sonneborn and F. Van Vleck . 1965. The bang-bang principle for linear control systems . SIAM J. Control ( 1965 ). L. Sonneborn and F. Van Vleck. 1965. The bang-bang principle for linear control systems. SIAM J. Control (1965)."},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST\u201915)","author":"Tang Linpeng","year":"2015","unstructured":"Linpeng Tang , Qi Huang , Wyatt Lloyd , Sanjeev Kumar , and Kai Li . 2015 . RIPQ: Effective photo caching algorithm for facebook . In Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST\u201915) . 373--386. Linpeng Tang, Qi Huang, Wyatt Lloyd, Sanjeev Kumar, and Kai Li. 2015. RIPQ: Effective photo caching algorithm for facebook. In Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST\u201915). 373--386."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/291069.291050"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.5555\/1083323.1083329"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/224056.224065"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/195473.195506"},{"key":"e_1_2_1_53_1","volume-title":"2013 IEEE 29th Symposium on Mass Storage Systems and Technologies (MSST\u201913)","author":"Yoo J.","unstructured":"J. Yoo , Y. Won , J. Hwang , S. Kang , J. Choil , S. Yoon , and J. Cha . 2013. VSSIM: Virtual machine based SSD simulator . In 2013 IEEE 29th Symposium on Mass Storage Systems and Technologies (MSST\u201913) . 1--14. J. Yoo, Y. Won, J. Hwang, S. Kang, J. Choil, S. Yoon, and J. Cha. 2013. VSSIM: Virtual machine based SSD simulator. In 2013 IEEE 29th Symposium on Mass Storage Systems and Technologies (MSST\u201913). 1--14."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.5555\/647055.715773"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3094785","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3094785","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:16Z","timestamp":1750217416000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3094785"}},"subtitle":["Design and Analysis of a Container-Based Flash Cache for Compound Objects"],"short-title":[],"issued":{"date-parts":[[2017,8,31]]},"references-count":54,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/3094785"],"URL":"https:\/\/doi.org\/10.1145\/3094785","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,31]]},"assertion":[{"value":"2016-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-09-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}