Analysis of Finite-Buffer Discrete-Time Batch-Service Queue with Multiple Vacations

10.6186/IJIMS.2011.22.3.7

V. Goswami；P. Vijaya Laxmi

Discrete-time ； supplementary variable ； batch service ； vacation ； finite buffer ； cost

International Journal of Information and Management Sciences

22：3（2011 / 09 / 01）

291 - 310

英文

This paper investigates a discrete-time single-server finite-buffer batch-service queue with multiple vacations wherein arrivals occur according to a discrete-time renewal process. Service and vacation times are mutually independent and geometrically distributed. The service is performed in batches and the server takes vacations when the system does not have any waiting customers at a service completion epoch or a vacation completion epoch. The system is analyzed under the assumptions of late arrival system with delayed access and early arrival system. Using the supplementary variable and the embedded Markov chain techniques, we obtain the queue-length distributions at pre-arrival, arbitrary and outside observer's observation epochs. Some performance measures, waiting-time distribution in the system and cost analysis have also been discussed. Finally, a variety of numerical results as tables and graphs showing the effect of model parameters on key performance measures are presented.

1. Alfa, A. S.(2003).Vacation models in discrete time.Queueing Systems,44,5-30.
2. Arumuganathan, R.,Jeyakumar, S.(2008).Analysis of a bulk queue withmultiple vacations and closedown times.International Journal of Information and Management Sciences,15,45-60.
3. Bruneel, H.,Kim, B. G.(1993).Discrete-Time Models for Communication Systems including ATM.Boston:Kluwer Academic Publishers.
4. Chaudhry, M. L.,Chang, S. H.(2004).Analysis of the discrete-time bulk-service queue Geo/GY/1/N+B.Operations Research Letters,32,355-363.
5. Chaudhry, M. L.,Gupta, U. C.(1996).Performance analysis of the discrete-time GI/GEOM/1/N queue.Journal of Applied probability,33,239-255.
6. Choi, B. D.,Han, D. H.(1994).GI/Ma, b/1 queues with server vacations.Journal of Operations Research Society of Japan,37,171-181.
7. Goswami, V.,Samanta, S. K.(2009).Discrete-Time Single and Batch Service Queues with Accessibility to the Batches.International Journal of Information and Management Sciences,20,27-38.
8. Goswami, V.,Sikdar, K.(2010).Discrete-time batch service GI/Geo/1/N queue with accessible and non-accessible batches.International Journal of Mathematics in Operational Research,2,233-257.
9. Gravey, A.,Hébuterne, G.(1992).Simultaneity in discrete time single server queues with Bernoulli inputs.Performance Evaluation,14,123-131.
10. Gupta, U. C.,Goswami, V.(2002).Performance analysis of finite buffer discrete-time queue with bulk service.Computers & Operations Research,29,1331-1341.
11. Hunter, J. J.(1983).Mathematical Techniques of Applied Probability, Volume II, Discrete-Time Models: Techniques and Applications.New York:Academic Press.
12. Latouche, G.,Ramaswami, V.(1999).Introduction to Matrix Analytic Methods in Stochastic Modelling.Philadelphia:SIAM & ASA.
13. Moreno, P.(2009).A discrete-time single-server queueing system under multiple vacations and setupclosedown times.Stochastic Analysis and Applications,27,221-239.
14. Samanta, S. K.,Gupta, U. C.,Sharma, R. K.(2007).Analysis of finite capacity discrete-time GI/Geo/1 queueing system with multiple vacations.Journal of the Operational Research Society,58,368-377.
15. Srinivasan, R.,Kalyanaraman, R.,Sekar, R.(2003).Computation of Queue Length Probabilities for Bulk Service Queues with Vacation and Feed Back.International Journal of Information and Management Sciences,14,15-25.
16. Takagi, H.(1993).Queueing Analysis-A Foundation of Performance Evaluatuon: Volume 3, Discrete-Time Systems.New York:North-Holland.
17. Tian, N.,Zhang, Z. G.(2002).The discrete-time GI/Geo/1 queue with multiple vacations.Queueing Systems,40,283-294.
18. Woodward, M. E.(1994).Communication and Computer Networks: Modelling with Discrete-Time Queues.Los Alamitos, CA:California IEEE Computer Society Press.
19. Yi, X. W.,Kim, N. K.,Yoon, B. K.,Chae, K. C.(2007).Analysis of the queue-length distribution for the discrete-time batch-service Geo/G(a, Y)/1/K queue.European Journal of Operational Research,181,787-792.