arrow
返回

Sampling-Based Caching for Low Latency in Distributed Coded Storage Systems

delete2023-11-01
delete0
PRE
AI
K
Kaiyang Liu
J
Jingrong Wang *
H
Heng Li
J
Jun Peng
J
Jianping Pan
DOI:10.1109/TSC.2023.3318315delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

IEEE Transactions on Services Computing 封面图
IEEE Transactions on Services Computing
IF:
5.8
论文数:
2.2K
被引数:
6.5K

机构

C
Central South University
学者数:
10.0W
论文数: 7.2W
被引数: 10.9W
U
University of Victoria
学者数:
1.0W
论文数: 1.0W
被引数: 1.5W
M
Memorial University Newfoundland
学者数:
7.9K
论文数: 7.8K
被引数: 64
U
university of toronto
学者数:
14.8W
论文数: 12.0W
被引数: 165
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Retrospective identification of 25I-NBOMe metabolites in an intoxication case
err2017-02-01
err0
PREAI
errCamille Richeval; Alexandra Boucher; Luc Humbert; Mélodie Phanithavong; Jean-François Wiart; Mustapha Moulsma; Antony Citterio-Quentin; Thierry Coulon; Romain Hernu; Thierry Vial; Delphine Allorge; Jean-Michel Gaulier
err分享
err收藏
Improvement in UV Optical Properties of CsLiB6O10 by Reducing Water Molecules in the Crystal
err2005-05-23
err0
PREAI
errMuneyuki Nishioka; Ai Kanoh; Masashi Yoshimura; Yusuke Mori; Takatomo Sasaki; Tomotaka Katsura; Tetsuo Kojima; Junichi Nishimae
err分享
err收藏
Plant reproduction植物繁殖
err2021-04-01
err0
PREAI
errChristian Körner
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Training Perceptual Skill by Orienting Visual Attention
err2006-06-01
err0
errOAAI
errNorbert Hagemann; Bernd Strauss; Rouwen Cañal-Bruland
err分享
err收藏
学者 查看更多内容