×

Cost analysis of a two-phase \(M^X/E_K/1\) queueing system with \(N\)-policy. (English) Zbl 1177.90094

Summary: This paper deals with the analysis of a two-phase \(M^X/E_K/1\) queuing system with \(N\)-policy for exhaustive batch service with and without gating. Customers arrive in batches of random size according to a Poisson process and receive batch service in the first phase and individual service in the second phase. After providing the second phase of service to all the customers in the batch, the server returns to new customers who have arrived. If the customers are waiting, the server restarts the cycle by providing them batch service followed by individual service. In the absence of customers, the server takes a vacation and returns only after \(N\) customers join the queue to start the service. The explicit expressions for steady state distribution of the number of customers in the queue are obtained and also derived the expected system length. A cost model is developed to determine the optimum value of \(N\). The expected system length is evaluated for the three bulk size distributions: deterministic, geometric and positive Poisson based on assumed numerical values given to the system parameters. Sensitivity analysis is also investigated.

MSC:

90B22 Queues and service in operations research
Full Text: DOI

References:

[1] Tadj, L, Choudhury, G and Tadj, C (2006), A quorum queueing system with a Random setup time under N-Policy and with Bernoulli vacation schedule, Quality Technology and Quantitative Management, 3(2), 145-160. · Zbl 1122.60082 · doi:10.1080/16843703.2006.11673106
[2] Choudhury, G and Paul, M (2005), A Two-Phase queueing system with Bernoulli feed back, Information and management science, 16 (1), 35-52. · Zbl 1145.60329
[3] Choudhury, G and Madan, K.C. (2004), A Two-Phase Batch arrival queueing system with a vacation time under Bernoulli Schedule, Applied Mathematics and computation, 149 (2), 337-349. · Zbl 1036.60083 · doi:10.1016/S0096-3003(03)00138-3
[4] Doochoi and Kim, T.S. (2003), Analysis of a Two-Phase queueing system with vacations and Bernoulli Feed Back, Stochastic Analysis and Applications, 21 (5). · Zbl 1030.60082
[5] Kim, T.S, Chung, S.H. and Chae, K.C. (2003), Performance Analysis of a Discrete-Time Two-Phase queueing system, ETRI Journal, 25 (4), 238-246. · doi:10.4218/etrij.03.0102.4402
[6] Wang, K.H. and Chung, Y.C. (2002), Cost Analysis of a finite M/M/R queueing system with balking and reneging and server break downs, Mathematical methods of operations research, 56, 169-180. · Zbl 1023.90017 · doi:10.1007/s001860200206
[7] Kim, J, Sunhur and Kim, J. (2000), A Two-Phase gated queueing system with batch arrival and N-policy, Special ICPR, 22, 377-385.
[8] Kim, T.S. and Chae, K.C. (1998), A Two-Phase queueing system with Threshold, IEEE, 502-507.
[9] Selvam, D and Sivasankaran, V. (1994), A Two-Phase queueing system with server vacations, Operations Research Letters, 15,3, 163-169. · Zbl 0813.90046 · doi:10.1016/0167-6377(94)90052-3
[10] Towsley, D. (1993), A study of a Queueing System with Three-Phase Service, Operations Research Letters, 13, 189-195. · Zbl 0797.90031 · doi:10.1016/0167-6377(93)90010-E
[11] Selvam, D and Sivasankaran, V. (1994), A Two-Phase queueing system with server vacations, Operations Research Letters, 15,3, 163-169. · Zbl 0813.90046 · doi:10.1016/0167-6377(94)90052-3
[12] Doshi, B. (1991), Analysis of a Two - Phase queueing system with General Service Times, Operations research letters, 10, 265-272. · Zbl 0738.60091 · doi:10.1016/0167-6377(91)90012-E
[13] Krishna C.M. and Lee, Y.H. (1990), A study of Two-phase service, Operations Research Letters, 9. 91-97. · Zbl 0687.68014 · doi:10.1016/0167-6377(90)90047-9
[14] Chaudhry, M.L. and Templeton, J.G.C. (1983), A first course in bulk queues, Wiely, New York. · Zbl 0559.60073
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.