[發明專利]一種視頻塊調度方法及系統

有效

• 申請號: 202010067502.1
• 申請日: 2020-01-20
• 公開（公告）號: CN111225243B
• 公開（公告）日: 2021-02-02
• 發明（設計）人: 黃家瑋;李威赫;鄒邵軍;劉卓然;蘇琪琛;王建新
• 申請（專利權）人: 中南大學
• 主分類號: H04N21/239
• 分類號: H04N21/239;H04N21/4782;H04N21/262;H04N21/438;H04N21/2662
• 代理公司: 長沙市融智專利事務所(普通合伙) 43114
• 代理人: 楊萍

1.一種視頻塊調度方法，其特征在于，客戶端在視頻塊下載的過程中，實時記錄當前輪數據傳輸的往返延時RTT_c，并預測下一輪數據傳輸的往返延時RTT_p；計算當前視頻塊的剩余傳輸時間T_left；結合RTT_p和T_left確定下一個視頻塊的調度時間，在所述調度時間下向服務器發出下一個視頻塊的調度請求；

其中，確定下一個視頻塊的調度時間的方法為：判斷當前視頻塊的剩余傳輸時間T_left是否小于預測得到的下一輪數據傳輸的往返延時RTT_p，如果是，則在當前時間向服務器發出下一個視頻塊的調度請求；

其中，所述下一輪數據傳輸的往返延時RTT_p的公式為：

其中，ε_max代表允許的最大預測誤差，η代表預測誤差低于ε_max的最小概率，γ為延時波動值，所述延時波動值γ為過去R輪數據傳輸的往返延時的變異系數，所述變異系數為標準差與平均值之比。

2.根據權利要求1所述的視頻塊調度方法，其特征在于，初始化當前輪數據傳輸的往返延時RTT_c、延時波動值γ，允許的最大預測誤差ε_max均為0；設置預測誤差低于ε_max允許誤差的最小概率η為0.2。

3.根據權利要求1所述的視頻塊調度方法，其特征在于，客戶端得到新的延時波動值γ后，根據以下公式更新允許的最大預測誤差ε_max：

其中，γ_max代表歷史計算出延時波動值γ的最大值。

4.根據權利要求1所述的視頻塊調度方法，其特征在于，客戶端按以下步驟計算當前視頻塊的剩余傳輸時間T_left：

根據當前視頻塊下載的數據量和下載相應數據量所用的時間，計算當前網絡的吞吐量Thr；

由當前視頻塊的總數據量S減去已下載的數據量得到當前視頻塊未下載的數據量S_left；

結合吞吐量Thr計算當前視頻塊的剩余傳輸時間T_left。

5.根據權利要求4所述的視頻塊調度方法，其特征在于，當前視頻塊每下載N個字節的數據量，客戶端則根據下載這N個字節的數據量所用的時間T，計算一次當前網絡的吞吐量Thr，Thr＝N/T。

6.一種視頻塊調度系統，其特征在于，其特征在于，包括客戶端和服務器；

客戶端在視頻塊下載的過程中，實時記錄當前輪數據傳輸的往返延時RTT_c，并預測下一輪數據傳輸的往返延時RTT_p；計算當前視頻塊的剩余傳輸時間T_left；結合RTT_p和T_left確定下一個視頻塊的調度時間，在所述調度時間下向服務器發出下一個視頻塊的調度請求的時間；

其中，確定下一個視頻塊的調度時間的方法為：判斷當前視頻塊的剩余傳輸時間T_left是否小于預測得到的下一輪數據傳輸的往返延時RTT_p，如果是，則在當前時間向服務器發出下一個視頻塊的調度請求；

其中，所述下一輪數據傳輸的往返延時RTT_p的公式為：

其中，ε_max代表允許的最大預測誤差，η代表預測誤差低于ε_max的最小概率，γ為延時波動值，所述延時波動值γ為過去R輪數據傳輸的往返延時的變異系數，所述變異系數為標準差與平均值之比；

服務器收到客戶端發送的視頻塊的調度請求后，向客戶端傳輸視頻塊。