A flexible resource allocation and scheduling framework for non-real-time polling service in IEEE 802.16 networks

This paper proposes an efficient yet simple design framework for achieving flexible resource allocation and packet scheduling for non-real-time polling service (nrtPS) traffic in IEEE 802.16 networks. By jointly considering the selective automatic repeat request mechanism at the media access control layer as well as the adaptive modulation and coding technique at the physical layer, the proposed framework enables a graceful tradeoff between resource utilization and packet delivery delay while maintaining the minimum throughput requirements of nrtPS applications. An analytical model is developed for parameter manipulation in the proposed framework, where some important performance metrics, such as inter-service time, delivery delay, goodput, and resource utilization, are investigated for performance evaluation. Simulation results are given to demonstrate the efficiency of the proposed framework and verify the accuracy of the analytical model.

[1]  Hung-Yu Wei,et al.  Channel-aware soft bandwidth guarantee scheduling for wireless packet access , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[2]  Xuemin Shen,et al.  Dynamic fair scheduling with QoS constraints in multimedia wideband CDMA cellular networks , 2004, IEEE Transactions on Wireless Communications.

[3]  Jongwon Lee,et al.  A minimum-Bandwidth Guaranteed Scheduling Algorithm for Data Services in CDMA/HDR System , 2003, Human.Society@Internet 2003.

[4]  Geir E. Øien,et al.  Spectral Efficiency and Fairness for Opportunistic Round Robin Scheduling , 2006, 2006 IEEE International Conference on Communications.

[5]  Kim Young Soo,et al.  Delay Analysis of Selective Repeat ARQ for a Markovian Source Over a Wireless Channel , 2004 .

[6]  Edward W. Knightly,et al.  Opportunistic fair scheduling over multiple wireless channels , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

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

[9]  Chase Cotton,et al.  Packet-level traffic measurements from the Sprint IP backbone , 2003, IEEE Netw..

[10]  Pin-Han Ho,et al.  A novel differentiated retransmission scheme for MPEG video streaming over wireless links , 2006, Int. J. Wirel. Mob. Comput..

[11]  Victor O. K. Li,et al.  Towards Opportunistic Fair Scheduling in Wireless Networks , 2006, 2006 IEEE International Conference on Communications.

[12]  Chung Gu Kang,et al.  Packet Scheduling Algorithm for Non-real-time Service with Soft QoS Requirement in Mobile Broadband Wireless Access System , 2006, 2006 IEEE International Conference on Communications.

[13]  Ness B. Shroff,et al.  A framework for opportunistic scheduling in wireless networks , 2003, Comput. Networks.

[14]  Dong In Kim.  Selective relative best scheduling for best-effort downlink packet data , 2006, IEEE Transactions on Wireless Communications.

[15]  Changjia Chen,et al.  Performance Analysis of ARQ Scheme in IEEE 802.16 , 2006 .

[16]  H. Kushner,et al.  Asymptotic Properties of Proportional-Fair Sharing Algorithms , 2002 .

[17]  Sagar Naik,et al.  Opportunistic fair scheduling for the downlink of IEEE 802.16 wireless metropolitan area networks , 2006, QShine '06.

[18]  Xuemin Shen,et al.  Performance analysis of TFRC over wireless link with truncated link-level ARQ , 2006, IEEE Transactions on Wireless Communications.

[19]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

[20]  Fulvio Babich,et al.  A Markov model for the mobile propagation channel , 2000, IEEE Trans. Veh. Technol..

[21]  Dusit Niyato,et al.  A Queuing-Theoretic and Optimization-Based Model for Radio Resource Management in IEEE 802.16 Broadband Wireless Networks , 2006, IEEE Transactions on Computers.

[22]  Cecilio Pimentel,et al.  Finite-state Markov modeling of correlated Rician-fading channels , 2004, IEEE Transactions on Vehicular Technology.

[23]  Changjia Chen,et al.  NXG02-6: Performance Analysis of ARQ Scheme in IEEE 802.16 , 2006, IEEE Globecom 2006.

[24]  Tein-Yaw Chung,et al.  Performance analysis of multi-channel ARQ protocols , 1993, Proceedings of 36th Midwest Symposium on Circuits and Systems.

[25]  Jack M. Holtzman,et al.  Performance analysis of the adaptive EXP/PF channel scheduler in an AMC/TDM system , 2004, IEEE Communications Letters.