Queuing Analysis in Multichannel Cognitive Spectrum Access: A Large Deviation Approach

The queueing performance of a (secondary) cognitive user is investigated for a hierarchical network where there are N independent and identical primary users. Each primary user employs a slotted transmission protocol, and its channel usage forms a two-state (busy,idle) discrete-time Markov chain. The cognitive user employs the optimal policy to select which channel to sense (and use if found idle) at each slot. In the framework of effective bandwidths, the stationary queue tail distribution of the cognitive user is estimated using a large deviation approach for which closed-form expressions are obtained when N = 2. Upper and lower bounds are obtained for the general N primary user network. For positively correlated primary transmissions, the bounds are shown to be asymptotically tight. Monte Carlo simulations using importance sampling techniques are used to validate the obtained large deviation estimates.

[1]  P. Glynn,et al.  Logarithmic asymptotics for steady-state tail probabilities in a single-server queue , 1994, Journal of Applied Probability.

[2]  Ananthram Swami,et al.  Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: A POMDP framework , 2007, IEEE Journal on Selected Areas in Communications.

[3]  Geir E. Dullerud,et al.  A Large Deviations Analysis of Scheduling in Wireless Networks , 2005, CDC 2005.

[4]  Parimal Parag,et al.  Resource Allocation and Quality of Service Evaluation for Wireless Communication Systems Using Fluid Models , 2007, IEEE Transactions on Information Theory.

[5]  Brian M. Sadler,et al.  A Survey of Dynamic Spectrum Access , 2007, IEEE Signal Processing Magazine.

[6]  Lingjia Liu,et al.  On the effective capacities of multiple-antenna Gaussian channels , 2008, 2008 IEEE International Symposium on Information Theory.

[7]  Ward Whitt,et al.  Large deviations behavior of counting processes and their inverses , 1994, Queueing Syst. Theory Appl..

[8]  Sanjay Shakkottai,et al.  Effective Capacity and QoS for Wireless Scheduling , 2008, IEEE Transactions on Automatic Control.

[9]  Cheng-Shang Chang,et al.  Stability, queue length, and delay of deterministic and stochastic queueing networks , 1994, IEEE Trans. Autom. Control..

[10]  John N. Tsitsiklis,et al.  Statistical Multiplexing of Multiple Time-Scale Markov Streams , 1995, IEEE J. Sel. Areas Commun..

[11]  Dapeng Wu,et al.  Effective capacity: a wireless link model for support of quality of service , 2003, IEEE Trans. Wirel. Commun..

[12]  Ward Whitt,et al.  Exponential Approximations for Tail Probabilities in Queues, I: Waiting Times , 1995, Oper. Res..

[13]  Aleksandr Alekseevich Borovkov,et al.  Stochastic processes in queueing theory , 1976 .

[14]  Lang Tong,et al.  Delay Analysis for Cognitive Radio Networks with Random Access: A Fluid Queue View , 2010, 2010 Proceedings IEEE INFOCOM.

[15]  Bhaskar Krishnamachari,et al.  On myopic sensing for multi-channel opportunistic access: structure, optimality, and performance , 2007, IEEE Transactions on Wireless Communications.

[16]  Sami Akin,et al.  Effective Capacity Analysis of Cognitive Radio Channels for Quality of Service Provisioning , 2010, IEEE Trans. Wirel. Commun..

[17]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

[18]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[19]  Cheng-Shang Chang,et al.  Performance guarantees in communication networks , 2000, Eur. Trans. Telecommun..

[20]  Vijay K. Bhargava,et al.  Opportunistic Spectrum Access in Cognitive Radio Networks: A Queueing Analytic Model and Admission Controller Design , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[21]  Frank Kelly,et al.  Notes on effective bandwidths , 1994 .

[22]  Mingyan Liu,et al.  Optimality of Myopic Sensing in Multi-Channel Opportunistic Access , 2008, 2008 IEEE International Conference on Communications.

[23]  Ward Whitt,et al.  Exponential Approximations for Tail Probabilities in Queues II: Sojourn Time and Workload , 1996, Oper. Res..

[24]  Zhong Fan.  Performance Analysis of Dynamic Spectrum Access Networks , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[25]  Jean C. Walrand,et al.  Effective bandwidths: Call admission, traffic policing and filtering for ATM networks , 1995, Queueing Syst. Theory Appl..

[26]  R. Cogburn.  A Uniform Theory for Sums of Markov Chain Transition Probabilities , 1975 .