arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2303.08066cs.NI
收藏

PASCAL:一种用于分层存储系统的学习辅助协同带宽控制策略

PASCAL: A Learning-aided Cooperative Bandwidth Control Policy for Hierarchical Storage Systems

Xijun Li, Yunfan Zhou, Ji Zhang

AI总结:

针对分层存储系统(HSS)中带宽控制研究不足的问题,提出随机规划模型形式化问题,设计学习辅助协同带宽控制策略PASCAL,在商用HSS上实现后较基线降低1.95倍尾部延迟、2倍吞吐量抖动且保持高吞吐量。

摘要:

如今,分层存储系统(HSS)被视为满足性价比需求的理想模型。HSS存储层之间的数据迁移是实现性价比目标的方式。带宽控制用于限制数据迁移的最大量。以往关于HSS的大多数研究集中在数据迁移策略而非带宽控制上。然而,近期关于缓存和网络优化的研究表明,带宽控制对系统性能有显著影响。由于难以同时控制大量数据迁移任务的带宽,以往很少有工作在HSS中实现令人满意的带宽控制。本文首先提出一个随机规划模型来形式化HSS中的带宽控制问题。然后提出一种用于HSS的学习辅助带宽控制策略,名为PASCAL,其通过协同方式学习控制不同数据迁移任务的带宽。我们在商用HSS上实现PASCAL,并在一组工作负载上与三个强基线进行比较。物理系统上的评估表明,PASCAL能有效降低1.95倍的尾部延迟,大幅提升吞吐量稳定性(吞吐量抖动降低2倍),同时保持吞吐量处于较高水平。

英文摘要:

Nowadays, the Hierarchical Storage System (HSS) is considered as an ideal model to meet the cost-performance demand. The data migration between storing tiers of HSS is the way to achieve the cost-performance goal. The bandwidth control is to limit the maximum amount of data migration. Most of previous research about HSS focus on studying the data migration policy instead of bandwidth control. However, the recent research about cache and networking optimization suggest that the bandwidth control has significant impact on the system performance. Few previous work achieves a satisfactory bandwidth control in HSS since it is hard to control bandwidth for so many data migration tasks simultaneously. In this paper, we first give a stochastic programming model to formalize the bandwidth control problem in HSS. Then we propose a learning-aided bandwidth control policy for HSS, named \Pascal{}, which learns to control the bandwidth of different data migration task in an cooperative way. We implement \Pascal{} on a commercial HSS and compare it with three strong baselines over a group of workloads. Our evaluation on the physical system shows that \Pascal{} can effectively decrease 1.95X the tail latency and greatly improve throughput stability (2X $\downarrow$ throughput jitter), and meanwhile keep the throughput at a relatively high level.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑