Transient analytical solution of M/D/1/N queues

Journal of Applied Probability

Volumn 39, Issue 4, 2002, Pages 853-864

  Garcia, Jean Marie ^a   Brun, Olivier ^a   Gauchard, David ^a  

^a LAAS CNRS   (France)

Author keywords

Finite capacity M D 1 queues; Transient probability distribution

Indexed keywords

EID: 0036998487     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1037816024     Document Type: Article

References (23)

1. ABATE, J. AND WHITT, W. (1987). Transient behavior of the M/M/1 queue: starting at the origin. Queueing Systems 2, 41-65.
2. BRUN, O. AND GARCIA, J. M. (2000). Analytical solution of finite capacity M/D/1 queues. J. Appl. Prob. 37, 1092-1098.
3. BRUNI, C., D'ANDREA, P., MOCCI, U. AND SCOGLIO, C. (1994). Optimal capacity management of virtual paths in an ATM network. In Proc. IEEE Globecom 94 (San Francisco, 28 November-2 December 1994), IEEE, New York, pp. 207-211.
4. GAFARIAN, A. V., ANCRER, C. J. AND MORISAKU, T. (1978). Evaluation of commonly used rules for detecting steady state in computer simulation. Naval Res. Logistics Quart. 25, 511-529.
5. GAVER, D. P. AND SHEDLER, G. S. (1971). Control variable methods in the simulation of multiprogrammed computer system. Naval Res. Logistics Quart. 18, 435-450.
6. GRAVEY, A., LOUVION, J. R. AND BOYER, P. (1990). On the Geo/D/1 and Geo/D/1/N queues. Performance Evaluation 11, 117-125.
7. KELTON, W. D. (1985). Transient exponential-Erlang queues and steady-state simulation. Commun. ACM 28, 741-749.
8. KELTON, W. D. AND LAW, A. M. (1983). A new approach for dealing with the startup problem in discrete event simulation. Naval Res. Logistics Quart. 30, 641-658.
9. KELTON, W. D. AND LAW, A. M. (1985). The transient behavior of the M/M/s queue, with implications for steady-state simulation. Operat. Res. 33, 378-396.
10. KLEINROCK, L. (1975). Queueing Systems, Vol. 1, Theory. John Wiley, New York.
11. LEE, D. S. AND LI, S. Q. (1993). Transient analysis of a switched Poisson arrival queue under overload control. Performance Evaluation 17, 13-29.
12. LEE, I. J. AND ROTH, E. (1993). A heuristic for the transient expected queue length of Markovian queueing systems. Operat. Res. Lett. 14, 25-27.
13. k/2 queue and steady-state simulation. Comput. Operat. Res. 15, 357-367.
14. ODONI, A. R. AND ROTH, E. (1983). An empirical investigation of the transient behavior of stationary queueing systems. Operat. Res. 31, 432-455.
15. ROBERTS, J., MOCCI. U. AND VIRTAMO, J. (eds) (1996). Broadband Network Teletraffic, Final Report of Action Cost 242. Springer, Berlin.
16. SAATY, T. L. (1960). Time-dependent solution of the many-server Poisson queue. Operat. Res. 8, 755-772.
17. SCHRUBEN, L. W. (1982). Detecting initialization bias in simulation output. Operat. Res. 30, 569-590.
18. TAAFFE, M. R. AND HORN, S. A. (1983). External control variance reduction for non stationary simulation. In Proc. 1983 Winter Simulation Conf. (Arlington, VA, 12-14 December 1983), ACM, New York, pp. 341-344.
19. TAKACS, L. (1962). Introduction to the Theory of Queues. Oxford University Press.
20. TIJMS, H. C. (1994). Stochastic Models: An Algorithmic Approach. John Wiley, New York.
21. VICARI, N. AND TRAN-GIA, P. (1996). A numerical analysis of the Geo/D/N queueing system. Res. Rep. 151, Institute of Computer Science, University of Wurzburg.
22. WANG, C.-L. (1999). On the transient delays of M/G/1 queues. J. Appl. Prob. 36, 882-893.
23. WILSON, J. R. AND PRITSKER, A. A. B. (1978). Evaluation of startup policies in simulation experiments. Simulation 31, 79-89.