[发明专利]一种面向用户体验质量的码率分配方法

摘要

本发明涉及一种面向用户体验质量的码率分配方法，包括：在一个码率分配会话期内，监测并更新参数，设定码率分配会话时长并做初始化；构造惩罚函数对于每个特定的γk执行后续步骤；初始化中间变量T1＝O1＝R(k-1)，初始化第k次迭代的收敛标准ε2、步长δ、加速因子α以及减缓因子β，并将迭代变量j与n的值都设为1；当j≤N时,若Tj+1＝Tj+δej，否则，若Tj+1＝Tj-δej，否则Tj+1＝Tj；接着令j:＝j+1,重复该步骤,直到j>N；当j>N时，若On+1＝TN+1,T1＝On+1+α(On+1-On),n:＝n+1,j＝1,否则，若δ<ε2,返回R(k)＝On并检测返回的R(k)是否满足收敛标准若满足收敛条件,返回R(k)，将得到的最优R(k)分配到各个路径上去。

主权项

一种面向用户体验质量的码率分配方法，包括：步骤1)、在一个码率分配会话期内，监测并更新包括Ci、RTTi、Li、πG、πB在内的参数；然后设定码率分配会话时长，初始化收敛标准值ε1、步长γk，将用于迭代的变量k的大小设为1，将码率分配向量R初始化为R(0)＝{Ri|Ri＝ρiCi,i∈P}；其中，Ci表示路径i的可用带宽；RTTi表示路径i的往返时延；Li表示路径i的有效丢包率；πG表示信道处于状态G的概率；πB表示信道处于状态B的概率；Ri表示分配到路径i的码率；ρi表示码率分配到各个路径的比率；P表示路径的集合；步骤2)、将γk作为松弛变量构造惩罚函数对于每个特定的γk，都执行一次步骤3)；其中，Q‾(R,γk)=Q(R)+γkΣi∈Plog(g(Ri));]]>其中，g(Ri)＝Ci‑Ri，在QoE预测模型Q(R,f,L)中只考虑R为自变量，将f作为固定值，将L刻画在限制条件里，得到所述Q(R)，其中Q(R,f,L)=-a1+ln(1+||R||1a2)+a3·fa4+ea5·L;]]>||R||1＝|R1|+|R2|+…+|RN|；f为帧率；a1、a4用于调节R和L为0和1时的初始值，a2是调节R对QoE的影响因子，a3是调节f对QoE的影响因子，a5是调节L对QoE的影响因子；步骤3)、初始化中间变量T1＝O1＝R(k‑1)，初始化第k次迭代的收敛标准ε2、步长δ、加速因子α以及减缓因子β，并将迭代变量j与n的值都设为1，然后执行步骤4)；其中，R(k‑1)是第k‑1次迭代得到的值；步骤4)、当j≤N时,首先判断下列条件是否成立：如果成立，那么Tj+1＝Tj+δej，如果不成立，进一步判断下列条件是否成立：如果成立,那么Tj+1＝Tj‑δej，如果不成立,Tj+1＝Tj；接着令j:＝j+1,重复该步骤,直到j>N，然后执行下一步；其中，ej是在方向j上的单位向量；步骤5)、当j>N时，判断下列条件是否成立：若成立，令On+1＝TN+1,T1＝On+1+α(On+1‑On),n:＝n+1,j＝1,然后重新执行步骤4)若不成立，进一步判断下列条件是否成立：δ<ε2,如果成立，返回R(k)＝On并检测返回的R(k)是否满足收敛标准如果不满足的话,令γk+1＝γk/10,k:＝k+1,然后执行步骤2)，若满足收敛条件返回R(k)，然后执行步骤6)；如果不成立，即δ≥ε2，令δ:＝βδ,T1＝On,On+1＝On,n:＝n+1,j＝1,然后执行步骤4)；步骤6)、在每个码率分配会话期内,将得到的最优R(k)分配到各个路径上去。