×

Delay analysis of a two-class batch-service queue with class-dependent variable server capacity. (English) Zbl 1406.90024

Summary: In this paper, we analyse the delay of a random customer in a two-class batch-service queueing model with variable server capacity, where all customers are accommodated in a common single-server first-come-first-served queue. The server can only process customers that belong to the same class, so that the size of a batch is determined by the length of a sequence of same-class customers. This type of batch server can be found in telecommunications systems and production environments. We first determine the steady state partial probability generating function of the queue occupancy at customer arrival epochs. Using a spectral decomposition technique, we obtain the steady state probability generating function of the delay of a random customer. We also show that the distribution of the delay of a random customer corresponds to a phase-type distribution. Finally, some numerical examples are given that provide further insight in the impact of asymmetry and variance in the arrival process on the number of customers in the system and the delay of a random customer.

MSC:

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

References:

[1] Arumuganathan, R; Jeyakumar, S, Steady state analysis of a bulk queue with multiple vacations, setup times with N-policy and closedown times, Appl Math Model, 29, 972-986, (2005) · Zbl 1163.90414
[2] Baetens J, Steyaert B, Claeys D, Bruneel H (2016) System occupancy of a two-class batch-service queue with class-dependent variable server capacity. In: International conference on analytical and stochastic modeling techniques and applications. Springer, pp 32-44 · Zbl 1390.68110
[3] Banerjee, A; Gupta, U, Reducing congestion in bulk-service finite-buffer queueing system using batch-size-dependent service, Perform Eval, 69, 53-70, (2012)
[4] Banerjee, A; Gupta, U; Goswami, V, Analysis of finite-buffer discrete-time batch-service queue with batch-size-dependent service, Comput Ind Eng, 75, 121-128, (2014)
[5] Banerjee, A; Gupta, U; Chakravarthy, S, Analysis of a finite-buffer bulk-service queue under Markovian arrival process with batch-size-dependent service, Comput Oper Res, 60, 138-149, (2015) · Zbl 1348.90193
[6] Bitran, GR; Tirupati, D, Approximations for product departures from a single-server station with batch processing in multi-product queues, Manag Sci, 35, 851-878, (1989) · Zbl 0673.90039
[7] Boxma, O; Wal, J; Yechiali, U, No article title, Polling with batch service. Stoch Models, 24, 604-625, (2008) · Zbl 1158.60040
[8] Bruneel H, Kim B (1993) Discrete-time models for communication systems including ATM. Kluwer Academic, Boston
[9] Chang, S; Choi, D, Performance analysis of a finite-buffer discrete-time queue with bulk arrival, bulk service and vacations, Comput Oper Res, 32, 2213-2234, (2005) · Zbl 1067.60090
[10] Chang, S; Takine, T, Factorization and stochastic decomposition properties in bulk queues with generalized vacations, Queueing Syst, 50, 165-183, (2005) · Zbl 1077.60068
[11] Chaudhry, M; Chang, S, Analysis of the discrete-time bulk-service queue \({G}eo/{G}^{Y}/1/{N+B}\), Oper Res Lett, 32, 355-363, (2004) · Zbl 1058.60075
[12] Chaudhry M, Templeton J (1983) A first course in bulk queues. Wiley, New York · Zbl 0559.60073
[13] Claeys, D; Walraevens, J; Laevens, K; Bruneel, H, Analysis of threshold-based batch-service queueing systems with batch arrivals and general service times, Perform Eval, 68, 528-549, (2011) · Zbl 1201.90058
[14] Claeys, D; Steyaert, B; Walraevens, J; Laevens, K; Bruneel, H, Tail distribution of the delay in a general batch-service queueing model, Comput Oper Res, 39, 2733-2741, (2012) · Zbl 1251.90089
[15] Claeys, D; Steyaert, B; Walraevens, J; Laevens, K; Bruneel, H, Analysis of a versatile batch-service queueing model with correlation in the arrival process, Perform Eval, 70, 300-316, (2013) · Zbl 1352.90025
[16] Claeys, D; Steyaert, B; Walraevens, J; Laevens, K; Bruneel, H, Tail probabilities of the delay in a batch-service queueing model with batch-size dependent service times and a timer mechanism, Comput Oper Res, 40, 1497-1505, (2013) · Zbl 1352.90025
[17] Dorsman, J; Mei, RV; Winands, E, Polling with batch service, OR Spectrum, 34, 743-761, (2012) · Zbl 1244.90064
[18] Fowler, J; Phojanamongkolkij, N; Cochran, J; Montgomery, D, Optimal batching in a wafer fabrication facility using a multiproduct G/G/C model with batch processing, Int J Prod Res, 40, 275-292, (2002) · Zbl 1060.90556
[19] Freivalds A, Niebel B (2014) Niebel’s methods, standards, and work design, vol 13. McGraw Hill, New York
[20] Germs, R; Foreest, NV, Loss probabilities for the \({M}^{X}/{G}^{Y}/1/{K+B}\) queue, Prob Eng Inf Sci, 24, 457-471, (2010) · Zbl 1223.60076
[21] Germs, R; Foreest, NV, Analysis of finite-buffer state-dependent bulk queues, OR Spectrum, 35, 563-583, (2013) · Zbl 1282.90049
[22] Goswami, V; Mohanty, J; Samanta, S, Discrete-time bulk-service queues with accessible and non-accessible batches, Appl Math Comput, 182, 898-906, (2006) · Zbl 1178.68100
[23] Huang, MG; Chang, PL; Chou, YC, Analytic approximations for multiserver batch-service workstations with multiple process recipes in semiconductor wafer fabrication, IEEE Trans Semicond Manuf, 14, 395-405, (2001)
[24] Janssen, A; Leeuwaarden, J, Analytic computation schemes for the discrete-time bulk service queue, Queueing Syst, 50, 141-163, (2005) · Zbl 1080.90029
[25] Latouche G, Ramaswami V (1999) Introduction to matrix analytic methods in stochastic modeling, vol 5. SIAM, Philadelphia · Zbl 0922.60001
[26] Lee, H; Kim, S, Optimal dispatching of an infinite capacity shuttle with compound Poisson arrivals: control at a single terminal, Comput Oper Res, 21, 67-78, (1994) · Zbl 0790.60080
[27] Powell, W; Humblet, P, The bulk service queue with a general control strategy: theoretical analysis and a new computational procedure, Oper Res, 34, 267-275, (1986) · Zbl 0612.60090
[28] Pradhan S, Gupta U, Samanta S (2015) Queue-length distribution of a batch service queue with random capacity and batch size dependent service: M/g r y/1. OPSEARCH pp 1-15 · Zbl 1360.60168
[29] Reddy, G; Nadarajan, R; Kandasamy, P, A nonpreemptive priority multiserver queueing system with general bulk service and heterogeneous arrivals, Comput Oper Res, 20, 447-453, (1993) · Zbl 0772.60082
[30] Weng, W; Leachman, R, An improved methodology for real-time production decisions at batch-process work stations, IEEE Trans Semicond Manuf, 6, 219-225, (1993)
[31] Willems D (2014) Modeling of a distribution center as a queuing system. Master’s thesis, Ghent University
[32] Wu, K; McGinnis, LF; Zwart, B, Approximating the performance of a batch service queue using the model, IEEE Trans Autom Sci Eng, 8, 95-102, (2011)
[33] Yi, X; Kim, N; Yoon, B; Chae, K, Analysis of the queue-length distribution for the discrete-time batch-service \({G}eo/{G}^{a, Y}/1/{K}\) queue, Eur J Oper Res, 181, 787-792, (2007) · Zbl 1122.90024
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.