Log-structured cache: Trading hit-rate for storage performance (and winning) in mobile devices

Abutalib Aghayev, Peter Desnoyers

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Browser caches are typically designed to maximize hit rates - if all other factors are held equal, then the highest hit rate will result in the highest performance. However, if the performance of the underlying cache storage (i.e. the file system) varies with differing workloads, then these other factors may in fact not be equal when comparing different cache strategies. Mobile systems such as smart phones are typically equipped with low-speed flash storage, and suffer severe degradation in file system performance under sufficiently random write workloads. A cache implementation which performs random writes will thus spend more time reading and writing its cache, possibly resulting in lower overall system performance than a lower-hit-rate implementation which achieves higher storage performance. We present a log-structured browser cache, generating almost purely sequential writes, and in which cleaning is efficiently performed by cache eviction. An implementation of this cache for the Chromium browser on Android was developed; using captured user browsing traces we test the log-structured cache and compare its performance to the existing Chromium implementation. We achieve a ten-fold performance improvement in basic cache operations (as measured on a Nexus 7 tablet), while in the worst case increasing miss rate by less than 3% (from 65% to 68%). For network bandwidths of 1Mb/s or higher the increased cache performance more than makes up for the decrease in hit rate; the effect is more pronounced when examining 95th percentile delays.

Original languageEnglish (US)
Title of host publicationProceedings - 1st Workshop on Interactions of NVM/FLASH with Operating Systems and Workloads, INFLOW 2013; Co-located with
Subtitle of host publicationSOSP 2013 - 24th ACM Symposium on Operating Systems Principles
PublisherAssociation for Computing Machinery
ISBN (Print)9781450324625
DOIs
StatePublished - 2013
Event1st Workshop on Interactions of NVM/FLASH with Operating Systems and Workloads, INFLOW 2013 - Co-located with the 24th ACM Symposium on Operating Systems Principles, SOSP 2013 - Farmington, PA, United States
Duration: Nov 3 2013Nov 3 2013

Publication series

NameProceedings - 1st Workshop on Interactions of NVM/FLASH with Operating Systems and Workloads, INFLOW 2013; Co-located with: SOSP 2013 - 24th ACM Symposium on Operating Systems Principles

Conference

Conference1st Workshop on Interactions of NVM/FLASH with Operating Systems and Workloads, INFLOW 2013 - Co-located with the 24th ACM Symposium on Operating Systems Principles, SOSP 2013
Country/TerritoryUnited States
CityFarmington, PA
Period11/3/1311/3/13

All Science Journal Classification (ASJC) codes

  • Human-Computer Interaction
  • Information Systems
  • Software

Cite this