Management Science and Financial Engineering

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

A Batch Arrival Queue with a Random Setup Time Under Bernoulli Vacation Schedule

  • Choudhury, Gautam (Mathematical Sciences Division, Institute of Advanced Study in Science and Technology) ;
  • Tadj, Lotfi (Department of Management and e-Business, School of Business Administration, American University) ;
  • Paul, Maduchanda (Mathematical Sciences Division, Institute of Advanced Study in Science and Technology)
  • Published : 2009.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

We consider an $M^x/G/1$ queueing system with a random setup time under Bernoulli vacation schedule, where the service of the first unit at the completion of each busy period or a vacation period is preceded by a random setup time, on completion of which service starts. However, after each service completion, the server may take a vacation with probability p or remain in the system to provide next service, if any, with probability (1-p). This generalizes both the $M^x/G/1$ queueing system with a random setup time as well as the Bernoulli vacation model. We carryout an extensive analysis for the queue size distributions at various epochs. Further, attempts have been made to unify the results of related batch arrival vacation models.

Keywords

References

  1. Abolnikov, L. and A. Dukhovny, 'Markov chains with transition delta matrix: Ergodicity conditions, invariant probability measures and applications,' Journal of Applied Mathematics Stochastic Analysis 4, 4 (1991), 333-356 https://doi.org/10.1155/S1048953391000254
  2. Artalejo, J. R. and M. J. Lopez-Herrero, 'Entropy maximization and the busy period of some single server vacation models,' RAIRO Operations Research 38 (2004), 195-213 https://doi.org/10.1051/ro:2004020
  3. Baba, Y., 'On the $M^X$ / G / 1 queue with vacation times,' Operations Research Letters 5 (1986), 93-98 https://doi.org/10.1016/0167-6377(86)90110-0
  4. Chaudhry, M. L., 'The queueing system $M^X$/ G /1 and its ramification,' Naval Research Logistic Quart., 26 (1979), 667-674 https://doi.org/10.1002/nav.3800260411
  5. Choudhury, G., 'An $M^X$ / G /1 queueing system with setup period and a vacation period,' Queueing Systems 36 (2000), 23-38 https://doi.org/10.1023/A:1019170817355
  6. Choudhury, G., 'Analysis of the $M^X$ / G /1 queueing system with vacation times,' Sankhya, Ser.-B, 64 (2002), 37-49
  7. Choudhury, G., 'A note on the $M^X$ / G / 1 queue with a random setup time under restricted admissibility policy with a Bernoulli vacation schedule,' Statistical Methodology 5 (2008), 21-29 https://doi.org/10.1016/j.stamet.2007.03.002
  8. Choudhury, G. and A. Krishnamoorthy, 'Analysis of the $M^X$ / G / 1 queue with a random setup time,' Stochastic Analysis and Applications 22 (2004), 739-753 https://doi.org/10.1081/SAP-120030454
  9. Choudhury, G. and K. C. Madan, 'A batch arrival queue with Bernoulli vacation schedule under multiple vacation policy,' International Journal of Management Science 12, 2 (2006), 1-14
  10. Cinlar, E., 'Introduction to Stochastic Processes,' Prentice Hall, Englewood Cliffs, New Jersey, 1975
  11. Cooper, R. B., 'Introduction to Queueing Theory,' Elsevier, Amsterdam, 1981
  12. Doshi, B. T., 'A note on stochastic decomposition in a G1 / G / 1 queue with vacations or setup period,' Journal of Applied Probability 22 (1985), 419-428 https://doi.org/10.2307/3213784
  13. Doshi, B. T., 'Queueing systems with vacations: A survey,' Queueing Systems 1 (1986), 29-66 https://doi.org/10.1007/BF01149327
  14. Doshi, B. T., 'Single server queues with vacations,' In: H. Takagi (Ed), Stochastic Analysis of Computer and Communication Systems, North Holland, Amsterdam, (1990), 217-265
  15. Heyman, D. P., 'The T-policy for the M/G/1 queue,' Management Sciences, 23 (1977), 775-778 https://doi.org/10.1287/mnsc.23.7.775
  16. Ke, J. C., 'The control policy of an $M^X$/ G/ 1 queueing system with server startup and two vacation types,' Mathematical Methods of Operations Research 54 (2001), 471-490 https://doi.org/10.1007/s001860100167
  17. Keilson, J. and L. D. Servi, 'Oscillating random walk models for G1/G/1 vacation systems with Bernoulli schedule,' Journal of Applied Probability 23 (1986), 790-802 https://doi.org/10.2307/3214016
  18. Keilson, J. and L. D. Servi, 'The dynamics of an M/G/1 vacation model,' Operations Research 35 (1987), 575-582 https://doi.org/10.1287/opre.35.4.575
  19. Keilson, J. and L. D. Servi, 'Blocking probability for M/G/1 vacation systems with occupancy level dependent schedule,' Operations Research 37 (1989), 134-140 https://doi.org/10.1287/opre.37.1.134
  20. Karlin, S. and H. Taylor, 'A Second Course in Stochastic Processes,' Academic Press LTD, San Diego, 1981
  21. Lee, H. W. and J. O. Park, 'Optimal strategy in N-policy production system with early setup,' Journal of Operational Research Society 48 (1997), 306-313 https://doi.org/10.1057/palgrave.jors.2600354
  22. Levy, H. and L. Kleinrock, 'A queue with starter and queue with vacations: Delay analysis by decomposition,' Operations Research 34 (1986), 426-436 https://doi.org/10.1287/opre.34.3.426
  23. Levy, Y. and U. Yechiali, 'Utilization of idle time in an M/G/1 queue with server vacations,' Management Sciences 22 (1975), 202-211 https://doi.org/10.1287/mnsc.22.2.202
  24. Madan, K. C. and G. Choudhury, 'An $M^X$/ G /1 queue with a Bernoulli vacation schedule under restricted admissibility policy,' Sankhya, 66 (2004), 175-193
  25. Medhi, J., 'Single server queueing system with Poisson input: A review of some recent development,' In: Advances in Combinatorial Methods and Applications to Probability and Statistics (Ed. N. Balakrishnan), Birkhaussor, Boston, 1997
  26. Ramaswami, R. and L. D. Servi, 'The busy period of the M/G/1 vacation model with a Bernoulli schedule,' Stochastic Models 4 (1988), 171-179
  27. Rosenberg, E. and W. Yechiali, 'The $M^X$ / G / 1 queue with single and multiple vacations under LIFO service regime,' Operations Research Letters 14 (1993), 171-179 https://doi.org/10.1016/0167-6377(93)90029-G
  28. Servi, L. D., 'Average delay approximation of M/G/1 cyclic service queue with Bernoulli schedule,' IEEE Trans. Selected Area of Communication CAS-4 (1986), 813-820, Correction, CAS-5 (1987), 547
  29. Tadj, L., 'On an M/G/1 quorum queueing system under T-policy,' Journal of Operational Research Society 54 (2003), 466-471 https://doi.org/10.1057/palgrave.jors.2601536
  30. Takagi, H., 'Queueing Analysis: A foundation of Performance Evaluation,' I, Elsevier, Amsterdam, 1990
  31. Teghem, L. J., 'Control of service process in a queueing system,' European Journal of Operational Research 23 (1986), 141-158 https://doi.org/10.1016/0377-2217(86)90234-1
  32. Teghem, L. J., 'On a decomposition result for a class of vacation queueing systems,' Journal of Applied Probability 27 (1990), 227-231 https://doi.org/10.2307/3214611
  33. Tijms, H. C., 'Stochastic Models: An Algorithmic Approach,' Wiley, New York, 1994
  34. Wolff, R. W., 'Poisson arrivals see time averages,' Operations Research 30 (1982), 223-231 https://doi.org/10.1287/opre.30.2.223