NDPS一种无线多媒体网络分组调度算法.pdf

第34卷第12期 计算机工程 2008年6月 VoL34No．12 Computer June2008 Engineering 文献标识码tA ·网络与迢H言· 文章编号，looo一3428(2008)12_-0070_．03 中田分类号lTP33 NDPS：一种无线多媒体网络分组调度算法 余荣，贾志鹏。梅膜良 (清华大学电子工程系微波与数字通信国家重点实验室，北京100084) ■耍：分组调度是实现未来无线多媒体网络的关键技术之一。解决该技术的主要困难在于无线链路的高差错率、业务类型的多样性和分 组到达模掣的未知性。该文引入马尔可夫决策过程对分组调度过程进行建模，运用神经动态规划方法求解相应的马尔可夫决策过程问题。 提出一种无线多媒体网络分组调度算法(NDPS)可以同时实现3个性能目标：对不同业务类型提供差分服务，最大化无线带宽的利用率和保 证服务公平性。仿真实验结果证明，NDPS算法比两种流行的调度算法具有更好的性能。 关健词：分组凋度；多媒体网络；马尔可夫决策过程；神经动态规划 NDPS：Packet forWirelessMultimedia Algorithm Scheduling YU Rong，JIA Zhi-peng，MEIShun-liang (State on ofElectronic KeyLaboratoryMicrowaveDigitalCommunications，Department 100084) Engineering，TsinghuaUniversity,Beijing Packet isoneofthe technicalissuesin wirelessmultimedianetworks．Thedifficulties IAbstradlschedulingtechnology important designing key lieinthe ofwirelesschannel theunknown and modelof arrival viewsthe highvariability capacity packet processes．Thispaper scheduling packet asaSemi—MarkovDecision solvestheSMDP the of Proeess(SMDP)，and problem approximately problemby methodologyNeuro—Dynamic Programming(NDP)．Theproposedalgorithm，calledNeuro-Dynamic achievethree ProgrammingScheduling(ND