Title :
Exact computations for queueing network performance using piecewise-deterministic Markov models
Author :
Davis, M.H.A. ; Howl, J.M.
Author_Institution :
Dept. of Electr. & Electron. Eng., Imperial Coll. of Sci., Technol. & Med., London, UK
fDate :
27 Jun-1 Jul 1994
Abstract :
This paper presents efficient algorithms for exact calculation of queueing system stationary distributions and finite-time performance, based on piecewise-deterministic Markov models. The M/D/1 and M/D/2 queues are given as examples
Keywords :
Markov processes; queueing theory; statistical analysis; telecommunication networks; M/D/1 queue; M/D/2 queue; algorithms; exact calculation; finite-time performance; piecewise-deterministic Markov models; queueing network performance; queueing system; stationary distributions; Boundary conditions; Computer networks; Cost function; Differential equations; Educational institutions; Markov processes; Partial differential equations; State-space methods; Telecommunication traffic; Traffic control;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.395020