Analytical solution of finite capacity M/D/1 queues

Journal of Applied Probability

Volumn 37, Issue 4, 2000, Pages 1092-1098

  Brun, Olivier ^a,b   Garcia, Jean Marie ^a,b  

^a LAAS CNRS   (France)

^b CNRS   (France)

Author keywords

Average waiting time; Embedded Markov chain; Finite capacity M D 1 queues; Mean number of customers; Queue length distribution

Indexed keywords

EID: 0034336855     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1014843086     Document Type: Article

References (12)

1. Brun, O. and Garcia, J. M. (1999). Analytical solution of finite capacity M/D/1 queues. Res. Rept 99372, LAAS, Toulouse.
2. Cohen, J. W. (1969). The Single Server Queue. North Holland, Amsterdam.
3. Crommelin, C. D. (1933). Delay probability formulae. Post Office Elec. Eng. J. 26.
4. Doyon, G. (1989). Systemes et Réseaux de Télécommunications en Régime Stochastique (Collection Technique et Scientifique des Telecommunications). Masson, Paris.
5. Gravey, a., Louvion, J. R. and Boyer, P. (1990). On the Geo/D/1 and Geo/D/1/N Queues. Perf. Eval. 11, 117-125.
6. Kleinrock, L. (1975). Queueing Systems. Volume I: Theory. John Wiley, NewYork.
7. Kleinrock, L. (1976). Queueing Systems. Volume II: Applications. John Wiley, New York.
8. Roberts, J., Mocci, U. and Virtamo, J. (eds) (1996). Broadband Network Teletraffic. Final Report of Action Cost 242. Springer, Berlin.
9. Takacs, L. (1962). Introduction to the Theory of Queues. Oxford University Press.
10. Tijms, H. C. (1986). Stochastic Modelling and Analysis: A Computational Approach. John Wiley, NewYork.
11. Tijms, H. C. (1994). Stochastic Models: An Algorithmic Approach. John Wiley, New York.
12. Vicari, N. and Tran-Gia, P. (1996). A numerical analysis of the Geo/D/N queueing system. Tech. Rept 151, Institute of Computer Science, University ofWiirzburg.