一种基于新贪心策略的按需服务数据包调度贪心算法

专利申请号：CN201611019367.3

公 开 号：CN106713173A

发 明 人：高振国 孙鹏 姚念民 卢志茂 陈炳才 谭国真 

代 理 人：梅洪玉

代理机构：21200 大连理工大学专利中心

专利类型：发明申请

申 请 日：20170524

公 开 日：20161117

专利主分类号：H04L12/863(20130101)

关 键 词：规划问题 效用函数 整形 数据包调度 问题转化 计算机无线通信 无线网络环境 待调度报文 按需服务 报文请求 仿真效果 分配报文 基站集成 求解问题 数学模型 贪心算法 总效益 最优解 信道 

摘      要：本发明属于计算机无线通信技术领域，涉及在基站集成无线网络环境下,一种基于新效用函数贪心策略的按需服务数据包调度贪心算法。首先我们建立该环境下数据包调度问题的数学模型，包括时隙模型和报文请求模型，将原问题转化为整形规划问题，这种整形规划问题可以证明为NP问题，在线性时间内不能找到其最优解，根据模型的特殊情况，可以将问题转化为0‑1整形规划问题，这样可以大大的减少求解问题的复杂性。在实际的online条件(即当前只有部分信道情况已知，部分待调度报文到达)下，基于本文提出的效用函数函数值的贪心策略比基于现有效用函数的贪心策略具有更好的仿真效果，能够提高分配报文的总效益。