论文信息 - An algorithm for Ph/Ph/c queues

An algorithm for Ph/Ph/c queues

Abstract In this paper a new algorithm is presented for the numerical analysis of multi-server queueing systems with interarrival and service time distributions of phase type, including both finite and infinite capacity models. The algorithm is based on the iterative solution of balance equations by using successive overrelaxation and aggregation. The main differences with Takahashi's aggregation-disaggregation algorithm are the use of a dynamically adjusted relaxation factor and the simplified structure due to an adaptation of the disaggregation step. Like Takahashi's method, the algorithm is remarkably robust and the number of iterations required is quite insensitive to the number of states and to the starting point. The performance of the algorithm with a dynamic relaxation factor was found to be superior to that of the conventional aggregation-disaggregation method. Also, in this paper we show how the state probabilities computed by the algorithm can be used to develop a good approximation for the waiting time distribution. Computational experience is given.

L. P. Seelen

[1] Yukio Takahashi,et al. A NUMERICAL METHOD FOR THE STEADY-STATE PROBABILITIES OF A G1/G/C QUEUING SYSTEM IN A GENERAL CLASS , 1976 .

[2] Marcel F. Neuts,et al. Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[3] Marcel F. Neuts. THE c - SERVER QUEUE WITH CONSTANT SERVICE TIMES AND A VERSATILE , 1982 .

[4] J. D. Smit. The queue GI/M/s with customers of different types or the queue GI/Hm/s , 1983 .

[5] Yukio Takahashi. Asymptotic exponentiality of the tail of the waiting-time distribution in a Ph/Ph/C queue , 1981, Advances in Applied Probability.

[6] Jos H. A De Smit. A numerical solution for the multi-server queue with hyper-exponential service times , 1983 .

[7] Paul J. Schweitzer,et al. Aggregation Methods for Large Markov Chains , 1983, Computer Performance and Reliability.

[8] Kyle W. Kindle,et al. An iterative aggregation-disaggregation algorithm for solving linear equations , 1986 .

[9] Helene E. Kulsrud,et al. A practical technique for the determination of the optimum relaxation factor of the successive over-relaxation method , 1961, Commun. ACM.