M-WiMAX网络中预测LWDF调度算法的稳定性分析  

Stability Analysis for Predicting LWDF Scheduling Algorithm in M-WiMAX

作　　者：胡永东[1] 

机构地区：[1]南京林业大学信息科学技术学院,南京210037

出　　处：《计算机科学》2016年第7期120-124,130,共6页Computer Science

基　　金：江苏省现代教育技术研究所2015年度立项课题(2015-R-43706)资助

摘　　要：移动无线城域网作为4G标准无线移动网络,其无线信道具有用户依赖和时变信道的特性,具有服务质量保证机制,分组调度算法是系统保证服务质量的核心要素之一。建立一个多用户泊松到达业务流,用Markov链建模一个无线时变信道,Pre-LWDF调度算法在各个用户间调度实时业务流,这样,移动无线城域网在PMP模式下形成了一个M/G/1的排队系统。根据队列理论计算并推导出无线城域网的信道容量域和系统的稳定域,在此基础上,用李雅普诺夫漂移稳定性理论分析证明Pre-LWDF调度算法具有分组级稳定性。进一步在NS2仿真平台上搭建一个移动无线城域网仿真环境,验证Pre-LWDF调度算法的稳定性。仿真结果表明,该算法在移动无线城域网中具有分组级稳定性。As a standard 4G mobile wireless network, mobile worldwide interoperability for microwave access （M- WiMAX） has a perfect service quality guarantee mechanism, and a packet scheduling algorithm is one of the core mecha- nisms of the service quality guarantee. There is a poisson＇s arrival stream of multiple users. Markov chain was used to model a wireless time-varying channel. Thus the M-WiMAX network in PMP mode was modeled as a M/G/1 queuing system. And then, the channel capacity region was derived. The stable region was calculated, as well as that the Pre- LWDF scheduling algorithm has the packet level stability was proved with Lyapunov drift stability theory. Finally, M-WiMAX network simulation environment was built on NS2 simulation platform to verify the stability of Pre-LWDF scheduling algorithm. The simulation results show that the Pre-LWDF algorithm has the packet level stability in M- WiMAX network.

关 键 词：移动无线城域网 预测LWDF 李雅普诺夫漂移 稳定性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]