Loading [a11y]/accessibility-menu.js
Optimal Caching for Low Latency in Distributed Coded Storage Systems | IEEE Journals & Magazine | IEEE Xplore

Optimal Caching for Low Latency in Distributed Coded Storage Systems


Abstract:

Erasure codes have been widely considered as a promising solution to enhance data reliability at low storage costs. However, in modern geo-distributed storage systems, er...Show More

Abstract:

Erasure codes have been widely considered as a promising solution to enhance data reliability at low storage costs. However, in modern geo-distributed storage systems, erasure codes may incur high data access latency as they require data retrieval from multiple remote storage nodes. This hinders the extensive application of erasure codes to data-intensive applications. This paper proposes novel caching schemes to achieve low latency in distributed coded storage systems. Assuming that future data popularity and network latency information are available, an offline caching scheme is proposed to explore the optimal caching solution for low latency. The proposed scheme categorizes all feasible caching decisions into a set of cache partitions, and then obtains the optimal caching decision through market clearing price for each cache partition. Furthermore, guided by the optimal scheme, an online caching scheme is proposed according to the measured data popularity and network latency information in real time, without the need to completely override the existing caching decisions. Both theoretical analysis and experiment results demonstrate that the online scheme can approximate the offline optimal scheme well with dramatically reduced computation complexity.
Published in: IEEE/ACM Transactions on Networking ( Volume: 30, Issue: 3, June 2022)
Page(s): 1132 - 1145
Date of Publication: 20 December 2021

ISSN Information:

Funding Agency:


I. Introduction

In the big data era, the world has witnessed the explosive growth of data-intensive applications. IDC predicts that the volume of global data will reach a staggering 175 Zettabytes by 2025 [1]. Modern distributed storage systems, e.g., Amazon Simple Storage Service (S3) [2], Google Cloud Storage [3], and Microsoft Azure [4], use two redundancy schemes, i.e., data replication and erasure codes, to enhance data reliability.

Contact IEEE to Subscribe

References

References is not available for this document.