计算机科学 ›› 2016, Vol. 43 ›› Issue (7): 120-124.doi: 10.11896/j.issn.1002-137X.2016.07.021

• 网络与通信 • 上一篇    下一篇

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

胡永东   

  1. 南京林业大学信息科学技术学院 南京210037
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受江苏省现代教育技术研究所2015年度立项课题(2015-R-43706)资助

Stability Analysis for Predicting LWDF Scheduling Algorithm in M-WiMAX

HU Yong-dong   

  • Online:2018-12-01 Published:2018-12-01

摘要: 移动无线城域网作为4G标准无线移动网络,其无线信道具有用户依赖和时变信道的特性,具有服务质量保证机制,分组调度算法是系统保证服务质量的核心要素之一。建立一个多用户泊松到达业务流,用Markov链建模一个无线时变信道,Pre-LWDF调度算法在各个用户间调度实时业务流,这样,移动无线城域网在PMP模式下形成了一个M/G/1的排队系统。根据队列理论计算并推导出无线城域网的信道容量域和系统的稳定域,在此基础上,用李雅普诺夫漂移稳定性理论分析证明Pre-LWDF调度算法具有分组级稳定性。进一步在NS2仿真平台上搭建一个移动无线城域网仿真环境,验证Pre-LWDF调度算法的稳定性。仿真结果表明,该算法在移动无线城域网中具有分组级稳定性。

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

Abstract: 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.

Key words: M-WiMAX,Pre-LWDF,Lyapunov drift,Stability

[1] IEEE 802.16 WG.IEEE Standard for Local and metropolitan area networks Part 16:Air Interface for Broadband Wireless Access Systems Amendment 3:Advanced Air Interface[S].New York:IEEE,2011
[2] Hu Yong-dong,Wu Guo-xin,Xu Yi-qing.Study on Markov Predictive M-LWDF Scheduling Algorithm in M-WiMAX[J].Computer Science,2014,41(4):31-35(in Chinese) 胡永东,吴国新,徐逸卿.M-WiMAX中马尔可夫预测的M-LWDF调度算法研究[J].计算机科学,2014,1(4):31-35
[3] Tassiulas L,Ephremides A.Stability properties of constrainedqueueing systems and scheduling policies for maximum throughput in multihop radio networks[J].IEEE Transactions on Automatic Control,1992,7(12):1936-1948
[4] Tassiulas L,Ephremides A.Dynamic Server Allocation to Parallel Queues with Randomly Varying Connectivity[J].IEEE Trans.Inf.Theory,1993,39(2):466-478
[5] Neely M J,Modiano E,Rohrs C E.Power Allocation and Routing in Multi-Beam Satellites with Time Varying Channels[J].IEEE Transactions on Networking,2003,11(1):138-152
[6] Andrews,Matthew.Instability of the Proportional Fair Scheduling Algorithm for HDR[J].IEEE Transactions on Wireless Communications,2004,3(5):1422-1426
[7] Eryilmaz A,Srikant R,Perkins J.Stable scheduling policies for fading wireless channels[J].IEEE/ACM Trans.On Networking,2005,13:411-424
[8] Georgiadis L,Neely M J,Tassiulas L.Resource Allocation and Cross-Layer Control in Wireless Networks[J].Foundations and Trends in Networking,2006,1(1):1-144
[9] Kelly F P,Maulloo A K,Tan D K H.Rate Control in Communication Networks:Shadow Prices[J].Proportional Fairness and Stability.J.Oper.Res.Soc.,1998,49:237-252
[10] Dai J G.On positive Harris recurrence of multiclass queueing networks:A unified approach via fluid limit models[J].Ann.Appl.Probab.,1995,5:49-77
[11] Bonald T.A score-based opportunistic scheduler for fading radio channels[C]∥Proc.Eur.Wireless.2004: 283-292
[12] Borst S C.User-level performance of channel-aware scheduling algorithms in wireless data networks[J].IEEE/ACMTrans.Netw.,2005,13(3):636-647
[13] Borst S C,Jonckheere M.Flow-level stability of channel-awarescheduling algorithms[C]∥Proc.WiOpt.2006:1-6
[14] Borst S C,Bonald T,Hegde N,et al.Flow-level performance and capacity of wireless networks with user mobility[J].Queueing Syst.,2009,63(14):131-164
[15] Aalto S,Lassila P.Flow-level stability and performance of channel-aware priority-based schedulers [C]∥Proc.6th EURO-NF NGI.2010:1-8
[16] Ayesta U,Erausquin M,Jonckheere M,et al.Scheduling in a Random Environment:Stability and Asymptotic Optimality[J].IEEE/ACM Transactions on Networking,2013,21(1):258-271
[17] Walton N S.Proportional fairness and its relationship withmulti-class queueing networks[J].Annals of Applied Probability,2008,9(6):2301-2333
[18] Moallemi C C,Shah D.On the flow-level dynamics of a packet-switched network[C]∥SIGMETRICS 2010.New York,USA,2010:14-18
[19] Andrews D M,Kumaran K,Ramanan K,et al.Scheduling in a queueing system with asynchronously varying service rates[J].Prob.Eng.Inf.Sc.,2004,8:191-217
[20] Jagannathan K,Markakis M,Modiano E,et al.Queue Length Asymptotics for Generalized Max-Weight Scheduling in the presence of Heavy-Tailed Traffic[J].IEEE/ACM Transactions on Networking,2010,0(4):1096-1111
[21] Markakis M,Modiano E,Tsitsiklis J.Scheduling Policies forSingle-Hop Networks with Heavy-Tailed Traffic[C]∥Allerton Conference on Communication,Control,and Computing.2010:112-120
[22] Neely M J.Stochastic Network Optimization with Application to Communication and Queueing Systems[M].Morgan & Claypool,2010

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!