Computer Science ›› 2016, Vol. 43 ›› Issue (7): 120-124.doi: 10.11896/j.issn.1002-137X.2016.07.021

Previous Articles     Next Articles

Stability Analysis for Predicting LWDF Scheduling Algorithm in M-WiMAX

HU Yong-dong   

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

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!
Full text



No Suggested Reading articles found!