A Non-Preemptive Priority Queueing System with a Single Server Serving Two Queues M/G/1 and M/D/1 with Optional Server Vacations Based on Exhaustive Service of the Priority Units

We study a vacation queueing system with a single server simultaneously dealing with an M/G/1 and an M/D/1 queue. Two classes of units, priority and non-priority, arrive at the system in two independent Poisson streams. Under a non-preemptive priority rule, the server provides a general service to the priority units and a deterministic service to the non-priority units. We further assume that the server may take a vacation of random length just after serving the last priority unit present in the system. We obtain steady state queue size distribution at a random epoch. Corresponding results for some special cases, including the known results of the M/G/1 and the M/D/1 queues, have been derived.

[1]  J. Griffiths.  The Theory of Stochastic Processes , 1967 .

[2]  Brian D. Bunday,et al.  Basic queueing theory , 1986 .

[3]  Thomas E. Phipps.  Machine Repair as a Priority Waiting-Line Problem , 1956 .

[4]  Tony T. Lee,et al.  M/G/1/N Queue with Vacation Time and Exhaustive Service Discipline , 1984, Oper. Res..

[5]  Kailash C. Madan,et al.  An M/G/1 queue with second optional service , 1999, Queueing Syst. Theory Appl..

[6]  Linus Schrage,et al.  The Queue M/G/1 With Feedback to Lower Priority Queues , 1967 .

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

[8]  Bong Dae Choi,et al.  Single server retrial queues with priority calls , 1999 .

[9]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

[10]  G. J. A. Stern,et al.  Queueing Systems, Volume 2: Computer Applications , 1976 .

[11]  J. Kingman.  THE SINGLE SERVER QUEUE , 1970 .

[12]  Paul J. Schweitzer,et al.  Stochastic Models, an Algorithmic Approach , by Henk C. Tijms (Chichester: Wiley, 1994), 375 pages, paperback. , 1996, Probability in the Engineering and Informational Sciences.

[13]  K. C. Madan,et al.  A priority queueing system with service interruptions , 1973 .

[14]  Burton Simon.  Priority Queues with Feedback , 1984, JACM.

[15]  Kailash C. Madan.  An M/G/1 queue with optional deterministic server vacations , 1999 .

[16]  高木 英明,et al.  Vacation and priority systems , 1991 .

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

[18]  U. Yechiali,et al.  Utilization of idle time in an M/G/1 queueing system Management Science 22 , 1975 .

[19]  Hui Li,et al.  TheM/G/1 retrial queue with the server subject to starting failures , 1994, Queueing Syst. Theory Appl..

[20]  Gregory K. Miller,et al.  Elements of Applied Stochastic Processes , 1972 .

[21]  N. K. Jaiswal,et al.  Priority queues , 1968 .