Management Science and Financial Engineering

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

A Batch Arrival Queue with Bernoulli Vacation Schedule under Multiple Vacation Policy

  • Choudhury Gautam (Mathematical Sciences Division, Institute of Advanced Study in Science and Technology) ;
  • Madan Kailash C. (Department of Mathematical Sciences, Ahlia University)
  • Published : 2006.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

We consider an $M^x/G/1$ queueing system with Bernoulli vacation schedule under multiple vacation policy. where after each vacation completion or service completion the server takes sequence of vacations until a batch of new customer arrive. This generalizes both $M^x/G/1$ queueing system with multiple vacation as well as M/G/1 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. 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
  2. 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
  3. Bruneel, H., 'Buffers with stochastic output interruptions,' Electronic Letters 19 (1983), 735-737 https://doi.org/10.1049/el:19830501
  4. Chaudhry, M. L. and J. G. C. Templeton, A first course in bulk queues, John Wiley and Sons, New York, 1983
  5. Choudhury, G., 'A batch arrival queue with a vacation time under single vacation policy,' Computer and Operations Research 29 (2002), 1941-1955 https://doi.org/10.1016/S0305-0548(01)00059-4
  6. Choudhury, G., 'Analysis of the $M^x$/G/1 queueing system with vacation times,' Sankhya, Ser.-B 64 (2002), 37-49
  7. Conway, R. W, W. L. Maxwell, and L. W. Miller, Theory of Scheduling, Addison-Wesly, Reading, M.A., 1967
  8. Cox, D. R., 'The analysis of non Markovian stochastic process by inclusion of supplementary variables,' Proceeding of Cambridge Philosophical Society 51 (1955), 433-441
  9. Fhurmann, S. W. and R. B. Cooper, 'Stochastic decomposition in M/G/1 queue with generalized vacation,' Operations Research 33 (1985), 1117-1129 https://doi.org/10.1287/opre.33.5.1117
  10. Gakis, K. G., H. K. Rhee, and B. D. Sivazlian, 'Distribution and first moments of busy period and idle periods in controllable M/G/1 queueing models with simple and dyadic policies,' Stochastic Analysis and Applications 13 (1993), 47-81 https://doi.org/10.1080/07362999508809382
  11. 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
  12. Keilson, J. and L. D. Servi, 'Oscilating 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
  13. 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
  14. Keilson, J. and L. D. Servi, 'Blocking probability for M/G/1 vacation systems with occupancy level dependent scheduler,' Operations Research 37 (1989), 134-140 https://doi.org/10.1287/opre.37.1.134
  15. Kerlin, S. and H. Taylor, A second course in stochastic Processes, Academic Press LTD, San Diego, 1981
  16. Lee, H. W. and B. Y. Ahn, 'Operational behaviour of MAP/G/1 queue under N-policy with a single vacation and setup,' Journal of Applied Mathematics and Stochastic Analysis 15 (2002), 167-196
  17. Lee, H. S. and M. M. Srinivasan, 'Control policies for $M^x$/G/1 queueing system,' Management Sciences 35 (1989), 708-721 https://doi.org/10.1287/mnsc.35.6.708
  18. Lee, H. W., S. S. Lee, J. O. Park, and K. C. Chae, 'Analysis of the $M^x$/G/1 queue with N-policy and multiple vacations,' Journal of Applied Probability 31 (1994), 476-496 https://doi.org/10.2307/3215040
  19. Lee, H. W., S. S. Lee, S. H. Yoon, and K. C. Chae, 'Batch arrival queue with N-policy and single vacation,' Computer and Operations Research 22 (1995), 175-189
  20. Levy, Y. and U. Yechiali, 'Utilization of idle time in an M/G/l queue with server vacations,' Management Sciences 22 (1975), 202-211 https://doi.org/10.1287/mnsc.22.2.202
  21. 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
  22. Miller, L., 'A note on the busy period of an M/G/1 finite queue,' Operations Research 23 (1975), 1179-1182 https://doi.org/10.1287/opre.23.6.1179
  23. 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
  24. Rosenberg, E. and U. 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
  25. 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 (1987) CAS-5, 547 https://doi.org/10.1109/JSAC.1986.1146396
  26. 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
  27. Tadj, L. and G. Choudhury, 'Optimal design and control of queues,' TOP 13, 2 (2005), 359-412 https://doi.org/10.1007/BF02579061
  28. Takagi, H., 'Queueing Analysis- A foundation of Performance Evaluation,' I, Elsevier, Amsterdam, 1990
  29. 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
  30. Wolff, R. W., 'Poisson arrivals see time averages,' Operations Research 30 (1982), 223-231 https://doi.org/10.1287/opre.30.2.223
  31. Yechiali, U., 'On the $M^x$/G/1 queue with a waiting server and vacations,' Sankhya 66 (2004), 159-174