【2018年最新整理】动态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 参考文献 [1]Chenghao Liu, Imed Bouazizi, and Moncef Gabbouj, “Rate Adaptation for Adaptive HTTP Streaming” in Proc. ACM MMSys11, pp. 169–174, Feb. 2011 * 目录 一、背景介绍 二、论文的主要思想 三、论文的主要内容 四、论文的理论分析 五、论文的仿真结果 六、论文的结论 七、我的思考 * 一、背景介绍 研究背景 当前MPEG-DASH技术研究过程中，提供高质量视频的媒体服务仍然具有挑战性。挑战主要来自时变带宽，码率自适应技术是重点研究对象。通过自动调节视频质量以匹配可用带宽，从而使得用户得到很好地观看体验。目前，主流的码率自适应技术可以分为三类： i）基于带宽；ii）基于缓存；iii）基于流畅度。 目前存在的问题 在基于带宽的速率自适应技术中，它以估计的网络带宽来切换比特率。一些商业供应商采用的速率适配方案大多属于这一类别。基于带宽的速率自适应方案的主要缺点是：i）由于复杂的网络条件，难以准确地估计吞吐量；ii）随时变化的带宽将导致短期比特率切换会影响用户观看体验。 * 二、论文的主要思想 本论文的解决思路 提出了一种新的控制理论方法来切换动态自适应HTTP流中的切片等级。基于缓存器，设置两个阈值：上溢阈值和下溢阈值。适应目标使播放质量最大化，并且通过防止接收缓冲区溢出或下溢来进行不同比特率之间的切换。 算法引入两种机制： i)睡眠机制，用于在接收缓冲区的占用太高时防止选择不必要的低比特率或者缓存上溢； ii)复位机制，当接收缓冲区的占用太低时，采用这种机制预先避免缓存下溢。 * 二、论文的主要思想 论文的补充知识 * 积分中值定理：若函数f (x)在闭区间 [a,b]上连续，则在积分区间上至少存在一个点ε，使下式成立： 二、论文的主要思想 * 论文的主要参数和公式说明 r(k)*L ——第k个切片大小 ——tk-1~tk时间内缓存净增加量 ——下载第k个切片用的时间 三、论文的主要内容 算法中主要公式 * ( 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)式。 同理，推导 = * 论文的算法模型 i)上溢模型 为了防止缓存上溢，须使 成立，那么将(3)式 b(tk) 带入不等式，有： 对(4)不等式右边 rover(k) 进行量化取值运算Q[rover(k)]可以得到r(k)可取上限值 rmax(k)，并且下限值应不低于当前带宽 (即下载速度的d(t))，只适用于rmax(k) ≥ d(t)的情形。 三、论文的主要内容 * 三、论文的主要内容 对于 rover(k) ＜d(t)的情形，须启动睡眠机制，延迟ts后[rover(k) ≥ d(t+ts)]再进行第 k 个切片文件的下载。 式(6)(7)用于计算延迟ts后缓存增大足以使成立rover(k) ≥ d(t+ts)再次成立，从而开始启动下载。 * 三、论文的主要内容 上述公式解析： 对于时刻 t∈(tk-1 , tk]，若rover(k) ＜d(t)，那么停止下载切片文件。在延迟 ts 后重新启动。显然，在此期间p(t)保持不变，假设d(t)也保持不变。正常情况下，ts 后必有： 化简，有： ，再将(6)式带入，即可得到(7)式。 * 论文的算法模型 ii)下溢模型 在缓存下溢情况下，b(t)单调递减。需要保证b(tk) ≥ bmin，同理，将该条件带入到式(3)。得到：