Complete analysis of the discrete time finite DBMAP/G/1/N queue

Performance Evaluation

Volumn 43, Issue 2-3, 2001, Pages 95-121

  Herrmann, Christoph ^a  

^a PHILIPS RESEARCH LABORATORIES   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONTROL SYSTEM ANALYSIS; CORRELATION METHODS; MATHEMATICAL TRANSFORMATIONS; PROBABILITY; QUEUEING THEORY;

DISCRETE TIME QUEUE; FINITE BUFFER; LOSS PROBABILITY; WAITING TIME PROBABILITY FUNCTION;

DISCRETE TIME CONTROL SYSTEMS;

EID: 0035254271     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(00)00037-7     Document Type: Article

References (20)

1. Blondia C. The N/G/1 finite capacity queue. Commun. Statist. Stochastic Models. 5(2):1989;273-294.
2. Blondia C. Finite capacity vacation models with non-renewal input. J. Appl. Prob. 28:1991;174-197.
3. Blondia C. A discrete time batch Markovian arrival process as B-ISDN traffic model. Belgian J. Oper. Res. Statist. Comput. Sci. 32(3/4):1993;3-23.
4. Blondia C., Casals O. Statistical multiplexing of VBR sources: a matrix-analytic approach. Perform. Eval. 16(1-3):1992;5-20.
5. U. Briem, T.H. Theimer, H. Kröner, A general discrete time queueing model: analysis and applications, in: ITC-13, Vol. 14, Copenhagen, June 19-26, 1991, pp. 13-19.
6. Chen D.T., Rieders M. Cyclic Markov modulated Poisson processes in traffic characterization. Commun. Statist. Stochastic Models. 12(4):1996;585-610.
7. E. Cinlar, Introduction to Stochastic Processes, 1st ed. Prentice-Hall, Englewood Cliffs, NJ, 1975.
8. A. Graham, Non-negative Matrices and Applicable Topics in Linear Algebra, Ellis Horwood, Chichester, 1987.
9. Grassmann W.K., Taksar M., Heyman D. Regenerative analysis and steady state distributions for Markov chains. Oper. Res. 33(5):1985;1107-1116.
10. Gravey A., Louvion J., Boyer P. Simultaneity in discrete time single server queues with Bernoulli inputs. Perform. Eval. 14(2):1992;123-131.
11. C. Herrmann, A performance model for statistical multiplexing of correlated ATM traffic superpositions, in: Proceedings of the Seventh ITG/GI Fachtagung: MMB'93, Aachen, September 21-23, 1993, Springer, Berlin.
12. C. Herrmann, VBR video in ATM without frame-buffering: influence of a periodic correlation function on QOS parameters, in: Proceedings of the Second IFIP Workshop on Performance Modelling and Evaluation of ATM Networks, Bradford, July 4-6, 1994.
13. C. Herrmann, Discrete time models for connection admission control (CAC) in ATM, in: Performance Modelling and Evaluation of ATM Networks, Vol. 1, Chapman & Hall, London, 1995, pp. 85-104.
14. Herrmann C. Transient behaviour of QOS parameters during connection admission in ATM. Int. J. Electron. Commun. 50(4):1996;274-284.
15. C. Herrmann, Efficient computation of waiting time moments for the DBMAP/G/1/N queue, in: D. Kouvatsos (Ed.), Performance Analysis of ATM Networks, Kluwer Academic Publishers, Dordrecht, 1997.
16. J.J. Hunter, Mathematical techniques of applied probability, Vol. 2, Discrete Time Models: Techniques and Applications, Academic Press, New York, 1983.
17. M. Kramer, Computational methods for Markov chains occurring in queueing theory, in: Messung, Modellierung und Bewertung von Rechnersystemen, Informatik Fachberichte 154, Springer, Berlin, 1987, pp. 164-175.
18. Lucantoni D.M. New results on the single server queue with a batch Markovian arrival process. Commun. Statist. Stochastic Models. 7(1):1991;1-46.
19. M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and their Applications, Marcel Dekker, New York, 1989.
20. Pyke R. Markov renewal processes with finitely many states. Ann. Math. Statist. 32:1961;1243-1259.