T-preemptive priority queue and its application to the analysis of an opportunistic spectrum access in cognitive radio networks

详细信息    查看全文

• 作者：Kilhwan  ; Kim  ; ;   ; ^{kh_kim@etri.re.kr}
• 关键词：Priority queues ; T-preemptive priority discipline ; Periodic queue review ; Opportunistic spectrum access ; Cognitive radio network
• 刊名：Computers and Operations Research
• 出版年：2012
• 出版时间：July 2012
• 年：2012
• 卷：39
• 期：7
• 页码：1394-1401
• 全文大小：225 K

文摘

We propose a new priority discipline called the T-preemptive priority discipline. Under this discipline, during the service of a customer, at every T time units the server periodically reviews the queue states of each class with different queue-review processing times. If the server finds any customers with higher priorities than the customer being serviced during the queue-review process, then the service of the customer being serviced is preempted and the service for customers with higher priorities is started immediately. We derive the waiting-time distributions of each class in the M/G/1 priority queue with multiple classes of customers under the proposed T-preemptive priority discipline. We also present lower and upper bounds on the offered loads and the mean waiting time of each class, which hold regardless of the arrival processes and service-time distributions of lower-class customers. To demonstrate the utility of the T-preemptive priority queueing model, we take as an example an opportunistic spectrum access in cognitive radio networks, where one primary (licensed) user and multiple (unlicensed) users with distinct priorities can share a communication channel. We analyze the queueing delays of the primary and secondary users in the proposed opportunistic spectrum access model, and present numerical results of the queueing analysis.