TinyCache-An Effective Cache Admission Filter

Dolev Adas, Gil Einziger, Roy Friedman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Effective management policies for datastore caches should provide good hit-ratios on a large number of workloads, operate in constant time, and maintain a small amount of metadata. In certain workloads, cache stability is an important metric, as limiting the number of cache updates can improve power consumption, increase the life expectancy of flash memories, and conserve network bandwidth in distributed settings. This paper introduces TinyCache, a compact table based management policy for datastore caches. TinyCache achieves similar hit ratio compared to the leading alternatives while operating in worst case constant time and only accessing a fixed sized memory word for each update. TinyCache encodes its metadata in a memory optimal manner and reduces the number of cache updates by up to X6 compared to state of the art.

Original languageEnglish
Title of host publication2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-6
Number of pages6
ISBN (Electronic)9781509050192
DOIs
StatePublished - 1 Jul 2017
Externally publishedYes
Event2017 IEEE Global Communications Conference, GLOBECOM 2017 - Singapore, Singapore
Duration: 4 Dec 20178 Dec 2017

Publication series

Name2017 IEEE Global Communications Conference, GLOBECOM 2017 - Proceedings
Volume2018-January

Conference

Conference2017 IEEE Global Communications Conference, GLOBECOM 2017
Country/TerritorySingapore
CitySingapore
Period4/12/178/12/17

Fingerprint

Dive into the research topics of 'TinyCache-An Effective Cache Admission Filter'. Together they form a unique fingerprint.

Cite this