无线网络实时业务分组调度算法研究

田绪俊 邱晓晖

摘要：随着科技的发展，网络在人们的日常生活中起到越来越重要的作用，人们希望新的网络不仅具有更大的容量，还能支持更多的业务。文章介绍了现有的一些比较经典的实时业务分组调度算法，包括：多载波比例公平算法，修正的最大加权时延优先调度算法以及指数比例公平调度算法等。论文对这些算法进行研究分析，并在此基础上提出了改进的算法策略FTPWTI算法，通过仿真验证，得出了预期的结果。

关键词：无线网络；实时；分组调度；吞吐量；公平性

中图分类号：TP393文献标识码：A文章编号：1009-3044(2012)01-0130-03

Research on the Packet Scheduling Algorithms of Wireless Network Real-time Service

TIAN Xu-jun ,QIU Xiao-hui

(Nanjing University of Posts and Telecommunications Telecommunication and Information Engineering,Nanjing 201203, China)

Abstract：With the development of science and technology, the network plays a more and more important role in peoples daily life. It is hoped that the new network not only has a greater capacity, but also can support more services. The article introduces some classical packet scheduling algorithms, including: MPF algorithm, M-LWDF algorithm and EXP/PF algorithm. The article has done some study on the algorithm and introduced a new algorithm named FTPWTI. Through the simulation, the article obtained the desired results.

Key words: wireless network; real time; packet scheduling; throughput; fairness

M-LWDF算法，即Modified Larged Wait Delay First算法，称为修正的最大加权时延优先调度算法。在此算法中，提出一种“分组超时率”的概念，把它作为衡量无线分组调度算法性能的主要指标，定义为：

5总结

本文主要是针对网络层性能的提高，对分组调度算法进行研究。在每个时隙中，调度算法根据每个用户的队首分组等待时间和信道条件的共同影响进行调度判决。通过仿真证明，论文中提出的改进算法在性能上获得了明显改善。

参考文献：

[1]林闯,单志广,任丰原.计算机网络的服务质量(QoS)[M].北京:清华大学出版社,2004.

[2]刘乃安.无线网络技术原理与应用[M].北京:电子科技大学出版社,2004.

[3] AParekh. A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks [ J ]. PhD dissertation, Massachu? setts Institute of Technology, 1992 (1) :344 - 357.

[4] J. C, R. Bennett and H. Zhang. WF2Q: Worst- case fair weighted fair queueing [ J ], Proc. IEEE INFOCOM, 1996(1) :24 -28.

[5] X. Liu.“Opportunistic Scheduling in Wireless Communication Networks”. PhD thesis, Purdue University, 2002.

[6]吴宇,魏急波,习勇.一种针对混合的实时/非实时业务的无线调度算法[J].《计算机应用》,2008(2):389-393.

[7] Song Jian, Li Le - ming. Packet scheduling algorithms in wireless networks [J].Journal of China Institute of Communication, 2003 (24) : 42 -48.

[8]吴伟陵.移动通信中的关键技术[M].北京:北京邮电大学出版社,2000.