CFP last date
20 December 2024
Reseach Article

Analysis of Single Server Fixed Batch Service Queueing System under Multiple Vacations with Gated Service

by G. Ayyappan, G. Devipriya, A. Muthu Ganapathi Subramanian
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 89 - Number 5
Year of Publication: 2014
Authors: G. Ayyappan, G. Devipriya, A. Muthu Ganapathi Subramanian
10.5120/15497-4131

G. Ayyappan, G. Devipriya, A. Muthu Ganapathi Subramanian . Analysis of Single Server Fixed Batch Service Queueing System under Multiple Vacations with Gated Service. International Journal of Computer Applications. 89, 5 ( March 2014), 15-19. DOI=10.5120/15497-4131

@article{ 10.5120/15497-4131,
author = { G. Ayyappan, G. Devipriya, A. Muthu Ganapathi Subramanian },
title = { Analysis of Single Server Fixed Batch Service Queueing System under Multiple Vacations with Gated Service },
journal = { International Journal of Computer Applications },
issue_date = { March 2014 },
volume = { 89 },
number = { 5 },
month = { March },
year = { 2014 },
issn = { 0975-8887 },
pages = { 15-19 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume89/number5/15497-4131/ },
doi = { 10.5120/15497-4131 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:08:27.511502+05:30
%A G. Ayyappan
%A G. Devipriya
%A A. Muthu Ganapathi Subramanian
%T Analysis of Single Server Fixed Batch Service Queueing System under Multiple Vacations with Gated Service
%J International Journal of Computer Applications
%@ 0975-8887
%V 89
%N 5
%P 15-19
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Consider a single server fixed batch service queueing system under multiple vacation with gated service in which the arrival rate ? follows a Poisson process and the service time follows an exponential distribution with parameter ?. Assume that the system initially contain k customers when the server enters into the system and starts the service immediately in batch of size k. After completion of a service, if he finds less than k customers in the queue, then the server goes for a multiple vacation of length ?. If there are more than k customers in the queue then the first k customers will be selected from the queue and service will be given as a batch. Gated type service policy is adopted in this model that is once the server starts service for a batch of k customers, no customers will be allowed to enter into the queue. Every time a service is finished, and there are less than k customers in the queue, the server leaves for a vacation of length ?. This model is completely solved by constructing the generating function and Rouche's theorem is applied and we have derived the closed form solutions for probability of number of customers in the queue during the server busy and in vacation. Further we are providing the closed form solutions for mean number of customers in the queue, variance and various system performance measures of the system. Numerical studies have been done for analysis of system measures for various values of ?, µ, ? and k.

References
  1. G. Ayyappan,,G. Devipriya and A. Muthu Ganapthi Subramanian. , 2013, Analysis of Single Server Fixed Batch Service Queueing System under Multiple Vacation with Catastrophe, at Mathematical Theory and Modeling Vol. 3, No. 11,.
  2. Bailey, N. T. J. , 1954, On queueing process with bulk service, Journal of Royal Statistical Society, B16,80-97.
  3. Borthakur, A. and Medhi, J. , 1973, A queueing system with arrival and service in batches of variable size, Transportation sciences, 7, 85-99.
  4. Briere, G. and Chaudhry, M. L. , 1989, Computational analysis of single server bulk-service queues, M/GY/1, Advance Application of Probability. 21, 207-225.
  5. Chaudhry, M. L. and Templeton, J. G. C. ,1983, A First Course in Bulk Queues, Wiley, New York.
  6. Cohen, J. W. , 1980, The Single Server Queue, 2nd edition, North-Holland, Amsterdam .
  7. Dhas, A. H. ,1989, Markovian General Bulk Service Queueing Model, Ph. D. thesis, Dept. of Math, PSG College of Tech, India.
  8. Doshi, B. T. , 1986, Queueing systems with vacations- A survey Queueing Systems 1 , 29-66.
  9. Dshalalow, J. H. and Yellen. , 1996, Bulk input queues with quorum and multiple vacations, Mathematical Problems in Engineering 2:2, 95-106.
  10. Downton, F. ,1955, Waiting time in bulk service queues, Journal of Royal Statistical Society B17, 256-261.
  11. Fakinos, D. , 1991, The relation between limiting queue size distributions at arrival and departure epochs in a bulk queue, Stochastic Processes. 37, 327-329.
  12. Grassmann, W. K. and Chaudhry M. L. , 1982, A new method to solve steady state queueing equations, Naval Res. Logist. Quart. 29:3.
  13. Jaiswal, N. K. , 1964, A bulk service queueing problem with variable capacity, Journal of Royal Statistical Society,B26, 143-148.
  14. Kambo, N. S. and Chaudhry, M. L. , 1985, A single-server bulk-service queue with varying capacity and Erlang input, INFOR 23:2, 196-204.
  15. Medhi, J. , 1975, Waiting time distribution in a Poisson queue with a general bulk service rule, Mgmt. Sci. 21:7, 777-782.
  16. Miller, R. G. , 1959, A contribution to the theory of bulk queues, Journal of Royal Statistical Society, B21,320-337.
  17. Neuts, M. F. , 1967, A general class of bulk queues with Poisson input, Ann. Math. Stat. 38,757-770.
  18. Powell, W. B. , 1987, Waiting time distribution for bulk arrival, bulk service queues with vehicle holding and cancellation strategies, Naval Res. Logist. 34, 207-227.
  19. Takagi, H. , 1991, Queueing Analysis: A Foundation of Performance Evaluation, Vol. I, Vacation and Priority Systems, Part I, North-Holland.
Index Terms

Computer Science
Information Sciences

Keywords

Single Server Batch Service gated service multiple vacation Steady state distribution.