The waiting time distribution for the random order service M/M/1 queue

Annals of Applied Probability

Volumn 7, Issue 2, 1997, Pages 382-409

  Flatto, L ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Little's law; M M 1 queue; Random order service discipline; Waiting time distribution

Indexed keywords

EID: 0031287492     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1034625337     Document Type: Article

References (8)

1. BACCELLI, F. and BRÉMAUD, P. (1994). Elements of Queuing Theory. Springer, New York.
2. CARRIER, F., KROOK, M. and PEARSON, C. E. (1966). Functions of a Complex Variable. McGraw-Hill, New York.
3. COHEN, J. W. (1969). The Single Server Queue. North-Holland, Amsterdam.
4. KINGMAN, J. F. C. (1962). On queues in which customers are served in random order. Proc. Cambridge Phil. Soc. 58 79-91.
5. RIORDAN, J. (1953). Delay curves for calls served at random. Bell System Tech. J. 32 100-119 .
6. TITCHMARSH, E. C. (1939). The Theory of Functions, 2nd ed. Oxford Univ. Press.
7. VAULOT, E. (1946). Delais d'attente des appels télephoniques traités au hasard. C. R. Acad. Sci. Paris 222 268-269.
8. WIDDER, D. V. (1946). The Laplace Transform. Princeton Univ. Press.