技術特征：

技術總結
本發(fā)明屬于無線通信技術領域，公開了蜂窩信息站集成網絡環(huán)境無線網絡下,一種基于Kuhn?Munkres算法的收益率時間相關服務數據包的調度算法?；谠撍惴?，能夠使得在線調度的所有按需服務數據包獲得更大收益。首先建立該環(huán)境下數據包調度問題的數學模型，包括時隙模型和按需請求數據模型，將原問題轉化為在線調度問題轉化為0?1整形規(guī)劃問題；將該調度問題轉化為加權二分圖，并修改轉化為帶權二分圖的規(guī)則，使其滿足按需服務請求在一個時隙內部待分配的數據包的數量不能超過某個上限，然后基于該加權二分圖和其鄰接矩陣，使用Kuhn?Munkres算法設計在線調度算法，求解最優(yōu)匹配，從而求得近似最優(yōu)解。仿真結果顯示基于該算法的在線調度算法比現有的算法能夠取得更優(yōu)的收益。

技術研發(fā)人員：高振國;孫鵬;陳丹杰;盧志茂;陳炳才;姚念民
受保護的技術使用者：大連理工大學
技術研發(fā)日：2017.05.22
技術公布日：2017.10.10