Research ArticleOpen AccessGoogle Scholar indexed
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
- 1
Copy link · social · email
Abstract
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.
KeywordsNon Preemptive Priority Queueing SystemModified Server VacationsCombination of General Service and Deterministic ServiceSteady StateQueue Size Distribution
- A. Cobham, “Priority Assignments in Waiting Line Problems,” Operions Research, Vol. 2, No. 1, 1954, pp. 70-76. doi:10.1287/opre.2.1.70
- T. E. Phipps, “Machine Repair as a Priority Waiting Line Problem,” Operations Research, Vol. 4, No. 1, 1956, pp. 76-85. doi:10.1287/opre.4.1.76
- L. E. Schrage, “The Queue M/G/1 with Feedback to Lower Priority Queues,” Management Science, Vol. 13, No. 7, 1967, pp. 466-474. doi:10.1287/mnsc.13.7.466
- N. K. Jaiswal, “Priority Queues,” Academic Press, New York, 1968.
- K. C. Madan, “A Priority Queueing System with Service Interruptions,” Statistica Neerlandica, Vol. 27, No. 3, 1973, pp. 115-123. doi:10.1111/j.1467-9574.1973.tb00217.x
- B. Simon, “Priorty Queues with Feedback,” Journal of the Association for Computing Machinery, Vol. 31, No. 1, 1984, pp. 134-149.
- H. Takagi, “Vacation and Priority Systems,” Queueing Analysis, Vol. 1, Amsterdam, 1991.
- B. D. Choi, and Y. Chang, “Single Server Retrial Queues with Priority Calls,” Mathematical and Computer Modeling Vol. 30, No. 3-4, 1999, pp. 7-32. doi:10.1016/S0895-7177(99)00129-6
- K. C. Madan and W. Abu-Dayyeah, “On a Combination of M/G/1 and M/D/1 Queues in Non-Preemptive Priority Queueing System,” Far East Journal of Theoretical Statistics, Vol. 10, No. 2, 2003, pp. 133-146.
- U. N. Bhat, “Elements of Applied Stochastic Processes,” Wiley, New York, 1972.
- Y. Levy and U. Yechiali, “Utilization of Idle Time in an M/G/1 Queueing System,” Management Science, Vol. 22, No. 2, 1975, pp. 202-211. doi:10.1287/mnsc.22.2.202
- L. Kleinrock, “Queueing Systems, Vol. 2, Computer Applications,” Wiley, New York, 1976.
- J. W. Cohen, “The Single Server Queue,” 2nd Edition, North-Holland, Amsterdam, 1982.
- T. T. Lee, “M/G/1/N Queue with Vacation Times and Exhaustive Service Discipline,” Operations Research, Vol. 32, No. 4, 1984, pp. 774-786. doi:10.1287/opre.32.4.774
- D. Gross and C. M. Harris, “Fundamentals of Queueing Theory,” 2nd Edition, Wiley, New York, 1985.
- D. R. Cox and H. D. Miller, “The Theory of Stochastic Processes,” Chapman and Hall, London, 1994.
- H. C. Tijms, “Stochastic Models: An Algorithmic Approach,” Wiley, New York, 1994.