技术特征：
技术总结
本发明属于无线通信技术领域，公开了蜂窝信息站集成网络环境无线网络下,一种基于Kuhn‑Munkres算法的收益率时间相关服务数据包的调度算法。基于该算法，能够使得在线调度的所有按需服务数据包获得更大收益。首先建立该环境下数据包调度问题的数学模型，包括时隙模型和按需请求数据模型，将原问题转化为在线调度问题转化为0‑1整形规划问题；将该调度问题转化为加权二分图，并修改转化为带权二分图的规则，使其满足按需服务请求在一个时隙内部待分配的数据包的数量不能超过某个上限，然后基于该加权二分图和其邻接矩阵，使用Kuhn‑Munkres算法设计在线调度算法，求解最优匹配，从而求得近似最优解。仿真结果显示基于该算法的在线调度算法比现有的算法能够取得更优的收益。
技术研发人员：高振国;孙鹏;陈丹杰;卢志茂;陈炳才;姚念民
受保护的技术使用者：大连理工大学
技术研发日：2017.05.22
技术公布日：2017.10.10