一种基于近似时延的视频传输队列调度方法

摘要

本发明涉及一种基于近似时延的视频传输队列调度方法，其特征在于，将高优先级的视频帧进入时延较小的队列，所述的调度方法具体包括以下步骤：步骤1：计算数据包从进入队列到离开队列的近似时延；步骤2：根据数据包进出队列的近似时延D_i(t)的大小关系；步骤3：判断高优先级队列AC[n]队列长度L_n是否小于队列长度下限L_low，若为是，则数据包直接进入队列AC[n]，否则，计算视频帧进入低一级优先级队列的概率，即降队列概率；步骤4：对不同优先级的视频帧设置最大队列长度上限L_limit_Type；步骤5：比较计算得到的降队列概率与随机数random。与现有技术相比，本发明不仅减小了平均时延，而且显著地提高了视频传输质量。

主权项

一种基于近似时延的视频传输队列调度方法，其特征在于，将高优先级的视频帧进入时延较小的队列，通过牺牲低优先级视频帧的时延来保障高优先级视频帧的传输，从而减小平均时延并获得更高的视频质量的PSNR值，所述的调度方法具体包括以下步骤：步骤1：计算数据包从进入队列到离开队列的近似时延D_i(t),i＝0,1,...,n；步骤2：根据数据包进出队列的近似时延D_i(t)的大小关系，将AC队列区分为D_i(t)最小的队列定义为AC[min]，D_i(t)中等的队列定义为AC[mid]，D_i(t)最大的队列定义为AC[max]；步骤3：判断高优先级队列AC[n]队列长度L_n是否小于队列长度下限L_low，若为是，则数据包直接进入队列AC[n]，否则，计算视频帧进入低一级优先级队列的概率，即降队列概率；步骤4：对不同优先级的视频帧设置最大队列长度上限L_limit_Type；步骤5：比较计算得到的降队列概率与随机数random，若降队列概率小于随机数random，判断AC[min]长度与视频帧队列长度上限L_limit_Type，小于上限则数据包进入AC[min]，大于上限则进入AC[mid]；若降队列概率大于随机数random，则判断AC[mid]长度与视频帧队列长度上限L_limit_Type，小于上限则数据包进入AC[mid]，大于上限则进入AC[max]。