Browse > Article

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)
Publication Information
Management Science and Financial Engineering / v.12, no.2, 2006 , pp. 1-18 More about this Journal
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
$M^x/G/1$ Queue; Vacation Time; Bernoulli Schedule Vacation; Multiple Vacation Policy; Queue Size;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Fhurmann, S. W. and R. B. Cooper, 'Stochastic decomposition in M/G/1 queue with generalized vacation,' Operations Research 33 (1985), 1117-1129   DOI   ScienceOn
2 Keilson, J. and L. D. Servi, 'The dynamics of an M/G/1 vacation model,' Operations Research 35 (1987), 575-582   DOI   ScienceOn
3 Levy, Y. and U. Yechiali, 'Utilization of idle time in an M/G/l queue with server vacations,' Management Sciences 22 (1975), 202-211   DOI   ScienceOn
4 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   DOI
5 Tadj, L. and G. Choudhury, 'Optimal design and control of queues,' TOP 13, 2 (2005), 359-412   DOI
6 Wolff, R. W., 'Poisson arrivals see time averages,' Operations Research 30 (1982), 223-231   DOI   ScienceOn
7 Kerlin, S. and H. Taylor, A second course in stochastic Processes, Academic Press LTD, San Diego, 1981
8 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
9 Teghem, L. J., 'On a decomposition result for a class of vacation queueing systems,' Journal of Applied Probability 27 (1990), 227-231   DOI   ScienceOn
10 Choudhury, G., 'A batch arrival queue with a vacation time under single vacation policy,' Computer and Operations Research 29 (2002), 1941-1955   DOI   ScienceOn
11 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
12 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   DOI   ScienceOn
13 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   DOI   ScienceOn
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   DOI   ScienceOn
15 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   DOI   ScienceOn
16 Tadj, L., 'On an M/G/1 quorum queueing system under T-policy,' Journal of Operational Research Society 54 (2003), 466-471   DOI   ScienceOn
17 Baba, Y., 'On the $M^x$/G/1 queue with vacation times,' Operations Research Letters 5 (1986), 93-98   DOI   ScienceOn
18 Takagi, H., 'Queueing Analysis- A foundation of Performance Evaluation,' I, Elsevier, Amsterdam, 1990
19 Cox, D. R., 'The analysis of non Markovian stochastic process by inclusion of supplementary variables,' Proceeding of Cambridge Philosophical Society 51 (1955), 433-441
20 Lee, H. S. and M. M. Srinivasan, 'Control policies for $M^x$/G/1 queueing system,' Management Sciences 35 (1989), 708-721   DOI   ScienceOn
21 Heyman, D. P., 'The T-Policy for the M/G/1 queue,' Management Sciences 23 (1977), 775-778   DOI   ScienceOn
22 Miller, L., 'A note on the busy period of an M/G/1 finite queue,' Operations Research 23 (1975), 1179-1182   DOI   ScienceOn
23 Bruneel, H., 'Buffers with stochastic output interruptions,' Electronic Letters 19 (1983), 735-737   DOI   ScienceOn
24 Choudhury, G., 'Analysis of the $M^x$/G/1 queueing system with vacation times,' Sankhya, Ser.-B 64 (2002), 37-49
25 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
26 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
27 Chaudhry, M. L. and J. G. C. Templeton, A first course in bulk queues, John Wiley and Sons, New York, 1983
28 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   DOI   ScienceOn
29 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   DOI   ScienceOn
30 Conway, R. W, W. L. Maxwell, and L. W. Miller, Theory of Scheduling, Addison-Wesly, Reading, M.A., 1967
31 Yechiali, U., 'On the $M^x$/G/1 queue with a waiting server and vacations,' Sankhya 66 (2004), 159-174