[00258534]一种基于新贪心策略的按需服务数据包调度贪心算法
交易价格:
面议
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201611019367.3
交易方式:
完全转让
许可转让
技术入股
联系人:
科小易
所在地:福建厦门市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明属于计算机无线通信技术领域,涉及在基站集成无线网络环境下,一种基于新效用函数贪心策略的按需服务数据包调度贪心算法。首先我们建立该环境下数据包调度问题的数学模型,包括时隙模型和报文请求模型,将原问题转化为整形规划问题,这种整形规划问题可以证明为NP问题,在线性时间内不能找到其最优解,根据模型的特殊情况,可以将问题转化为0‑1整形规划问题,这样可以大大的减少求解问题的复杂性。在实际的online条件(即当前只有部分信道情况已知,部分待调度报文到达)下,基于本文提出的效用函数函数值的贪心策略比基于现有效用函数的贪心策略具有更好的仿真效果,能够提高分配报文的总效益。