动态HTTP流自适应控制理论算法.ppt

A Control-theoretic Approach to Rate Adaptation for Dynamic HTTP Streaming,【作者】C Zhou,X Zhang,L Huo ,Z Guo 【会议】Visual Communications & Image Processing（IEEE收录） 【日期】2012,参考文献,1Chenghao Liu, Imed Bouazizi, and Moncef Gabbouj, “Rate Adaptation for Adaptive HTTP Streaming” in Proc. ACM MMSys11, pp. 169174, Feb. 2011,2,目录,一、背景介绍 二、论文的主要思想 三、论文的主要内容 四、论文的理论分析 五、论文的仿真结果 六、论文的结论 七、我的思考,3,一、背景介绍,研究背景 当前MPEG-DASH技术研究过程中，提供高质量视频的媒体服务仍然具有挑战性。挑战主要来自时变带宽，码率自适应技术是重点研究对象。通过自动调节视频质量以匹配可用带宽，从而使得用户得到很好地观看体验。目前，主流的码率自适应技术可以分为三类： i）基于带宽；ii）基于缓存；iii）基于流畅度。 目前存在的问题 在基于带宽的速率自适应技术中，它以估计的网络带宽来切换比特率。一些商业供应商采用的速率适配方案大多属于这一类别。基于带宽的速率自适应方案的主要缺点是：i）由于复杂的网络条件，难以准确地估计吞吐量；ii）随时变化的带宽将导致短期比特率切换会影响用户观看体验。,4,二、论文的主要思想,本论文的解决思路 提出了一种新的控制理论方法来切换动态自适应HTTP流中的切片等级。基于缓存器，设置两个阈值：上溢阈值和下溢阈值。适应目标使播放质量最大化，并且通过防止接收缓冲区溢出或下溢来进行不同比特率之间的切换。 算法引入两种机制： i)睡眠机制，用于在接收缓冲区的占用太高时防止选择不必要的低比特率或者缓存上溢； ii)复位机制，当接收缓冲区的占用太低时，采用这种机制预先避免缓存下溢。,5,二、论文的主要思想,论文的补充知识,6,积分中值定理：若函数f (x)在闭区间 a,b上连续，则在积分区间上至少存在一个点，使下式成立：,二、论文的主要思想,7,论文的主要参数和公式说明,r(k)*L 第k个切片大小 tk-1tk时间内缓存净增加量 下载第k个切片用的时间,三、论文的主要内容,算法中主要公式,8,( tk - tk-1 )*d(t) = r(k)*L 其中 ，这里运用了积分中值定理。,三、论文的主要内容,上述公式解析： 第 k 个切片的大小： r(k)*L = 对于 t(tk-1 , tk,忽略切片获取过程中request时间（或者d(t)置为0，保证其连续），由积分中值定理有： 存在 t0(tk-1 , tk，满足： 结合 tk = tk - tk-1 ，即存在 t(tk-1 , tk，r(k)*L = 得到(2)式。 同理，推导 =,9,论文的算法模型 i)上溢模型,为了防止缓存上溢，须使 成立，那么将(3)式 b(tk) 带入不等式，有： 对(4)不等式右边 rover(k) 进行量化取值运算Qrover(k)可以得到r(k)可取上限值 rmax(k)，并且下限值应不低于当前带宽 (即下载速度的d(t)，只适用于rmax(k) d(t)的情形。,三、论文的主要内容,10,三、论文的主要内容,对于 rover(k) d(t)的情形，须启动睡眠机制，延迟ts后rover(k) d(t+ts)再进行第 k 个切片文件的下载。 式(6)(7)用于计算延迟ts后缓存增大足以使成立rover(k) d(t+ts)再次成立，从而开始启动下载。,11,三、论文的主要内容,上述公式解析： 对于时刻 t(tk-1 , tk，若rover(k) d(t)，那么停止下载切片文件。在延迟 ts 后重新启动。显然，在此期间p(t)保持不变，假设d(t)也保持不变。正常情况下，ts 后必有： 化简，有： ，再将(6)式带入，即可得到(7)式。,12,论文的算法模型 ii)下溢模型 在缓存下溢情况下，b(t)单调递减。需要保证b(tk) bmin，同理，将该条件带入到式(3)。得到： (8)式得到r(k)的一个上限值runder(k)，对于runder(k)r1的情形，此时不再有符合要求的r(k)，因此引入保护参数(1)。当runder(k)r1时，即进入码率复位机制。,三、论文的主要内容,13,三、论文的主要内容,当runder(k)r1时，r1可以是切片码率等级集合R中某个大于 r1 的等级。此时，码率等级直接复位为 r1 ，从而防止缓存下溢的情况发生。 另一方面，对于runder(k) r1 (1)的情形： 此时，满足 r(k) r1。,三、论文的主要内容,论文的算法模型 iii)均衡阶段 前面提到的是缓存上溢或者下溢的情况，对于p(t)=d(t)的情形：r(k) = r(k-1) 算法总结,四、论文的理论分析,理论分析的特点 论文中提出的算法，在分析、建模过程中引入了积分运算，很形象地描述了缓存空间的变化情况。同时，结合积分中值定理对计算过程进行了转移。 本文在自适应算法中引入了缓存消耗速率p(t),而且对于p(t)和d(t)之间的计算关系也把握得很好。 本文在下溢模型中引入了保护因子，从而使算法选择下载切片时在防止缓存下溢方面有更好的效果。,16,五、论文的仿真结果,论文的网络仿真拓扑 为了比较两种速率自适应算法，考虑三种不同的场景：i）可用带宽保持不变; ii）短期变化下的可用带宽; iii）长期变化下的可用带宽。 在每种情况下，示出所选择的比特率和缓存占用率。由于在离散比特率选择中有很多重叠，所以这两种方法的绘图会有垂直交错。 同一类别中的所有图都具有相同的比特率。 在所有下列图中，当选择的比特率为零时，表示睡眠机制被实现，即空闲一段时间。,17,五、论文的仿真结果,论文提出的对比算法 吞吐量 切换因子 向上切换条件 ，逐级递增 向下切换条件 ，切换等级满足 最大 i 延迟时间 tm：缓存媒体的时长 tmin：预定义的最小缓存媒体时间 bc：当前下载媒体段的比特率 bmin：切片的最小比特率,五、论文的仿真结果,对比算法执行框图,五、论文的仿真结果,仿真参数配置 可获得比特率集合： 保护因子 缓存器,五、论文的仿真结果,仿真结果图及分析 情形 i),五、论文的仿真结果,情形 ii) 情形iii),六、论文的结论,结果分析 实验