TRAGEN: a synthetic trace generator for realistic cache simulations
TRAGEN: a synthetic trace generator for realistic cache simulations
复制标题
TRAGEN：用于真实缓存模拟的合成跟踪生成器
DOI：
10.1145/3487552.3487845
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Sitaraman, Ramesh K.
中科院分区：
文献类型：
--
作者：
Sabnis, Anirudh;Sitaraman, Ramesh K.
用户访问内容的生产缓存系统的痕迹很少向公众公开，因为它们被认为是私有的和专有的。由于缺乏真实的跟踪数据，系统设计人员和研究人员很难测试和验证新的缓存算法和架构。为了解决这个关键问题，我们推出了 TRAGEN，这是一种可以生成与生产系统中的原始跟踪“相似”的合成跟踪的工具，因为这两个跟踪将在缓存模拟中产生相似的命中率。我们通过首先证明当使用最近最少使用 (LRU) 策略时，合成跟踪与任意大小的缓存的原始跟踪相似来验证 TRAGEN。接下来，我们根据经验验证缓存的合成跟踪和原始跟踪的相似性，这些缓存使用一组广泛的常用缓存策略，包括 LRU、SLRU、FIFO、RANDOM、MARKERS、CLOCK 和 PLRU。为了进行实证验证，我们使用从世界上最大的 CDN 的四个不同流量类别中提取的原始请求跟踪，每个跟踪包含对数千万个对象的数亿个请求。 TRAGEN 是公开可用的，可用于生成与视频、社交媒体、网络和软件下载等多种流量类别的实际生产跟踪类似的合成跟踪。由于合成跟踪与原始生产跟踪相似，因此使用合成跟踪执行的缓存模拟将产生与生产环境中可能获得的结果类似的结果，这使得 TRAGEN 成为缓存系统开发人员和研究人员的关键工具。
Traces from production caching systems of users accessing content are seldom made available to the public as they are considered private and proprietary. The dearth of realistic trace data makes it difficult for system designers and researchers to test and validate new caching algorithms and architectures. To address this key problem, we present TRAGEN, a tool that can generate a synthetic trace that is "similar" to an original trace from the production system in the sense that the two traces would result in similar hit rates in a cache simulation. We validate TRAGEN by first proving that the synthetic trace is similar to the original trace for caches of arbitrary size when the Least-Recently-Used (LRU) policy is used. Next, we empirically validate the similarity of the synthetic trace and original trace for caches that use a broad set of commonly-used caching policies that include LRU, SLRU, FIFO, RANDOM, MARKERS, CLOCK and PLRU. For our empirical validation, we use original request traces drawn from four different traffic classes from the world's largest CDN, each trace consisting of hundreds of millions of requests for tens of millions of objects. TRAGEN is publicly available and can be used to generate synthetic traces that are similar to actual production traces for a number of traffic classes such as videos, social media, web, and software downloads. Since the synthetic traces are similar to the original production ones, cache simulations performed using the synthetic traces will yield similar results to what might be attained in a production setting, making TRAGEN a key tool for cache system developers and researchers.
登录
查看更多内容
高速缓存的综合跟踪驱动仿真
DOI：
--
发表时间：
2007
期刊：
--
影响因子：
--
作者：
Hassan, P
通讯作者：
Hassan, P
DOI：
10.1137/0207025
发表时间：
1978
期刊：
SIAM J. Comput.
影响因子：
--
作者：
Ronald Fagin;T. G. Price
通讯作者：
T. G. Price
DOI：
10.1109/ispass.2001.990676
发表时间：
2001-11
期刊：
2001 IEEE International Symposium on Performance Analysis of Systems and Software. ISPASS.
影响因子：
--
作者：
K. Kant;V. Tewari;R. Iyer
通讯作者：
K. Kant;V. Tewari;R. Iyer
DOI：
--
发表时间：
2020
期刊：
--
影响因子：
--
作者：
Aditya Sundarrajan;Mangesh Kasbekar;R. Sitaraman;Samta Shukla
通讯作者：
Aditya Sundarrajan;Mangesh Kasbekar;R. Sitaraman;Samta Shukla
DOI：
10.1109/infocom.2016.7524379
发表时间：
2016-04
期刊：
IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications
影响因子：
--
作者：
M. Shafiq;Amir R. Khakpour;A. Liu
通讯作者：
M. Shafiq;Amir R. Khakpour;A. Liu