The MAP/(PH/PH)/1 queue with self-generation of priorities and non-preemptive service
Customers arriving according to a Markovian arrival process are served at a single server facility. Waiting customers generate priority at a constant rate [gamma]; such a customer waits in a waiting space of capacity 1 if this waiting space is not already occupied by a priority generated customer; else it leaves the system. A customer in service will be completely served before the priority generated customer is taken for service (non-preemptive service discipline). Only one priority generated customer can wait at a time and a customer generating into priority at that time will have to leave the system in search of emergency service elsewhere. The service times of ordinary and priority generated customers follow PH-distributions. The matrix analytic method is used to compute the steady state distribution. Performance measures such as the probability of n consecutive services of priority generated customers, the probability of the same for ordinary customers, and the mean waiting time of a tagged customer are found by approximating them by their corresponding values in a truncated system. All these results are supported numerically.
Year of publication: |
2009
|
---|---|
Authors: | Krishnamoorthy, A. ; Babu, S. ; Narayanan, Viswanath C. |
Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 195.2009, 1, p. 174-185
|
Publisher: |
Elsevier |
Keywords: | Self-generation of priorities Non-preemptive service Markovian arrival process PH-distribution Matrix analytic method |
Saved in:
Saved in favorites
Similar items by person
-
The MAP-(PH-PH)-1 queue with self-generation of priorities and non-preemptive service
Krishnamoorthy, A., (2009)
-
Inventory with service time and transfer of customers and-inventory
Deepak, T.G., (2008)
-
Production inventory with service time and vacation to the server
Krishnamoorthy, A., (2011)
- More ...