$M$-Gated Scheduling and Cross-Layer Design for Heterogeneous Services Over Wireless Networks

In this paper, we extend the results of our previous work, which mainly focuses on homogeneous services, and discuss the heterogeneous scenario. A cross-layer design is proposed for IEEE 802.16/WiMax networks, in which three modules are added: 1) an M-gated scheduler; 2) an admission controller; and 3) a parameter controller. The parameter setting for the M -gated scheduler is based on performance analysis and different services' features, whereas the admission controller policy is deployed on the theoretical results. Using the probability-generating function, a queuing model is developed for the system under the proposed cross-layer design. In the queuing model, the ldquowirelessrdquo feature that the capacity of the channel randomly varies with time is considered. Simulations validate the theoretical results and demonstrate the performance of the proposed cross-layer scheme. For real-time services, the proposed scheme can achieve the goal of users' quality-of-service (QoS) demand in most cases and saves more surplus bandwidth for the best effort (BE) service. For BE, the proposed scheme can make a good tradeoff between bandwidth utilization and the left bandwidth for BE.

[1]  Marco Conti,et al.  Metropolitan Area Networks , 1997 .

[2]  Georgios B. Giannakis,et al.  A simple and general parameterization quantifying performance in fading channels , 2003, IEEE Trans. Commun..

[3]  Nikolaos P. Giannakouros,et al.  Waiting-time approximations for service systems with star polling sequence and mixed service strategies , 1991, IEEE Trans. Commun..

[4]  Romano Fantacci,et al.  Performance evaluation of polling systems for wireless local communication networks , 2000, IEEE Trans. Veh. Technol..

[5]  Moshe Sidi,et al.  Polling systems: applications, modeling, and optimization , 1990, IEEE Trans. Commun..

[6]  Victor C. M. Leung,et al.  Polling-based protocols for packet voice transport over IEEE 802.11 wireless local area networks , 2006, IEEE Wireless Communications.

[7]  Antonio Iera,et al.  Channel-Aware Scheduling for QoS and Fairness Provisioning in IEEE 802.16/WiMAX Broadband Wireless Access Systems , 2007, IEEE Network.

[8]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[9]  Tao Li,et al.  Analysis of a polling system for telephony traffic with application to wireless LANs , 2006, IEEE Transactions on Wireless Communications.

[10]  Michael L. Honig,et al.  Wireless scheduling with hybrid ARQ , 2005, IEEE Transactions on Wireless Communications.

[11]  Kjell Jørgen Hole,et al.  Adaptive multidimensional coded modulation over flat fading channels , 2000, IEEE Journal on Selected Areas in Communications.

[12]  Izhak Rubin,et al.  Message Delay Analysis for Polling and Token Multiple-Access Schemes for Local Communication Networks , 1983, IEEE J. Sel. Areas Commun..

[13]  Michael L. Honig,et al.  A fluid analysis of a utility-based wireless scheduling policy , 2006, IEEE Transactions on Information Theory.

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

[15]  Guangxi Zhu,et al.  M-gated Scheduling in Wireless Networks: Performance and Cross-layer Design , 2007, 2007 IEEE International Conference on Communications.

[16]  Dusit Niyato,et al.  Queue-aware uplink bandwidth allocation and rate control for polling service in IEEE 802.16 broadband wireless networks , 2006, IEEE Transactions on Mobile Computing.

[17]  Oliver W. W. Yang,et al.  Queue length performance of some non-exhaustive polling models with Bernoulli feedback , 1998, IEEE Military Communications Conference. Proceedings. MILCOM 98 (Cat. No.98CH36201).

[18]  Jelena V. Misic,et al.  Admission control in Bluetooth piconets , 2004, IEEE Transactions on Vehicular Technology.

[19]  Hanoch Levy Binomial-gated service: a method for effective operation and optimization of polling systems , 1991, IEEE Trans. Commun..

[20]  Hideaki Takagi,et al.  Queuing analysis of polling models , 1988, CSUR.

[21]  Kin K. Leung,et al.  A single-server queue with vacations and gated time-limited service , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.