A theoretical method for analyzing overflow problems in queueing systems is presented. An interrupted Poisson process (IPP) approximation of overflow traffic is employed. An overflow stream is replaced by an IPP using the three-moment matching method. For a three-input model, to which one Poisson and two IPP streams are offered simultaneously, explicit and iterative formulas are derived to calculate the mean waiting time, overflow probability, and moments of overflow traffic intensity from the system for each of the three input streams. This three-input model is a general one, and can be used for analyzing complex problems such as multistage overflow models and individual traffic characteristics for a model with more than three inputs. By setting the capacity of the waiting room of the three-input model to 0, this method can cover loss systems. For both queueing and loss systems, several numerical examples of typical traffic models are shown. Comparisons are made between theoretical values and experimental values by computer simulations, and it is demonstrated that the accuracy of the method is excellent.
[1]
Anatol Kuczura,et al.
The interrupted poisson process as an overflow process
,
1973
.
[2]
A. Kuczura.
Loss Systems with Mixed Renewal and Poisson Inputs
,
1973,
Oper. Res..
[3]
A. Kuczura,et al.
Piecewise Markov Processes
,
1973
.
[4]
A. Kuczura,et al.
A Method of Moments for the Analysis of a Switched Communication Network's Performance
,
1977,
IEEE Trans. Commun..
[5]
Konosuke Kawashima.
Traffic analysis of an alternate routing method for store‐and‐forward switching network
,
1981
.
[6]
T. Downs,et al.
Decomposition of Traffic in Loss Systems with Renewal Input
,
1979,
IEEE Trans. Commun..
[7]
R. I. Wilkinson.
Theories for toll traffic engineering in the U. S. A.
,
1956
.
[8]
A. Kuczura,et al.
Queues with mixed renewal and poisson inputs
,
1972
.
[9]
John H. Rath,et al.
Technical Note - Approximations for Overflows from Queues with a Finite Waiting Room
,
1979,
Oper. Res..