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

摘要

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