论文信息 - Delay distributions for one line with poisson input, general holding times, and various orders of service

Delay distributions for one line with poisson input, general holding times, and various orders of service

At a telephone exchange, calls appear before a single trunk line in accordance with a Poisson process of density λ. If the trunk line is busy, calls are delayed. The call holding times are identically distributed, mutually independent, positive random variables with distribution function H(x). In this paper the distribution function of the delay and its moments are given for a stationary process and for three orders of service: (i) order of arrival, (ii) random order, and (iii) reverse order of arrival.

L. Takacs

[1] V. E. Benes,et al. On Queues with Poisson Arrivals , 1957 .

[2] John Riordan. Delays for last-come first-served service and the busy period , 1961 .

[3] Paul J. Burke,et al. Equilibrium delay distribution for one channel with constant holding time, poisson input and random service , 1959 .

[4] J. F. C. Kingman,et al. On queues in which customers are served in random order , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.

[5] Lajos Takács,et al. Delay distributions for simple trunk groups with recurrent input and exponential service times , 1962 .

[6] Felix Pollaczek,et al. Über eine Aufgabe der Wahrscheinlichkeitstheorie. I , 1930 .

[7] David M. C. Wishart,et al. Queuing Systems in Which the Discipline is “Last-Come, First-Served” , 1960 .

[8] D. V. Lindley,et al. The theory of queues with a single server , 1952, Mathematical Proceedings of the Cambridge Philosophical Society.