Queueing analysis for OFDM subcarrier allocation in broadband wireless multiservice networks

In this paper, we perform a tele-traffic queueing analysis for OFDM subcarrier allocation in wireless multiservice networks. For this purpose two call admission control algorithms, the batch blocking scheme and the partial blocking scheme, are proposed. Call connection requests are classified into two different types, narrow-band and wide-band. For either class of calls, the traffic process is characterized as batch arrival, as each call may request multiple subcarriers to satisfy its quality-of-service (QoS) requirements. The batch size is a random variable which obeys a probability mass function (pmf) with a realistic maximum value. In addition, the service times for various call classes are different. Consequently, an OFDM-based broadband wireless multiservice network can be formulated as a multiclass multiserver batch arrival queueing system. The methodology and results are further generalized into a multiple-class scenario with service priority provision. Formulae are developed for evaluation of the following performance metrics: the probability that a call will be blocked, the average number of subcarriers used, and bandwidth utilization. Numerical results are presented to demonstrate the interactions between key parameters and performance metrics. The analytical model was validated by the simulation results, showing the fact that it can be used as an efficient tool for design of future-generation broadband wireless access networks.

[1]  R. R. P. Jackson Introduction to Queueing Theory , 1943 .

[2]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[3]  Abbas Jamalipour,et al.  A tutorial on multiple access technologies for beyond 3G mobile networks , 2005, IEEE Communications Magazine.

[4]  Yuguang Fang,et al.  Hyper-Erlang Distribution Model and its Application in Wireless Mobile Networks , 2001, Wirel. Networks.

[5]  Wen-Shyen E. Chen,et al.  Call blocking probability and bandwidth utilization of OFDM subcarrier allocation in next-generation wireless networks , 2006, IEEE Communications Letters.

[6]  Hui Liu,et al.  Subcarrier allocation and power control for OFDMA , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[7]  Chi-Hyuck Jun,et al.  Modeling and analysis of hierarchical cellular networks with general distributions of call and cell residence times , 2002, IEEE Trans. Veh. Technol..

[8]  Mohan L. Chaudhry,et al.  Modeling and Analysis of Discrete-Time Multiserver Queues with Batch Arrivals: GIX/Geom/m , 2001, INFORMS J. Comput..

[9]  Leonard Kleinrock,et al.  Queueing Systems - Vol. 1: Theory , 1975 .

[10]  Irwin W. Kabak Blocking and Delays in M(n)/M/c Bulk Queuing Systems , 1968, Oper. Res..

[11]  Yong Hou,et al.  A MIMO-OFDM prototype for next-generation wireless WANs , 2004, IEEE Communications Magazine.

[12]  V. Roman,et al.  Broadband wireless access solutions based on OFDM access in IEEE 802.16 , 2002 .

[13]  David D. Yao Some results for the queues Mx /M/c and GIx/ G/c , 1985 .

[14]  P. Tran-Gia,et al.  Analysis of a Finite Storage System with Batch Input Arising out of Message Packetization , 1982, IEEE Trans. Commun..

[15]  M. L. Chaudhry,et al.  Further Results for the Queueing System Mx/M/c , 1979 .

[16]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[17]  Frank Kelly,et al.  Reversibility and Stochastic Networks , 1979 .

[18]  Yi-Bing Lin,et al.  Reducing authentication signaling traffic in third-generation mobile network , 2003, IEEE Trans. Wirel. Commun..

[19]  Yan Zhang,et al.  Performance evaluation of GSM/GPRS networks with channel re-allocation scheme , 2004, IEEE Communications Letters.