Analysis of the M/M/N/N Queue with Two Types of Arrival Process: Applications to Future Mobile Radio Systems

The queueing system considered is essentially a M/M/N/N queue where two types of users compete for the resources. The users may have different arrival and service rates and are denoted as primary or secondary users. The primary users have priority access to the resources, and three levels of priority are considered: perfect priority, partial priority, and no priority. This system models the recently developed cognitive radio concept, a methodology that has been proposed for future mobile radio systems. In this context, the primary users have certain rights to use the resources, whereas the secondary users must make opportunistic use of the resources without impacting too much on the performance of the primary users. For all priority settings, the mean number of primary and secondary users is derived as are the blocking probabilities for both users. When no priority is given to the primary user, the system collapses to a truncated form of two independent M/M/∞ queues. The product form solution for this special case is known, and, here, these results are given in a novel, compact form. In the case of nonzero priority, the dropping probability for the secondary users is also derived.

[1]  Dharma P. Agrawal,et al.  Queueing Theory Representation and Modeling of Spectrum Occupancy Employing Radio Frequency Measurements , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[2]  David McMillan Delay analysis of a cellular mobile priority queueing system , 1995, TNET.

[3]  Ping Zhu,et al.  Scheduling Model for Cognitive Radio , 2008, 2008 3rd International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom 2008).

[4]  Mihaela van der Schaar,et al.  Queuing-Based Dynamic Channel Selection for Heterogeneous Multimedia Applications Over Cognitive Radio Networks , 2008, IEEE Transactions on Multimedia.

[5]  Umberto Spagnolini,et al.  Stable Throughput of Cognitive Radios With and Without Relaying Capability , 2007, IEEE Transactions on Communications.

[6]  Alan Cobham,et al.  Priority Assignment in Waiting Line Problems , 1954, Oper. Res..

[7]  Brian L. Mark,et al.  Analysis of opportunistic spectrum sharing with markovian arrivals and phase-type service , 2009, IEEE Transactions on Wireless Communications.

[8]  Jewgeni H. Dshalalow,et al.  Frontiers in Queueing: Models and Applications in Science and Engineering , 1997 .

[9]  Yutae Lee,et al.  Mathematical Analysis of Secondary User Traffic in Cognitive Radio System , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[10]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[11]  Ying-Chang Liang,et al.  Adaptive Scheduling of Spectrum Sensing Periods in Cognitive Radio Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[12]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[13]  B. A. Taylor,et al.  Analysis of a non-preemptive priority multiserver queue , 1988, Advances in Applied Probability.

[14]  Lang Tong,et al.  Queuing Analysis in Multichannel Cognitive Spectrum Access: A Large Deviation Approach , 2010, 2010 Proceedings IEEE INFOCOM.

[15]  Michael J. Neely,et al.  Opportunistic Scheduling with Reliability Guarantees in Cognitive Radio Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[16]  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.

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

[18]  Flaminio Borgonovo,et al.  Throughput and Delay Bounds for Cognitive Transmissions , 2008, Med-Hoc-Net.

[19]  Vijay K. Bhargava,et al.  Opportunistic spectrum scheduling for multiuser cognitive radio: a queueing analysis , 2009, IEEE Transactions on Wireless Communications.