Skip to main content

RIPQ: Advanced Photo Caching on Flash for Facebook

Author(s): Tang, Linpeng; Huang, Qi; Lloyd, Wyatt; Kumar, Sanjeev; Li, Kai

Download
To refer to this page use: http://arks.princeton.edu/ark:/88435/pr1zv9k
Full metadata record
DC FieldValueLanguage
dc.contributor.authorTang, Linpeng-
dc.contributor.authorHuang, Qi-
dc.contributor.authorLloyd, Wyatt-
dc.contributor.authorKumar, Sanjeev-
dc.contributor.authorLi, Kai-
dc.date.accessioned2021-10-08T19:49:56Z-
dc.date.available2021-10-08T19:49:56Z-
dc.date.issued2015en_US
dc.identifier.citationTang, Linpeng, Qi Huang, Wyatt Lloyd, Sanjeev Kumar, and Kai Li. "RIPQ: Advanced Photo Caching on Flash for Facebook." In 13th USENIX Conference on File and Storage Technologies (2015): pp. 373-386.en_US
dc.identifier.urihttps://www.usenix.org/system/files/conference/fast15/fast15-paper-tang.pdf-
dc.identifier.urihttp://arks.princeton.edu/ark:/88435/pr1zv9k-
dc.description.abstractFacebook uses flash devices extensively in its photo caching stack. The key design challenge for an efficient photo cache on flash at Facebook is its workload: many small random writes are generated by inserting cache-missed content, or updating cache-hit content for advanced caching algorithms. The Flash Translation Layer on flash devices performs poorly with such a workload, lowering throughput and decreasing device lifespan. Existing coping strategies under-utilize the space on flash devices, sacrificing cache capacity, or are limited to simple caching algorithms like FIFO, sacrificing hit ratios. We overcome these limitations with the novel Restricted Insertion Priority Queue (RIPQ) framework that supports advanced caching algorithms with large cache sizes, high throughput, and long device lifespan. RIPQ aggregates small random writes, co-locates similarly prioritized content, and lazily moves updated content to further reduce device overhead. We show that two families of advanced caching algorithms, Segmented-LRU and Greedy-Dual-Size-Frequency, can be easily implemented with RIPQ. Our evaluation on Facebook’s photo trace shows that these algorithms running on RIPQ increase hit ratios up to ~20% over the current FIFO system, incur low overhead, and achieve high throughput.en_US
dc.format.extent373 - 386en_US
dc.language.isoen_USen_US
dc.relation.ispartof13th USENIX Conference on File and Storage Technologiesen_US
dc.rightsAuthor's manuscripten_US
dc.titleRIPQ: Advanced Photo Caching on Flash for Facebooken_US
dc.typeConference Articleen_US
pu.type.symplectichttp://www.symplectic.co.uk/publications/atom-terms/1.0/conference-proceedingen_US

Files in This Item:
File Description SizeFormat 
Ripq.pdf1.3 MBAdobe PDFView/Download


Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.