Short communication: Waiting-time distribution of a discrete-time multiserver queue with correlated arrivals and deterministic service times: D-MAP/D/k system

Authors:
Mohan L. Chaudhry;Bong K. Yoon;Kyung C. Chae
Affiliations:
Department of Mathematics and Computer Science, Royal Military College of Canada, P.O. Box 17000, STN Forces, Kingston, Ont. K7K 7B4, Canada;Department of Industrial Engineering, KAIST, Taejon-shi 305-701, South Korea;Department of Industrial Engineering, KAIST, Taejon-shi 305-701, South Korea
Venue:
Operations Research Letters
Year:
2002

Citing 8
Cited 4

On the Geo/D/1 and Geo/D/1/n queues

Performance Evaluation
Statistical multiplexing of VBR sources: a matrix-analytic approach

Performance Evaluation - Special issue on performance modeling of high speed telecommunication systems
Deriving delay characteristics from queue length statistics in discrete-time queues with multiple servers

Performance Evaluation
Discrete-time queues with correlated arrivals and constant service times

Computers and Operations Research
Connection-wise end-to-end performance analysis of queuing networks with MMPP inputs

Performance Evaluation
The complete analysis of the discrete time finite DBMAP/G/1/N queue

Performance Evaluation
Analysis of discrete-time multiserver queueing models with constant service times

Operations Research Letters
Decomposition of an M/D/r·k queue with FIFO into k Ek/D/r queues with FIFO

Operations Research Letters

Computing system-time and system-length distributions for MAP/D/1 queue using distributional Little's law

Performance Evaluation
On the variances of system size and sojourn time in a discrete-time dar(1)/d/1 queue

Probability in the Engineering and Informational Sciences
Waiting time distribution of the MAP/D/k system in discrete time-a more efficient algorithm

Operations Research Letters
Sample-path analysis of general arrival queueing systems with constant amount of work for all customers

Queueing Systems: Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.