CN106028085A - 基于dash的多客户端码率自适应及震荡补偿方法 - Google Patents

Abstract

本发明提供一种基于DASH的多客户端码率自适应及震荡补偿方法，基于缓存的码率自适应算法，利用对数模型估算码率，加入动态变化的平滑函数调整码率估算稳定性。同时，针对多客户端竞争带宽问题加入震荡补偿机制，通过检测客户端码率震荡情况，做出补偿策略以进一步稳定多客户竞争带宽引起的码率波动。本技术方案共分三个步骤：第一步，基于缓存的码率估算，即利用对数模型根据缓存区内容量估算码率；第二步，基于逻辑斯谛方程模型的平滑因子模型，即根据缓存区状态动态的调整平滑因子使平滑函数的作用更加准确稳定；第三步，实时检测码率震荡情况，采取补偿机制抚平震荡，针对多种不同的缓存状态将补偿方式分高、中、低三种，使补偿时期的码率更加合理。

Description

基于DASH的多客户端码率自适应及震荡补偿方法

技术领域

本发明属于移动多媒体视频流码率自适应领域，尤其涉及一种多客户端码率自适应及震荡补偿方法。

现有技术

随着Internet和多媒体技术的不断发展，视频信息更多地转向了网络传输，网络流媒体技术应运而生，并且取得了长足的发展。视频访问具有数据量大、实时、稳定的要求，网络带宽的波动会直接影响播放效果。因此，码率自适应算法仍然是DASH研究的热点和难点。

传统的基于吞吐量的算法采用视频片段下载时间来估算网络实时吞吐量，以此来切换合适的码率。视频片段下载时间是根据HTTP请求的发送间隔来计算得到。在多客户端场景下，每个段的下载不一定是连续不断的形式，中间由于每个客户端的下载状态不同可能存在下载空缺时间。这会导致客户端吞吐量估算不准确，引起多客户端带宽竞争现象，从而引发码率切换不稳定的问题。

针对上述问题，出现了一些基于代理服务器和基于服务器的方法，这些方法为每个客户端塑造合理的数据交付，以此来解决带宽分配不公平。但是这些方法需要添加代理服务器等中间设备或者在服务器端修改网络底层基础设置，操作过于繁琐。因此出现一些基于客户端的解决方案：(1)利用客户端的缓存结合段下载时间增加吞吐量估算的准确性，码率选择上提出了逐步切换策略，根据当前的码率等级决定切换的幅度，减缓了码率的震荡。(2)通过估算带宽、平滑处理、量化处理、估算下一段下载间隔时间，以此准确估算每个客户端的吞吐量，实现带宽的公平分配，以此减少客户端的视频码率震荡。但是将基于吞吐量的自适应算法应用在多客户端场景上，由于带宽竞争导致网络不稳仍然会使码率切换相当不稳定。

发明内容

本发明要克服现有技术上的上述缺点，提供一种基于DASH的多客户端码率自适应及震荡补偿方法，基于缓存的码率自适应算法，利用对数模型估算码率，加入动态变化的平滑函数调整码率估算稳定性。同时，针对多客户端竞争带宽问题加入震荡补偿机制，通过检测客户端码率震荡情况，做出补偿策略以进一步稳定多客户竞争带宽引起的码率波动。

本发明的技术方案共分三个步骤：第一步，基于缓存的码率估算，即利用对数模型根据缓存区内容量估算码率；第二步，基于逻辑斯谛方程模型的平滑因子模型，即根据缓存区状态动态的调整平滑因子使平滑函数的作用更加准确稳定；第三步，实时检测码率震荡情况，采取补偿机制抚平震荡，针对多种不同的缓存状态将补偿方式分高、中、低三种，使补偿时期的码率更加合理。

基于DASH的多客户端码率自适应及震荡补偿方法，具体步骤如下：

1.基于缓存的码率估算；

基于缓存模型的自适应算法使用缓存区内的数据量百分比来估算视频码率，从而避开了网络带宽的直接影响，有利于提高视频码率的稳定性。考虑到对数函数模型变化趋势相对比较平缓，能够实现码率估算的平稳增长和减少。因此本发明采用基于缓存的对数模型自适应算法，将缓存分区和对数模型结合，根据缓存区容量的百分比计算所要切换的视频码率。同时将缓存分为三个区间，分别为缓存上溢区间、缓存均衡区间、缓存下溢区间。该对数模型为：

ξ_k＝a×log_b(δ_k×c) (1)

式(1)ξ_k中为第k段所要切换的码率，δ_k为第k段时刻缓存区内数据量填充的百分比，a为该MPD文件中最大码率的值，c为缓存下溢阀值，b为缓存上溢阀值。设定为c＝5，b＝4则缓存下溢区间为0-20％、缓存均衡区间为20％-80％、缓存上溢区间为80％-100％；

2.基于逻辑斯谛方程模型的平滑处理；

网络的不稳定性，会导致缓存区内的数据量出现一定程度的波动，从而使式(1)计算出来的码率可能出现震荡现象。针对该问题，本发明在平滑处理基础上，设计基于逻辑斯谛(Logistic)方程的平滑因子模型，随缓存状态变化动态调整平滑因子。该公式为：

BR_k＝(1-P)×ξ_k+P×ξ_k-1 (2)

式(2)中，BR_k为平滑后的第k段码率，P为平滑因子。平滑因子计算公式为：

$P=\frac{1}{1+e^{-m({\mathrm{\δ}}_k-{\mathrm{\β}}_0)}}(1-{\mathrm{\β}}_0\·{\mathrm{\δ}}_k)---\left(3\right)$

式(3)中：m为逻辑斯谛方程的陡峭参数(设定m＝12),β₀为逻辑斯谛方程的中心值(设定β₀＝0.3)。附图2显示了平滑因子P与缓存百分比δ_k的关系。

平滑因子P曲线分三个阶段：(1)当缓存区内数据量低的时候，P的权重低，更加依赖于实际估算的码率，有利于缓存的上升，脱离视频播放停顿问题。(2)当缓存区开始逐步上升之后，P的权重迅速增长。因为有了一定量的缓存储备，平滑函数可以更好地处理码率估算波动问题，实现码率切换的稳定。(3)我们对逻辑斯谛方程后面添加一个限制参数的优化，主要体现在第三阶段。基于下面两个方面考虑：当网络带宽突变上升时，会导致缓存区内的数据量加速上升，此时δ_k变大，如果仅仅依靠逻辑斯谛方程来估算P,则P会大幅度增大，平滑步骤中对历史片段的权重增大。这就会导致平滑过度，使缓存区内的容量急剧上升；另一方面当网络带宽突变下降，情况就会以上面提到的相反，平滑过渡使缓存区内容量急剧下降。而缓存区内数据量的波动会直接影响我们算法第一步的码率估算，这是我们不希望看到的。因此，在逻辑斯谛方程后面加入了一个限制参数，可以根据δ_k的变化而动态的改变限制程度，从而避免了上述平滑过渡的情形。

3.震荡检测及补偿；

本发明针对多客户端竞争带宽问题，采用震荡因子，实时检测视频播放过程中出现的震荡情况。在监测到码率剧烈震荡后，码率决策进入补偿状态以避免码率震荡的持续。在补偿机制上，本文提出根据不同的缓存区状态采用高、中、低三种码率去平滑该时刻码率的震荡问题。同时优化了进入补偿的条件，针对不同的缓存状态下的震荡情况直接选择相应的补偿策略。

3.1震荡检测相关参数及震荡因子计算；

在实施震荡补偿之前，需要对视频播放的过程进行震荡检测。设定了一个滑动窗口机制(窗口大小设定为10s)，在视频片段的切换过程中滑动窗口随之一起移动；当码率发生切换则计一次数，再对码率上切计正数下切计负数，然后在滑动窗口中统计这两种计数；通过这两个不同的计数方式结合平均码率计算方差。当码率稳定正常切换时两个方差的值是相同的，如果出现码率震荡，则这两个值就会出现差异，由此就可以计算出震荡因子。码率切换次数Γ_k，码率上下切次数φ_k，质量转换方差σ_i,j，震荡方差ω_i,j，震荡因子ρ_i,j公式如下。

${\mathrm{\Γ}}_k=\left\{\begin{array}{cc}1& \begin{array}{cc}if& {\mathrm{\ξ}}_k\≠{\mathrm{\ξ}}_{k-1}\end{array}\\ 0& otherwise\end{array}\right.---\left(4\right)$

${\mathrm{\&phi;}}_k=\left\{\begin{array}{cc}1& \begin{array}{cc}if& {\mathrm{\&xi;}}_k>{\mathrm{\&xi;}}_{k-1}\end{array}\\ -1& \begin{array}{cc}if& {\mathrm{\&xi;}}_k<{\mathrm{\&xi;}}_{k-1}\end{array}\\ 0& otherwise\end{array}\right.---\left(5\right)$

${\mathrm{\&sigma;}}_{i,j}^2=\frac{{\&Sigma;}_{k=i+1}^j{\mathrm{\&Gamma;}}_k\&times;{({\mathrm{\&xi;}}_k\&times;t_k-{\mathrm{\&mu;}}_{i,j}\&times;t_k)}^2}{{\&Sigma;}_{k=i}^j{t}_k}---\left(6\right)$

${\mathrm{\&omega;}}_{i,j}^2=\frac{{\&Sigma;}_{k=i+1}^j{\mathrm{\&phi;}}_k\&times;{({\mathrm{\&xi;}}_k\&times;t_k-{\mathrm{\&mu;}}_{i,j}\&times;t_k)}^2}{{\&Sigma;}_{k=i}^j{t}_k}---\left(7\right)$

${\mathrm{\&rho;}}_{i,j}=\left\{\begin{array}{cc}1-\frac{{\mathrm{\&omega;}}_{i,j}}{{\mathrm{\&sigma;}}_{i,j}}& \begin{array}{cc}if& {\mathrm{\&sigma;}}_{i,j}>0\end{array}\\ 0& otherwise\end{array}\right.---\left(8\right)$

其中ξ_k表示第k段的码率，t_k表示第k段的段持续时间，μ_i,j表示第i段到第j段的平均码率，Γ_k表示码率切换次数统计，φ_k表示上下切次数统计。

3.2震荡检测与补偿过程；

根据震荡因子ρ_i,j来判断是否进入补偿状态，一旦ρ_i,j超过预先设置的阀值(设定阈值为0.7)码率决策就会进入补偿状态。考虑缓存区状态对码率决策影响的重要性及视频播放过程中缓存区状态的多样性，本发明提出震荡补偿算法，它能够根据不同的缓存区情况进行三种不同级别的补偿机制，确保在补偿操作后缓存区仍然处于一个较为均衡的状态。

(S1)是否进入补偿状态的判断。当震荡因子ρ_i,j超过阈值并且当前不是补偿状态，则开始进入补偿状态。初始化相关参数:滑动窗口内历史数据中的最大缓存百分比maxbuffer，最小缓存百分比minbuffer，其中的最大码率high_quality，最小码率low_quality，以及折中的平均码率mid_quality，初始化补偿次数backoff,例如初始化backoff＝3。

(S2)低补偿状态。进入补偿状态后先判断是否需要进入低补偿状态，如果当前的缓存区容量小于minbuffer则进入低补偿状态，选择最小码率low_quality进行补偿，直到补偿次数backoff减少为0。如果期间缓存区容量大于minbuffer则终止低码率补偿。

(S3)高补偿状态。如果没有进入低补偿状态，则判断是否需要进入高补偿状态，如果当前的缓存区容量大于maxbuffer则进入高补偿状态，选择最大码率high_quality进行补偿，直到补偿次数backoff减少为0。如果期间缓存区容量小于maxbuffer则终止补偿。

(S4)折中补偿状态。如果没有进入以上两种补偿状态，则表示当前缓存区状态比较健康选择折中补偿状态，选择平均码率mid_quality进行补偿，直到补偿次数backoff减少为0。

本发明描述了一种基于DASH的多客户端码率自适应及震荡补偿方法，基于缓存的自适应算法，采用缓存分区和对数模型结合的方式计算需要切换的视频码率；加入平滑函数，通过改进的逻辑斯谛方程模型动态的影响平滑因子，以此增加码率切换稳定性。然后加入震荡补偿机制，通过检测客户端码率震荡情况，做出补偿策略以进一步稳定多客户竞争带宽引起的码率波动。

本发明的优点如下：

(1)思路新颖。本发明将基于缓存的自适应算法和震荡补偿相结合，提出一种符合移动设备网络多变的视频流自适应算法。平滑补偿中引入了改进后的逻辑斯谛方程模型更好地解决了码率估算不稳定的问题。

(2)实现简单。本发明包含缓存对数模型、逻辑斯谛方程模型和震荡补偿机制实现起来比较简单。

(3)视频稳定性高。本发明在牺牲小程度的网络利用率代价下极大的提高了码率切换稳定性。

附图说明

图1为本发明的流程图。

图2为本发明的平滑因子模型图。

图3为本发明的补偿机制流程图。

具体实施方式

本发明从码率估算和震荡补偿机制两方面着重介绍本文提出的码率自适应算法。码率估算采用基于缓存的自适应机制，利用对数模型进行码率估算，然后通过动态变化的平滑函数实现码率的稳定切换。震荡补偿机制则是通过历史数据实时检测码率震荡情况，然后根据震荡和缓存容量情况选择合适的补偿算法解决码率震荡频繁问题。具体的算法流程如下附图1所示。

基于DASH的多客户端码率自适应及震荡补偿方法，具体步骤如下：

1.基于缓存的码率估算；

基于缓存模型的自适应算法使用缓存区内的数据量百分比来估算视频码率，从而避开了网络带宽的直接影响，有利于提高视频码率的稳定性。考虑到对数函数模型变化趋势相对比较平缓，能够实现码率估算的平稳增长和减少。因此本发明采用基于缓存的对数模型自适应算法，将缓存分区和对数模型结合，根据缓存区容量的百分比计算所要切换的视频码率。同时将缓存分为三个区间，分别为缓存上溢区间、缓存均衡区间、缓存下溢区间。该对数模型为：

ξ_k＝a×log_b(δ_k×c) (1)

式(1)ξ_k中为第k段所要切换的码率，δ_k为第k段时刻缓存区内数据量填充的百分比，a为该MPD文件中最大码率的值，c为缓存下溢阀值，b为缓存上溢阀值。设定为c＝5，b＝4则缓存下溢区间为0-20％、缓存均衡区间为20％-80％、缓存上溢区间为80％-100％

2.基于逻辑斯谛方程模型的平滑处理；

网络的不稳定性，会导致缓存区内的数据量出现一定程度的波动，从而使式(1)计算出来的码率可能出现震荡现象。针对该问题，本发明在平滑处理基础上，设计基于逻辑斯谛(Logistic)方程的平滑因子模型，随缓存状态变化动态调整平滑因子。该公式为：

BR_k＝(1-P)×ξ_k+P×ξ_k-1 (2)

式(2)中，BR_k为平滑后的第k段码率，P为平滑因子。平滑因子计算公式为：

$P=\frac{1}{1+e^{-m({\mathrm{\&delta;}}_k-{\mathrm{\&beta;}}_0)}}(1-{\mathrm{\&beta;}}_0\&CenterDot;{\mathrm{\&delta;}}_k)---\left(3\right)$

式(3)中：m为逻辑斯谛方程的陡峭参数(设定m＝12),β₀为逻辑斯谛方程的中心值(设定β₀＝0.3)。附图2显示了平滑因子P与缓存百分比δ_k的关系。

平滑因子P曲线分三个阶段：(1)当缓存区内数据量低的时候，P的权重低，更加依赖于实际估算的码率，有利于缓存的上升，脱离视频播放停顿问题。(2)当缓存区开始逐步上升之后，P的权重迅速增长。因为有了一定量的缓存储备，平滑函数可以更好地处理码率估算波动问题，实现码率切换的稳定。(3)我们对逻辑斯谛方程后面添加一个限制参数的优化，主要体现在第三阶段。基于下面两个方面考虑：当网络带宽突变上升时，会导致缓存区内的数据量加速上升，此时δ_k变大，如果仅仅依靠逻辑斯谛方程来估算P,则P会大幅度增大，平滑步骤中对历史片段的权重增大。这就会导致平滑过度，使缓存区内的容量急剧上升；另一方面当网络带宽突变下降，情况就会以上面提到的相反，平滑过渡使缓存区内容量急剧下降。而缓存区内数据量的波动会直接影响我们算法第一步的码率估算，这是我们不希望看到的。因此，在逻辑斯谛方程后面加入了一个限制参数，可以根据δ_k的变化而动态的改变限制程度，从而避免了上述平滑过渡的情形。

3.震荡检测及补偿；

本发明针对多客户端竞争带宽问题，采用震荡因子，实时检测视频播放过程中出现的震荡情况。在监测到码率剧烈震荡后，码率决策进入补偿状态以避免码率震荡的持续。在补偿机制上，本文提出根据不同的缓存区状态采用高、中、低三种码率去平滑该时刻码率的震荡问题。同时优化了进入补偿的条件，针对不同的缓存状态下的震荡情况直接选择相应的补偿策略。

3.1震荡检测相关参数及震荡因子计算；

在实施震荡补偿之前，需要对视频播放的过程进行震荡检测。设定了一个滑动窗口机制(窗口大小设定为10s)，在视频片段的切换过程中滑动窗口随之一起移动；当码率发生切换则计一次数，再对码率上切计正数下切计负数，然后在滑动窗口中统计这两种计数；通过这两个不同的计数方式结合平均码率计算方差。当码率稳定正常切换时两个方差的值是相同的，如果出现码率震荡，则这两个值就会出现差异，由此就可以计算出震荡因子。码率切换次数Γ_k，码率上下切次数φ_k，质量转换方差σ_i,j，震荡方差ω_i,j，震荡因子ρ_i,j公式如下。

${\mathrm{\&Gamma;}}_k=\left\{\begin{array}{cc}1& \begin{array}{cc}if& {\mathrm{\&xi;}}_k\&NotEqual;{\mathrm{\&xi;}}_{k-1}\end{array}\\ 0& otherwise\end{array}\right.---\left(4\right)$

${\mathrm{\&phi;}}_k=\left\{\begin{array}{cc}1& \begin{array}{cc}if& {\mathrm{\&xi;}}_k>{\mathrm{\&xi;}}_{k-1}\end{array}\\ -1& \begin{array}{cc}if& {\mathrm{\&xi;}}_k<{\mathrm{\&xi;}}_{k-1}\end{array}\\ 0& otherwise\end{array}\right.---\left(5\right)$

${\mathrm{\&sigma;}}_{i,j}^2=\frac{{\&Sigma;}_{k=i+1}^j{\mathrm{\&Gamma;}}_k\&times;{({\mathrm{\&xi;}}_k\&times;t_k-{\mathrm{\&mu;}}_{i,j}\&times;t_k)}^2}{{\&Sigma;}_{k=i}^j{t}_k}---\left(6\right)$

${\mathrm{\&omega;}}_{i,j}^2=\frac{{\&Sigma;}_{k=i+1}^j{\mathrm{\&phi;}}_k\&times;{({\mathrm{\&xi;}}_k\&times;t_k-{\mathrm{\&mu;}}_{i,j}\&times;t_k)}^2}{{\&Sigma;}_{k=i}^j{t}_k}---\left(7\right)$

${\mathrm{\&rho;}}_{i,j}=\left\{\begin{array}{cc}1-\frac{{\mathrm{\&omega;}}_{i,j}}{{\mathrm{\&sigma;}}_{i,j}}& \begin{array}{cc}if& {\mathrm{\&sigma;}}_{i,j}>0\end{array}\\ 0& otherwise\end{array}\right.---\left(8\right)$

其中ξ_k表示第k段的码率，t_k表示第k段的段持续时间，μ_i,j表示第i段到第j段的平均码率，Γ_k表示码率切换次数统计，φ_k表示上下切次数统计。

3.2震荡检测与补偿过程；

根据震荡因子ρ_i,j来判断是否进入补偿状态，一旦ρ_i,j超过预先设置的阀值(设定阈值为0.7)码率决策就会进入补偿状态。考虑缓存区状态对码率决策影响的重要性及视频播放过程中缓存区状态的多样性，本发明提出震荡补偿算法，它能够根据不同的缓存区情况进行三种不同级别的补偿机制，确保在补偿操作后缓存区仍然处于一个较为均衡的状态。

(S1)是否进入补偿状态的判断。当震荡因子ρ_i,j超过阈值并且当前不是补偿状态，则开始进入补偿状态。初始化相关参数:滑动窗口内历史数据中的最大缓存百分比maxbuffer，最小缓存百分比minbuffer，其中的最大码率high_quality，最小码率low_quality，以及折中的平均码率mid_quality，初始化补偿次数backoff,例如初始化backoff＝3。

(S2)低补偿状态。进入补偿状态后先判断是否需要进入低补偿状态，如果当前的缓存区容量小于minbuffer则进入低补偿状态，选择最小码率low_quality进行补偿，直到补偿次数backoff减少为0。如果期间缓存区容量大于minbuffer则终止低码率补偿。

(S3)高补偿状态。如果没有进入低补偿状态，则判断是否需要进入高补偿状态，如果当前的缓存区容量大于maxbuffer则进入高补偿状态，选择最大码率high_quality进行补偿，直到补偿次数backoff减少为0。如果期间缓存区容量小于maxbuffer则终止补偿。

(S4)折中补偿状态。如果没有进入以上两种补偿状态，则表示当前缓存区状态比较健康选择折中补偿状态，选择平均码率mid_quality进行补偿，直到补偿次数backoff减少为0。

本说明书实施例所述的内容仅仅是对发明构思的实现形式的列举，本发明的保护范围不应当被视为仅限于实施例所陈述的具体形式，本发明的保护范围也及于本领域技术人员根据本发明构思所能够想到的等同技术手段。

Claims (1)

1.基于DASH的多客户端码率自适应及震荡补偿方法，具体步骤如下：

步骤1.基于缓存的码率估算；

基于缓存模型的自适应算法使用缓存区内的数据量百分比来估算视频码率，从而避开了网络带宽的直接影响，有利于提高视频码率的稳定性。考虑到对数函数模型变化趋势相对比较平缓，能够实现码率估算的平稳增长和减少。因此本发明采用基于缓存的对数模型自适应算法，将缓存分区和对数模型结合，根据缓存区容量的百分比计算所要切换的视频码率；同时将缓存分为三个区间，分别为缓存上溢区间、缓存均衡区间、缓存下溢区间。该对数模型为：

ξ_k＝a×log_b(δ_k×c) (1)

式(1)ξ_k中为第k段所要切换的码率，δ_k为第k段时刻缓存区内数据量填充的百分比，a为该MPD文件中最大码率的值，c为缓存下溢阀值，b为缓存上溢阀值；设定为c＝5，b＝4则缓存下溢区间为0-20％、缓存均衡区间为20％-80％、缓存上溢区间为80％-100％；

步骤2.基于逻辑斯谛方程模型的平滑处理；

网络的不稳定性，会导致缓存区内的数据量出现一定程度的波动，从而使式(1)计算出来的码率可能出现震荡现象。针对该问题，在平滑处理基础上，设计基于逻辑斯谛(Logistic)方程的平滑因子模型，随缓存状态变化动态调整平滑因子；该公式为：

BR_k＝(1-P)×ξ_k+P×ξ_k-1 (2)

式(2)中，BR_k为平滑后的第k段码率，P为平滑因子；平滑因子计算公式为：

$P=\frac{1}{1+e^{-m({\mathrm{\&delta;}}_k-{\mathrm{\&beta;}}_0)}}(1-{\mathrm{\&beta;}}_0\&CenterDot;{\mathrm{\&delta;}}_k)---\left(3\right)$

式(3)中：m为逻辑斯谛方程的陡峭参数(设定m＝12),β₀为逻辑斯谛方程的中心值(设定β₀＝0.3)；

平滑因子P曲线分三个阶段：(1)当缓存区内数据量低的时候，P的权重低，更加依赖于实际估算的码率，有利于缓存的上升，脱离视频播放停顿问题。(2)当缓存区开始逐步上升之后，P的权重迅速增长；因为有了一定量的缓存储备，平滑函数可以更好地处理码率估算波动问题，实现码率切换的稳定；(3)我们对逻辑斯谛方程后面添加一个限制参数的优化，主要体现在第三阶段。基于下面两个方面考虑：当网络带宽突变上升时，会导致缓存区内的数据量加速上升，此时δ_k变大，如果仅仅依靠逻辑斯谛方程来估算P,则P会大幅度增大，平滑步骤中对历史片段的权重增大。这就会导致平滑过度，使缓存区内的容量急剧上升；另一方面当网络带宽突变下降，情况就会以上面提到的相反，平滑过渡使缓存区内容量急剧下降；而缓存区内数据量的波动会直接影响步骤1的码率估算；因此，在逻辑斯谛方程后面加入了一个限制参数，可以根据δ_k的变化而动态的改变限制程度，从而避免了上述平滑过渡的情形；

步骤3.震荡检测及补偿；

针对多客户端竞争带宽问题，采用震荡因子，实时检测视频播放过程中出现的震荡情况。在监测到码率剧烈震荡后，码率决策进入补偿状态以避免码率震荡的持续；在补偿机制上，提出根据不同的缓存区状态采用高、中、低三种码率去平滑该时刻码率的震荡问题。同时优化了进入补偿的条件，针对不同的缓存状态下的震荡情况直接选择相应的补偿策略；

3.1震荡检测相关参数及震荡因子计算；

在实施震荡补偿之前，需要对视频播放的过程进行震荡检测。设定了一个滑动窗口机制(窗口大小设定为10s)，在视频片段的切换过程中滑动窗口随之一起移动；当码率发生切换则计一次数，再对码率上切计正数下切计负数，然后在滑动窗口中统计这两种计数；通过这两个不同的计数方式结合平均码率计算方差。当码率稳定正常切换时两个方差的值是相同的，如果出现码率震荡，则这两个值就会出现差异，由此就可以计算出震荡因子。码率切换次数Γ_k，码率上下切次数φ_k，质量转换方差σ_i,j，震荡方差ω_i,j，震荡因子ρ_i,j公式如下。

${\mathrm{\&Gamma;}}_k=\left\{\begin{array}{cc}1& {\mathrm{if\&xi;}}_k\&NotEqual;{\mathrm{\&xi;}}_{k-1}\\ 0& otherwise\end{array}\right.---\left(4\right)$

${\mathrm{\&phi;}}_k=\left\{\begin{array}{cc}1& {\mathrm{if\&xi;}}_k>{\mathrm{\&xi;}}_{k-1}\\ -1& {\mathrm{if\&xi;}}_k<{\mathrm{\&xi;}}_{k-1}\\ 0& otherwise\end{array}\right.---\left(5\right)$

${\mathrm{\&sigma;}}_{i,j}^2=\frac{{\mathrm{\&Sigma;}}_{k=i+1}^j{\mathrm{\&Gamma;}}_k\&times;{({\mathrm{\&xi;}}_k\&times;t_k-{\mathrm{\&mu;}}_{i,j}\&times;t_k)}^2}{{\mathrm{\&Sigma;}}_{k=i}^j{t}_k}---\left(6\right)$

${\mathrm{\&omega;}}_{i,j}^2=\frac{{\mathrm{\&Sigma;}}_{k=i+1}^j{\mathrm{\&phi;}}_k\&times;{({\mathrm{\&xi;}}_k\&times;t_k-{\mathrm{\&mu;}}_{i,j}\&times;t_k)}^2}{{\mathrm{\&Sigma;}}_{k=i}^j{t}_k}---\left(7\right)$

${\mathrm{\&rho;}}_{i,j}=\left\{\begin{array}{cc}1-\frac{{\mathrm{\&omega;}}_{i,j}}{{\mathrm{\&sigma;}}_{i,j}}& {\mathrm{if\&sigma;}}_{i,j}>0\\ 0& otherwise\end{array}\right.---\left(8\right)$

其中ξ_k表示第k段的码率，t_k表示第k段的段持续时间，μ_i,j表示第i段到第j段的平均码率，Γ_k表示码率切换次数统计，φ_k表示上下切次数统计；

3.2震荡检测与补偿过程；

根据震荡因子ρ_i,j来判断是否进入补偿状态，一旦ρ_i,j超过预先设置的阀值(设定阈值为0.7)码率决策就会进入补偿状态。考虑缓存区状态对码率决策影响的重要性及视频播放过程中缓存区状态的多样性，提出震荡补偿算法，它能够根据不同的缓存区情况进行三种不同级别的补偿，确保在补偿操作后缓存区仍然处于一个较为均衡的状态；

(S1)是否进入补偿状态的判断。当震荡因子ρ_i,j超过阈值并且当前不是补偿状态，则开始进入补偿状态。初始化相关参数:滑动窗口内历史数据中的最大缓存百分比maxbuffer，最小缓存百分比minbuffer，其中的最大码率high_quality，最小码率low_quality，以及折中的平均码率mid_quality，初始化补偿次数backoff,例如初始化backoff＝3；

(S2)低补偿状态。进入补偿状态后先判断是否需要进入低补偿状态，如果当前的缓存区容量小于minbuffer则进入低补偿状态，选择最小码率low_quality进行补偿，直到补偿次数backoff减少为0。如果期间缓存区容量大于minbuffer则终止低码率补偿；

(S3)高补偿状态。如果没有进入低补偿状态，则判断是否需要进入高补偿状态，如果当前的缓存区容量大于maxbuffer则进入高补偿状态，选择最大码率high_quality进行补偿，直到补偿次数backoff减少为0。如果期间缓存区容量小于maxbuffer则终止补偿；

(S4)折中补偿状态。如果没有进入以上两种补偿状态，则表示当前缓存区状态比较健康选择折中补偿状态，选择平均码率mid_quality进行补偿，直到补偿次数backoff减少为0。