×

Response time in a tandem queue with blocking, Markovian arrivals and phase-type services. (English) Zbl 1090.90041

Summary: A novel approach for obtaining the response time in a discrete-time tandem-queue with blocking is presented. The approach constructs a Markov chain based on the age of the leading customer in the first queue. We also provide a stability condition and carry out several numerical examples.

MSC:

90B22 Queues and service in operations research
90C40 Markov and semi-Markov decision processes
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Avi-Itzhak, B., A sequence of service stations with arbitrary input and regular service times, Manage. Sci., 11, 5, 565-571 (1965) · Zbl 0156.18602
[2] Blondia, C., A discrete-time batch markovian arrival process as B-ISDN traffic model, Belg. J. Oper. Res. Statist. Comput. Sci., 32, 3,4 (1993) · Zbl 0781.60097
[3] Chao, X.; Pinedo, M., Batch arrivals to a tandem queue without an intermediate buffer, Stochastic Models, 6, 4, 735-748 (1990) · Zbl 0707.60092
[4] Daduna, H., Queueing Networks with Discrete Time Scale (2001), Springer: Springer Berlin · Zbl 0988.60094
[5] Desert, B.; Daduna, H., Discrete time tandem networks of queueseffects of different regulation schemes for simultaneous events, Performance Evaluation, 47, 73-104 (2002) · Zbl 1013.68045
[6] Gómez-Corral, A., A tandem queue with blocking and markovian arrival process, Queueing Systems, 41, 343-370 (2002) · Zbl 0993.90024
[7] L. Gün, Annotated bibliography of blocking systems. Technical Report, Institute for Systems Research ISR 1987-187, 1987.; L. Gün, Annotated bibliography of blocking systems. Technical Report, Institute for Systems Research ISR 1987-187, 1987.
[8] L. Gün, M. Makowski, Matrix geometric solution for finite capacity queues with phase-type distributions, in: Proceedings of Performance 87, Brussels, 1987, (pp. 269-282).; L. Gün, M. Makowski, Matrix geometric solution for finite capacity queues with phase-type distributions, in: Proceedings of Performance 87, Brussels, 1987, (pp. 269-282).
[9] L. Gün, M. Makowski, Matrix geometric solution for two node tandem queueing systems with phase-type servers subject to blocking and failures. Technical Report, Institute for Systems Research, ISR 87-210, 1987.; L. Gün, M. Makowski, Matrix geometric solution for two node tandem queueing systems with phase-type servers subject to blocking and failures. Technical Report, Institute for Systems Research, ISR 87-210, 1987.
[10] Hall, N. G.; Sriskandarajah, C., A survey of machine scheduling problems with blocking and no-wait in process, Operations Research, 44, 510-525 (1996) · Zbl 0864.90060
[11] B. van Houdt, A.S. Alfa, Response time in a tandem queue with blocking, markovian arrivals and phase-type services: extended version. Technical Report, TR04/01, University of Antwerp, 2004.; B. van Houdt, A.S. Alfa, Response time in a tandem queue with blocking, markovian arrivals and phase-type services: extended version. Technical Report, TR04/01, University of Antwerp, 2004. · Zbl 1090.90041
[12] Hunt, G. C., Sequential arrays of waiting lines, Operations Research, 4, 6, 674-683 (1956) · Zbl 1414.90106
[13] Knessl, C.; Tier, C., Approximation to the moments of the sojourn time in a tandem queue with overtaking, Stochastic Models, 6, 3, 499-524 (1990) · Zbl 0701.60093
[14] Lang, A.; Arthur, J. L., Parameter approximation for phase-type distributions, (Chakravarthy, S. R.; Alfa, A. S., Matrix-Analytic Methods in Stochastic Models (1996), Marcel-Dekker: Marcel-Dekker New York), 151-206 · Zbl 0872.60071
[15] Latouche, G.; Neuts, M. F., Efficient algorithmic solutions to exponential tandem queues with blocking, SIAM J. Algebraic and Discrete Meth., 1, 1, 93-106 (1980) · Zbl 0498.60088
[16] Lucantoni, D. M., New results on the single server queue with a batch markovian arrival process, Stochastic Models, 7, 1, 1-46 (1991) · Zbl 0733.60115
[17] Meini, B., Solving QBD problemsthe cyclic reduction algorithm versus the invariant subspace method, Advances in Performance Analysis, 1, 215-225 (1998)
[18] Melamed, B., A note on the reversibility and duality of some tandem blocking queueing systems, Management Science, 32, 12, 1648-1650 (1986) · Zbl 0621.60105
[19] Neuts, M. F., Matrix-Geometric Solutions in Stochastic Models, An Algorithmic Approach (1981), John Hopkins University Press: John Hopkins University Press MD · Zbl 0469.60002
[20] Perros, H., Queueing Networks with Blocking (1994), Oxford University Press: Oxford University Press New York
[21] M. Schamber, Decomposition methods for finite queue networks with a non-renewal arrival process in discrete time, thesis, University of Manitoba, 1997.; M. Schamber, Decomposition methods for finite queue networks with a non-renewal arrival process in discrete time, thesis, University of Manitoba, 1997.
[22] van der Mei, R. D.; Gijsen, B. M.M.; in’t Veld, N.; van den Berg, J. L., Response times in a two-node queueing network with feedback, Performance Evaluation, 49, 99-110 (2002)
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.