缓存策略
像我这样迷茫的人
这个作者很懒,什么都没留下…
展开
-
什么是NDN中的PIT
原创 2018-11-18 19:34:05 · 1359 阅读 · 0 评论 -
Pareto最优解 Pareto分布
1.该定律是指绝大多数的问题或缺陷产生于相对有限的起因。就是常说的二八定律,即20%的原因造成80%的问题。在帕累托分布中,如果X是一个随机变量, 则X的概率分布如下面的公式所示: 其中x是任何一个大于xmin的数,xmin是X最小的可能值(正数),k是为正的参数。帕累托分布曲线族是由两个数量参数化的:xmin和k。分布密度则为 帕累托分布属于连续概率分布。 “吉...原创 2018-12-30 10:08:36 · 52006 阅读 · 0 评论 -
如何实现LRU缓存淘汰算法
缓存是一种提高数据读取性能的技术,比如常见的cpu缓存以及浏览器缓存!但是缓存的大小有限,当缓存用满的时候,哪些数据应该被清理出去,哪些数据应该被保留?解决方案:FIFO--->先进先出 LFU---> 最少使用 LRU-->最近最少使用 比方:买来很多技术书太占用书房空间了,这时候会选择扔掉一些书籍,但是采取啥样的策率呢?一般就是上面三种策率!问题:...原创 2018-12-15 15:01:43 · 185 阅读 · 0 评论 -
AdaptSize: Orchestrating the Hot Object Memory Cache in a CDN(slides)
https://www.usenix.org/sites/default/files/conference/protected-files/nsdi17_slides_berger.pdf原创 2018-12-14 10:49:46 · 274 阅读 · 0 评论 -
Oboe: Auto-tuning Video ABR Algorithms to Network Conditions
1.摘要:BLOA,MPC的方法:参数对于网络条件比较敏感Oboe:对于一个ABR算法,预先计算可能的参数(对于不同的网络环境),实时的根据网络环境选择最好的参数ABR;(a) chop a video into chunks, each of which is encoded at a range of bitrates (or qualities); and (b) choose ...原创 2018-11-03 20:09:01 · 1011 阅读 · 0 评论 -
On the Convergence of the TTL Approximation for an LRU Cache under Independent Stationary Request Pr
1.TTL和LRU之间的关系当LRU的时间T设置为“特征时间”时,LRU的 性能收敛于TTL( the performance of LRU converges to that of a TTL cache with a timer set to the characteristic time. )。2.什么是特征时间:命中率,请求的流行度,缓存容量:2.论文的贡献假设:独立平...原创 2018-11-26 12:37:16 · 159 阅读 · 1 评论 -
什么是LRU?什么是LFU
缓存算法是指令的一个明细表,用于决定缓存系统中哪些数据应该被删去。常见类型包括LFU、LRU、ARC、FIFO、MRU。最不经常使用算法(LFU):这个缓存算法使用一个计数器来记录条目被访问的频率。通过使用LFU缓存算法,最低访问数的条目首先被移除。这个方法并不经常使用,因为它无法对一个拥有最初高访问率之后长时间没有被访问的条目缓存负责。最近最少使用算法(LRU):这个缓存...原创 2018-11-14 21:24:45 · 6139 阅读 · 0 评论 -
什么是TTL approxiamtion? Renewal Arrivals? IRM模型? possion process?
1.什么是TTL近似? One way to regard LRU is to think of the cache as an ordered list of m items, where the ith position is occupied by the ith most-recently-used item.2.什么是IRM模型?Under the IRM model t...原创 2018-11-17 15:46:04 · 243 阅读 · 0 评论 -
基于强化学习的自动码率调节
今天的主要内容:1. 自适应码流2. 强化学习3. 基于强化学习的自动码率调节 今天的主要内容分三个方面,第一,介绍一下什么叫自适应码流,在自适应码流中我会着重介绍为什么要用自动码率调节。然后会给大家介绍一个很清晰的评价标准来衡量我们做的自动码率调节。第二,介绍强化学习,可能在座的大部分人对强化学习的了解应该不是很多。第三,基于强化学习的自动码率调节,在这里会简单介绍一下怎么样...原创 2019-01-01 12:27:50 · 1367 阅读 · 1 评论