Performance Analysis for a Two-Class Priority Queueing Model with General Decrementing Service

Tsuyoshi KATAYAMA  

Publication
IEICE TRANSACTIONS on Communications   Vol.E75-B   No.12   pp.1301-1307
Publication Date: 1992/12/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on Teletraffic)
Category: 
Keyword: 
general decrementing service,  priority queue,  two-class service,  

Full Text: PDF(443.2KB)>>
Buy this Article




Summary: 
This paper investigates a two-class priority queue with decrementing service of a parameter (k1=, k2=k,1k) which operates as follows: Starting once a class-1 message service, a single server serves all messages in queue 1 until it becomes empty. After service completion in queue 1, the server switches over to queue 2 and continues serving messages in queue 2 until either queue 2 becomes empty, or the number of messages decreases to k less than that found upon the server's arrival at queue 2, whichever occurs first. It is assumed that arrival streams are Poissonian, message service times are generally distributed, and switch-over times are zero. We derive queue-length generating functions and LSTs of message waiting time distributions.