案例:命中率是什么意思?分层缓存

时间:2009-10-21 08:49:35

标签: caching

缓存可用于减少访问开销。分层缓存利用Internet的拓扑结构,并在不同的ISP上部署缓存。假设Internet的分层拓扑由三级ISP组成,包括国家,地区和本地。在ISP的缓存的不同级别搜索网页的命中率如下:

ISP级别 | 命中率
国家0.2
区域0.4
本地0.6

其他从远程跨大陆互联网网站检索网页(往返时间)的互联网延迟是200毫秒,从国家ISP的缓存中检索网页的互联网延迟是10毫秒,互联网延迟用于其他网站缓存都可以忽略不计。

1。点击率是什么意思?数字越大,从缓存中检索的速度越快? 2. 在分层缓存中找不到请求的网站的概率是多少? 3. 检索网页的平均延迟是多少?

这里我们假设网页非常小,传输时间可以忽略不计。

2 个答案:

答案 0 :(得分:2)

命中率是从缓存中获得的请求的比例。这应该可以为您提供足够的信息来解决您的其他问题。

答案 1 :(得分:2)

  1. 命中率=(从缓存中满足的#个请求)/(#个请求) 来自本地缓存的更多命中将导致更快的加载

  2. 在任何缓存中找不到概率=(1-0.6)*(1-0.4)*(1-0.2) [在本地缓存中找不到*在区域缓存中找不到*在国家缓存中找不到

  3. 平均延迟= 0.6x0 ms +(1-0.6)x0.4x0 ms +(1-0.6)x(1-0.4)x0.2x10 ms +(1-0.6)x(1-0.4) x(1-0.2)x100 ms