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

基于学习的动态云缓存管理

Learning-based Dynamic Cache Management in a Cloud

Jinhwan Choi, Yu Gu, Jinoh Kim

摘要:

高速缓存是现代计算系统的重要组成部分,因为它们对性能有显著影响。特别是,由于大规模数据密集型处理的性质,缓存在云中发挥着关键作用。云提供商的关键挑战之一是如何在租户之间共享缓存容量,在这种情况下,每个租户往往需要不同程度的服务质量(QoS),相对于数据访问性能。不变的是,应满足各个租户的QoS要求,同时以系统范围的方式优化缓存使用。在本文中,我们介绍了一种基于学习的方法在云中的动态缓存管理,这是基于租户的数据访问模式的估计和访问模式的缓存性能的预测问题。我们考虑了各种概率分布来估计数据访问模式,并研究了一组基于学习的回归技术来预测访问模式的缓存命中率。然后,使用预测的缓存命中率来决定是否需要重新分配缓存空间以满足租户的QoS要求。我们的实验结果与广泛的一组合成的痕迹和YCSB基准测试表明,该方法始终优化缓存空间,同时满足QoS要求。

英文摘要:

Caches are an important component of modern computing systems given their significant impact on performance. In particular, caches play a key role in the cloud due to the nature of large-scale, data-intensive processing. One of the key challenges for the cloud providers is how to share the caching capacity among tenants, under the circumstance that each often requires a different degree of quality of service (QoS) with respect to data access performance. The invariant is that the individual tenants' QoS requirements should be satisfied while the cache usage is optimized in a system-wide manner. In this paper, we introduce a learning-based approach for dynamic cache management in a cloud, which is based on the estimation of data access pattern of a tenant and the prediction of cache performance for the access pattern in question. We consider a variety of probability distributions to estimate the data access pattern, and examine a set of learning-based regression techniques to predict the cache hit rate for the access pattern. The predicted cache hit rate is then used to make a decision whether reallocating cache space is needed to meet the QoS requirement for the tenant. Our experimental results with an extensive set of synthetic traces and the YCSB benchmark show that the proposed method consistently optimizes the cache space while satisfying the QoS requirement.

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

↑