返回
Sampling-Based Caching for Low Latency in Distributed Coded Storage Systems
DOI:10.1109/TSC.2023.3318315.png)
摘要
En 中文
Caching has been considered as a promising solution to achieve low latency in distributed erasure coded storage systems. The previous research work categorizes all feasible caching decisions into a set of cache partitions, and then obtains the optimal solution by applying the market clearing price on each cache partition. While enjoying the ultimate performance of low data access latency, the optimal scheme suffers from high computation overheads when applied to large-scale storage systems. This paper presents SampleX, which constructs the sparsification of cache partitions through sampling to approximate the optimal caching scheme with substantially reduced computation complexity. Theoretical analysis guarantees the performance of SampleX. Furthermore, SampleX is implemented in a streaming fashion, capturing the characteristics of recent traffic for online cache content replacement. Trace-driven experimental results show that online SampleX is up to 95x faster than the state-of-the-art online scheme while only incurring a performance loss of 0.81%.
Keyword:
Caching
cloud-edge storage systems
erasure codes
sampling
期刊
IF:
5.8
论文数:
2.2K
被引数:
6.5K
机构
引用论文
Sprout: A Functional Caching Approach to Minimize Service Latency in Erasure-Coded StorageSprout: 一种功能缓存方法,可最大程度地减少擦除编码存储中的服务延迟

