Characterising interdeparture times for bursty input streams in the queue with pooled renewal arrivals

A stationary queueing system is described in which a single server handles several competing arrival streams on a first-come first-served basis. Each class has its own generally distributed service time characteristics. In the first instance, one of the streams has interarrival times given by a hyperexponential distribution, while all of the others are Poisson arrival streams. The principal results for this scenario are the Laplace-Stieltjes transform and the squared coefficient of variation, for the hyperexponential class, of the interdeparture time distribution. In the sequel these exact results are used as approximations for the case of general renewal interarrival streams. Numerical examples are given and the accuracy of the approximation is discussed.

[1]  P. Burke.  The Output of a Queuing System , 1956 .

[2]  G. F. Newell,et al.  Introduction to the Theory of Queues. , 1963 .

[3]  K. T. Marshall,et al.  Some Inequalities in Queuing , 1968, Oper. Res..

[4]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

[5]  Anatol Kuczura,et al.  The interrupted poisson process as an overflow process , 1973 .

[6]  D. C. McNickle.  The number of departures from a semi-Markov queue , 1974 .

[7]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[8]  D. Daley,et al.  Queueing output processes , 1976, Advances in Applied Probability.

[9]  P. Kuehn,et al.  Approximate Analysis of General Queuing Networks by Decomposition , 1979, IEEE Trans. Commun..

[10]  S. Albin.  On Poisson Approximations for Superposition Arrival Processes in Queues , 1982 .

[11]  Satish K. Tripathi,et al.  On characterizing the inter-departure process of a server , 1982, Perform. Evaluation.

[12]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[13]  Philippe Nain,et al.  Interdeparture times from a queuing system with preemptive resume priority , 1984, Perform. Evaluation.

[14]  Sheng-Roan Kai,et al.  Approximation for the departure process of a queue in a network , 1986 .

[15]  Susan L. Albin,et al.  Delays for customers from different arrival streams to a queue , 1986 .

[16]  Peter C. Kiessler,et al.  Traffic Processes in Queueing Networks , 1987 .

[17]  Teunis J. Ott.  The single-server queue with independent GI/G and M/G input streams , 1987 .

[18]  Ward Whitt,et al.  A Light-Traffic Approximation for Single-Class Departure Processes from Multi-Class Queues , 1988 .

[19]  Wolfgang Fischer,et al.  The interdeparture-time distribution for each class in the ∑iMi/Gi/1 queue , 1989, Queueing Syst. Theory Appl..

[20]  Wolfgang Fischer,et al.  Approximations for the Per-Class Waiting Time and Interdepearture Time in the Sigma_i GI_i/GI_i/1 Queue , 1992, Perform. Evaluation.