arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2005.11923cs.NIcs.MM
收藏

内容分发网络中的动态缓存管理

Dynamic Cache Management In Content Delivery Networks

Srujan Teja Thomdapu, Palash Katiyar, Ketan Rajawat

摘要:

随着电子媒体的产生和消费的指数增长,内容分发网络(CDN)的重要性持续上升。为了确保高质量的体验,CDN通常会部署缓存服务器,这些服务器能够将一些流行的文件存储在用户附近。这种边缘缓存解决方案不仅提高了内容可用性,而且还提高了用户的下载速率和降低了延迟。我们认为,从优化的角度来看,内容放置的问题。与经典的基于逐出的算法不同,本文从优化的角度对内容放置问题进行了阐述,并提出了一种在线的内容放置算法。与现有的基于优化的解决方案相比,所提出的算法是增量的,并且计算成本非常低,同时产生可证明接近最优的存储分配。该算法可以处理时变的内容流行度,从而避免了需要定期估计的需求分布。使用合成和真实的IPTV数据,我们表明,所提出的政策优于所有国家的最先进的缓存技术在各种指标。

英文摘要:

The importance of content delivery networks (CDN) continues to rise with the exponential increase in the generation and consumption of electronic media. In order to ensure a high quality of experience, CDNs often deploy cache servers that are capable of storing some of the popular files close to the user. Such edge caching solutions not only increase the content availability, but also result in higher download rates and lower latency at the user. We consider the problem of content placement from an optimization perspective. Different from the classical eviction-based algorithms, the present work formulates the content placement problem from an optimization perspective and puts forth an online algorithm for the same. In contrast to the existing optimization-based solutions, the proposed algorithm is incremental and incurs very low computation cost, while yielding storage allocations that are provably near-optimal. The proposed algorithm can handle time varying content popularity, thereby obviating the need for periodically estimating demand distribution. Using synthetic and real IPTV data, we show that the proposed policies outperform all the state of art caching techniques in terms of various metrics.

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

↑