AIR Cache: A Variable-Size Block Cache Based on Fine-Grained Management Method

Yuxiong LI, Yujuan TAN*, Congcong XU, Duo LIU, Xianzhang CHEN, Chengliang WANG, Mingliang ZHOU, Leong Hou U

*Corresponding author for this work

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

Abstract

Recently, adopting large cache blocks has received widespread attention in server-side storage caching. Besides reducing the management overheads of cache blocks, it can significantly boost the I/O throughput. However, although using large blocks has advantages in management overhead and I/O performance, existing fixed-size block management schemes in storage cache cannot effectively handle them under the complicated real-world workloads. We find that existing fixed-size block management methods will suffer from the fragmentation within the cache block and fail to identify hot/cold cache blocks correctly when adopting large blocks for caching. Therefore, aiming to solve this problem, we propose AIR cache, which is a variable-size block cache based on fine-grained management method. AIR cache contains three major parts, Multi-Granularity Writer (MGW), Multi-Granularity Eviction (MGE) and Fine-Grained Recorder (FGR) where FGR is dedicated to record the data popularity using fine-grained data sections, MGW writes data at different granularity, and MGE is responsible for evicting the data at dynamic granularity. Our experiments with real-world traces demonstrate that AIR cache can increase the read cache hit ratio by up to 6.97X and the cache space utilization rate by up to 3.63X over the traditional fixed-size block management methods.

Original languageEnglish
Title of host publicationWeb and Big Data : 5th International Joint Conference, APWeb-WAIM 2021, Proceedings
EditorsLeong Hou U, Marc SPANIOL, Yasushi SAKURAL, Junying CHEN
PublisherSpringer, Cham
Pages158-177
Number of pages20
ISBN (Print)9783030858988
DOIs
Publication statusPublished - 2021
Externally publishedYes
Event5th International Joint Conference on Asia-Pacific Web and Web-Age Information Management, APWeb-WAIM 2021 - Guangzhou, China
Duration: 23 Aug 202125 Aug 2021

Publication series

NameLecture Notes in Computer Science
Volume12859
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Joint Conference on Asia-Pacific Web and Web-Age Information Management, APWeb-WAIM 2021
Country/TerritoryChina
CityGuangzhou
Period23/08/2125/08/21

Bibliographical note

Publisher Copyright:
© 2021, Springer Nature Switzerland AG.

Keywords

  • Fine-grained management
  • Storage cache
  • Variable size block

Fingerprint

Dive into the research topics of 'AIR Cache: A Variable-Size Block Cache Based on Fine-Grained Management Method'. Together they form a unique fingerprint.

Cite this