A dynamic joint scheduling and call admission control scheme for IEEE 802.16 networks

We propose a dynamic joint scheduling and call admission control (CAC) scheme for service classes defined in IEEE 802.16 standard. Using priority functions, equipped with service weights and service arrival rates, the proposed scheduling scheme differentiates service classes from each other. Based on obtained priority values, we first allocate the achievable bandwidth proportionally. Within individual service classes, we then use appropriate local schedulers to transmit packets accordingly. Moreover, instead of immediate admitting or blocking a new connection request, the proposed CAC scheme computes the average transmission rate that can be allocated to that connection during a time interval. The connection is admitted if its required rate is satisfied while at the same time QoS requirements of ongoing connections are not violated. Our numerical results demonstrate the effectiveness of the proposed schemes compared to the other schemes in the literature.

[1]  D. Das,et al.  Modified EDF algorithm and WiMAX architecture to ensure end-to-end delay in multi-hop networks , 2008, TENCON 2008 - 2008 IEEE Region 10 Conference.

[2]  Vicent Pla,et al.  Optimal robust policies for bandwidth allocation and admission control in wireless networks , 2008, Valuetools 2008.

[3]  K. B. Clark.  WANTED: Skilled Communicators in the Air Force , 1951 .

[4]  Mohamed Hossam Ahmed,et al.  Call admission control in wireless networks: a comprehensive survey , 2005, IEEE Communications Surveys & Tutorials.

[5]  Salvatore Marano,et al.  A new call admission control algorithm for IEEE 802.16 distributed mesh networks , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[6]  Su Fong Chien,et al.  A conservative approach to adaptive call admission control for QoS provisioning in multimedia wireless networks , 2007, Comput. Commun..

[7]  Fei Hu,et al.  Multimedia call admission control in mobile networks: a dynamical reservation-pool approach , 2003, Comput. Networks.

[8]  Tzu-Chieh Tsai,et al.  CAC and Packet Scheduling Using Token Bucket for IEEE 802.16 Networks , 2006, J. Commun..

[9]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[10]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[11]  Xiaoxin Qiu,et al.  On the performance of adaptive modulation in cellular systems , 1999, IEEE Trans. Commun..

[12]  Aura Ganz,et al.  Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems , 2003, Int. J. Commun. Syst..

[13]  Analysis and Simulation of a Fair Queuing Algorithm , 2008 .

[14]  Dusit Niyato,et al.  QoS-aware bandwidth allocation and admission control in IEEE 802.16 broadband wireless access networks: A non-cooperative game theoretic approach , 2007, Comput. Networks.

[15]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[16]  Francisco M. Delicado Martínez,et al.  Study of the IEEE 802.16 contention-based request mechanism , 2007, PWC.

[17]  Luciano Lenzini,et al.  Performance Evaluation of the IEEE 802.16 MAC for QoS Support , 2007, IEEE Transactions on Mobile Computing.

[18]  Bing He,et al.  Above packet level admission control and bandwidth allocation for IEEE 802.16 wireless MAN , 2007, Simul. Model. Pract. Theory.

[19]  S. Wang,et al.  IEEE standard 802.16: a technical overview of the WirelessMAN/sup TM/ air interface for broadband wireless access , 2002, IEEE Communications Magazine.