The week's pick
Random Articles
Reseach Article
M/M/1 Retrial Queueing System with Vacation Interruptions Under Erlang-K Service
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 2 - Number 2 |
| Year of Publication: 2010 |
| Authors: G.Ayyappan, Gopal Sekar, A.Muthu Ganapathi |
10.5120/626-882
|
G.Ayyappan, Gopal Sekar, A.Muthu Ganapathi . M/M/1 Retrial Queueing System with Vacation Interruptions Under Erlang-K Service. International Journal of Computer Applications. 2, 2 ( May 2010), 52-57. DOI=10.5120/626-882
Abstract
Consider a single server retrial queueing system in which customers arrive in a Poisson process with arrival rate ?. Let k be the number of phases in the service station. Let the service time follows an Erlang K-type distribution with service rate kµ for each phase. The server goes for vacation after exhaustively completing the service to the customers. This vacation rate follows an exponential distribution with parameter a. The concept of vacation interruption is introduced in this paper that is, the server comes from the vacation into normal working condition without completing his vacation period subject to some conditions. We assume that the services in all phases are independent and identical and only one customer at a time is in the service mechanism. If the server is free at the time of a primary call arrival, the arriving call begins to be served in Phase 1 immediately by the server then progresses through the remaining phases and must complete the last phase and leave the system before the next customer enters the first phase. If the server is busy, then the arriving customer goes to orbit and becomes a source of repeated calls. This pool of sources of repeated calls may be viewed as a sort of queue. Every such source produces a Poisson process of repeated calls with intensity s. If an incoming repeated call finds the server free, it is served in the same manner and leaves the system after service, while the source which produced this repeated call disappears. Otherwise, the system state does not change. We assume that the access from orbit to the service facility is governed by the classical retrial policy. This model is solved using Matrix geometric Technique. Numerical study have been done for Analysis of Mean number of customers in the orbit (MNCO), Probability of server free ,busy and in vacation for various values of ? , µ ,k , a, N0 and s in elaborate manner and also various particular cases of this model have been discussed.
References
- Artalejo, J.R. (1995). A queueing system with returning customers and waiting line. Operations Research Letters 17, 191-199.
- Artalejo, J.R. (1999). A classified bibliography of research on retrial queues: Progress in 1990-1999. Top, 7, 187-211.
- Falin, G.I. (1990). A survey of retrial queues. Queueing Systems 7, 127-167
- Falin, G.I. and J.G.C. Templeton (1997). Retrial Queues. Chapman and Hall, London
- Gomez-Corral.(2006) A. A Bibliographical guide to the analysis of retrial queues through matrix analytic technique, Annals of Operations, 141, pp. 163-191.
- Jihong Li and Naishuo Tian (2007), The M/M/1 queue with working vacations and vacation interruptions, Journal of Systems Science and Systems Engineering, Vol 16,No 1,March 2007
- Neuts, M.F. and B.M. Rao (1990). Numerical investigation of a multiserver retrial model. Queueing Systems 7, 169-190.
- Marcel F. Neuts, Matrix Geometric Solutions in Stochastic Models an algorithmic approach (1981).
Index Terms
Keywords