Finite Population and Finite Capacity Single Server Batch Service Queue With Single Vacation and Impatient
DOI:
https://doi.org/10.26713/cma.v14i2.2271Keywords:
Finite population queue, Batch service, Steady state probability, Performance measures, Single vacationAbstract
Two single server queues are considered in this paper. The models are (i) Finite source and (ii) Finite waiting line models. For both the models, if there are no customers at a service completion epoch, the server takes a single vacation. Also, the waiting customers may become impatient and leaves the queue without getting service called reneging behaviour of the customer. In addition the services are given in batches of fixed service. It is assumed that the inter arrival times, service times, vacation times and reneging times all follows different exponential distributions. Steady state analysis is carried out for both models. Cost and profit analyses are also provided. The two models are compared numerically.
Downloads
References
A. O. Allen, Probability, Statistics, and Queueing Theory with Computer Science Applications, 2nd edition, Academic Press, Inc., Boston, MA (1990), URL: https://www.sciencedirect.com/book/9780080571058/probability-statistics-and-queueing-theory.
B. D. Bunday, Basic Queueing Theory, Edward Arnold, London (1986).
M. Carmichael, Engineering Queues in Construction and Mining, Ellis Horwood, Chichester (1987).
S. R. Chakravarthy and A. Agarwal, Analysis of a machine repair problem with an unreliable server and phase type repairs and services, Naval Research Logistics 50(5) (2003), 462 – 480, DOI: 10.1002/nav.10069.
M. L. Chaudhry and J. G. C. Templeton, A First Course in the Bulk Queues, John Wiley and Sons, New York (1983).
W. K. Ching, Machine repairing models for production systems, International Journal of Production Economics 70(3) (2001), 257 – 266, DOI: 10.1016/S0925-5273(00)00073-6.
R. B. Copper, Introduction to Queueing Theory, 2nd edition, North-Holland Publishing Company, New York (1981), URL: https://www.cse.fau.edu/~bob/publications/IntroToQueueingTheory_Cooper.pdf.
B. T. Doshi, Queueing system with vacation – A survey, Queueing Systems 1 (1986), 29 – 66, DOI: 10.1007/BF01149327.
B. T. Doshi, Single server queues with vacations, in: Stochastic Analysis of Computer and Communication Systems, H. Takagi (editor), pp. 217 – 265, Elsevier Science Publishers, Amsterdam (1990).
J. H. Dshalalow, Frontiers in Queueing: Models and Applications in Science and Engineering, 1st edition, CRC Press, Boca Raton, 480 pages (1997), URL: https://www.routledge.com/Frontiers-in-Queueing-Models-and-Applications-in-Science-and-Engineering/Dshalalow/p/book/9780849380761.
D. Gross, J. F. Shortle, J. M. Thompson and C. M. Harris, Fundamentals of Queueing Theory, 4th edition, John Wiley and Sons, New York (2008), URL: https://download.e-bookshelf.de/download/0000/8064/46/L-G-0000806446-0002312173.pdf.
L. Haque and M. J. Armstrong, A survey of the machine interference problem, European Journal of Operational Research 179(2) (2007), 469 – 482, DOI: 10.1016/j.ejor.2006.02.036.
M. Jain, Finite capacity M/M/r queueing system with queue-dependent servers, Computers & Mathematics with Applications 50(1-2) (2005), 187 – 199, DOI: 10.1016/j.camwa.2004.11.018.
N. K. Jaiswal, Priority Queues, Mathematics in Science and Engineering series, Vol. 50, Academic Press, New York (1968).
R. Kalyanaraman and R. Saritha, A multiserver batch service finite service queue with delay, Proceedings of Neutal, Parallel, and Scientific computations 4 (2010), 199 – 206.
R. Kalyanaraman and R. Saritha, A single server, finite server queue with general bulk service rule and with accessible and non-accessible batched, Pacific-Asian Journal of Mathematics 4(2) (2010), 177 – 200.
J.-C. Ke and K.-H. Wang, Cost analysis of the M/M/R machine repair problem with balking, reneging, and server breakdowns, The Journal of the Operational Research Society 50(3) (1999), 275 – 282, DOI: 10.2307/3010691.
L. Kleinrock, Queueing Systems, Vol. 1, John Wiley and Sons, New York, 448 pages (1975), URL: https://www.wiley.com/en-us/Queueing+Systems%2C+Volume+I-p-9780471491101.
E. Koenigsberg, Cyclic queue models of semiconductor noise and vehicle fleet operations, International Journal of Electronics 48(1) (1980), 83 – 91, DOI: 10.1080/00207218008901070.
J. Medhi, Recent Developments in Bulk Queueing Models, Wiley Eastern Ltd., New Delhi (1984).
J. Medhi, Stochastic Models in Queueing Theory, 2nd edition, Academic Press (2003), DOI: 10.1016/B978-0-12-487462-6.X5000-0.
H. T. Papadopoulos and C. Heavey, Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines, European Journal of Operational Research 92(1) (1996), 1 – 27, DOI: 10.1016/0377-2217(95)00378-9.
T. L. Saaty, Elements of Queueing Theory, with Applications, New Edition, Dover Publications, Inc., New York, 423 pages (1983).
K. E. Stecke and J. E. Aronson, Review of operator/machine interference models, International Journal of Production Research 23(1) (1985), 129 – 151, DOI: 10.1080/00207548508904696.
K. E. Stecke, Machine interference: The Assignment of Machines to Operators, in: Handbook of Industrial Engineering, G. Salvendy (editor), John Wiley and Sons, New York (1992).
R. Syski, A personal view of queueing theory, in: Frontiers in Queueing Models and Applications in Science and Engineering, 1st edition, J. Dshalalow, CRC Press, Boca Raton (1997), 3 – 18, URL: https://www.routledge.com/Frontiers-in-Queueing-Models-and-Applications-in-Science-and-Engineering/Dshalalow/p/book/9780849380761.
J. Sztrik, Finite-Source Queueing Systems and their Applications, in: Formal Methods in Computing, M. Fererczi, A. Pataricza and L. Rnyai (editors), Akademia Kiada, Budapest, Hungary (2005), 311 – 356.
L. Takacs, Introduction to the Theory of Queues, Oxford University Press, New York, x + 268 pages (1962).
H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation, Volume 1, Vacation and Priority Systems, Part 1 by H. Takagi, Elsevier, Amsterdam (1991).
H. Takagi, Analysis of an M/G/1//N queue with multiple server vacations, and its application to a polling model, Journal of the Operations Research Society of Japan 35(3) (1992), 300 – 315, DOI: 10.15807/JORSJ.35.300.
J. Teghem Jr., Control of the service process in a queueing system, European Journal of Operational Research 23(2) (1986), 141 – 158, DOI: 10.1016/0377-2217(86)90234-1.
Z. G. Zhang and N. Tian, Analysis of queueing systems with synchronous single vacation for some servers, Queueing Systems 45 (2003), 161 – 175, DOI: 10.1023/A:1026097723093.
Z. G. Zhang and N. Tian, Analysis on queueing systems with synchronous vacations of partial servers, Performance Evaluation 52(4) (2003), 269 – 282, DOI: 10.1016/S0166-5316(02)00192-X.
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a CCAL that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
