[發明專利]基站知識化組播路由調度方法及裝置

有效

• 申請號: 201910577809.3
• 申請日: 2019-06-28
• 公開（公告）號: CN110430608B
• 公開（公告）日: 2021-05-14
• 發明（設計）人: 許長橋;郝昊;楊樹杰;謝海永;劉弋峰;王亞珅
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04W40/04
• 分類號: H04W40/04;H04W52/02;H04W72/00;H04W72/12;H04L5/00
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 馬瑞

1.一種基站知識化組播路由調度方法，其特征在于，包括：

獲取當前時間間隔下，所有基站的所有緩存內容的待處理隊列；

根據每一基站從多個緩存內容中任意選取一個進行組播調度或保持空閑，生成一個調度方案，將所有基站的所有待處理隊列的平穩度以及組播調度后的網絡總能耗作為優化目標，獲取使所述優化目標值最小的調度方案，以實現當前時間間隔的所有基站的組播調度；

其中，所述基站包括宏小區基站MBS以及小區基站SBS，所述待處理隊列反應相應緩存內容等待響應的用戶數量，所述平穩度為調度方案實施前后待處理隊列的變化程度；

所述獲取使所述優化目標值最小的調度方案，以實現當前時間間隔的所有基站的組播調度，包括：

獲取使所有基站優化目標值總和最小的調度方案，以實現當前時間間隔的所有基站的組播調度；

所述優化目標值總和最小的調度方案是所述MBS選擇任意一個內容進行組播或選擇空閑，計算所有所述SBS自身的最優網絡消耗，將所述MBS的網絡消耗和所述所有SBS的網絡消耗相加，遍歷所有的緩存內容，找出其中具有最小網絡消耗的調度策略；

所述獲取使所述優化目標值最小的調度方案，以實現當前時間間隔的所有基站的組播調度，還包括：

獲取使MBS優化目標值最小的調度方案，以實現當前時間間隔的MBS的組播調度；

獲取使每一SBS優化目標值最小的調度方案，以實現相應當前時間間隔的每一SBS的組播調度；

所述使所述優化目標值最小的調度方案，基于待處理隊列實施調度方案前后的隊列長度，結合李雅普諾夫漂移，確定相應待處理隊列的平穩度；所述李雅普諾夫漂移計算公式為ΔL(t)＝E{L(t+1)-L(t)}，其中，t為當前時間間隔，t+1為實施調度方案后的下一時間間隔，L(t)是李雅普諾夫優化中定義的一個變量。

2.根據權利要求1所述的基站知識化組播路由調度方法，其特征在于，所述基于待處理隊列實施相應調度方案前后的隊列長度，結合李雅普諾夫漂移，確定待處理隊列的平穩度，包括：

根據待處理隊列長度、新到達的用戶請求數、基站能夠滿足緩存內容的請求數上限，結合李雅普諾夫漂移，確定相應待處理隊列的平穩度。

3.根據權利要求1所述的基站知識化組播路由調度方法，其特征在于，所述實現當前時間間隔的所有基站的組播調度之后，還包括：

對于所有基站的所有待處理隊列，根據調度后已處理的用戶請求，以及當前時間間隔新到達的用戶請求，更新所述待處理隊列，更新后的待處理隊列用于下一時間間隔的組播調度。