×

Waiting-time distribution of a discrete-time multiserver queue with correlated arrivals and deterministic service times: \(D-MAP/D/k\) system. (English) Zbl 1010.90013

Summary: We derive the waiting-time distribution of a discrete-time multiserver queue with correlated arrivals and deterministic (or constant) service times. We show that the procedure for obtaining the waiting-time distribution of a multiserver queue is reduced to that of a single-server queue. We present a complete solution to the waiting-time distribution of \(D-MAP/D/k\) queue together with some computational results.

MSC:

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

References:

[1] Alfa, A. S.; Frigui, I., Discrete NT-policy single server queue with Markovian arrival process and phase type service, European J. Oper. Res., 88, 599-613 (1996) · Zbl 0913.90099
[2] Blondia, C., Statistical multiplexing of VBR sourcesa matrix-analytic approach, Performance Evaluation, 16, 5-20 (1992) · Zbl 0758.90032
[3] Blondia, C., A discrete-time batch Markovian arrival process as B-ISDN traffic model, Belg. J. Oper. Res. Statist. Comput. Sci., 32, 3/4, 3-23 (1993) · Zbl 0781.60097
[4] Bruneel, H.; Kim, B. G., Discrete-time Models for Communications Systems Including ATM (1993), Kluwer: Kluwer Boston
[5] Bruneel, H.; Wuyts, I., Analysis of discrete-time multiserver queueing models with constant service time, Oper. Res. Lett., 15, 231-236 (1994) · Zbl 0814.90030
[6] Chaudhry, M. L., Queueing problems with correlated arrivals and service through parallel channels, J. Canadian Oper. Res. Soc., 6, 35-46 (1967) · Zbl 0154.19101
[7] M.L. Chaudhry, N.K. Kim, K.C. Chae, Equivalence of bulk-service queues and multiserver queues and their explicit distributions in terms of roots, Technical Report # 01-07, Department of Industrial Engineering, KAIST, 2001.; M.L. Chaudhry, N.K. Kim, K.C. Chae, Equivalence of bulk-service queues and multiserver queues and their explicit distributions in terms of roots, Technical Report # 01-07, Department of Industrial Engineering, KAIST, 2001.
[8] Ferng, H. W.; Chang, J. F., Connection-wise end-to-end performance analysis of queueing networks with MMPP inputs, Performance Evaluation, 43, 39-62 (2001) · Zbl 1017.68016
[9] Frigui, I.; Alfa, A. S.; Xu, X., Algorithms for computing waiting-time distributions under different queue disciplines for the D-BMAP/PH/1, Naval Res. Logist., 44, 559-576 (1997) · Zbl 0893.90066
[10] Gravey, A.; Louvion, J. R.; Boyer, P., On the Geo/D/1 and Geo/D/1/n queues, Performance Evaluation, 11, 117-125 (1990)
[11] Herrmann, C., The complete analysis of the discrete time finite DBMAP/G/1/N queue, Performance Evaluation, 43, 95-121 (2001) · Zbl 1047.68010
[12] Iversen, V. B., Decomposition of an M/D/r \(k\) queue with FIFO into k \(E_k\)/D/r queues with FIFO, Oper. Res. Lett., 2, 20-21 (1983) · Zbl 0507.60090
[13] Neuts, M. F., Matrix Geometric Solutions in Stochastic Models (1981), Johns Hopkins University Press: Johns Hopkins University Press Baltimore, MD · Zbl 0469.60002
[14] Neuts, M. F., Structured Stochastic Matrices of M/G/1 Type and their Applications (1989), Marcel Dekker: Marcel Dekker New York, Basel · Zbl 0683.60067
[15] Onvural, R. O., Asynchronous Transfer Mode Networks: Performance Issues (1995), Artech House: Artech House Boston/London
[16] Searle, S. R., Matrix Algebra Useful for Statistics (1982), Wiley: Wiley New York · Zbl 0555.62002
[17] Wittevrongel, S.; Bruneel, H., Discrete-time queues with correlated arrivals and constant service times, Comput. Oper. Res., 26, 93-108 (1999) · Zbl 0941.90022
[18] Xiong, Y.; Bruneel, H.; Steyaert, B., Deriving delay characteristics from queue length statistics in discrete-time queues with multiple servers, Performance Evaluation, 24, 189-204 (1996) · Zbl 0875.68060
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.