Hostname: page-component-76fb5796d-x4r87 Total loading time: 0 Render date: 2024-04-26T21:38:23.652Z Has data issue: false hasContentIssue false

ON DEVIATION MATRICES FOR BIRTH–DEATH PROCESSES

Published online by Cambridge University Press:  10 April 2001

G. M. Koole
Affiliation:
Division of Mathematics and Computer Science, Vrije Universiteit, 1081HV Amsterdam, The Netherlands, E-mail: koole@cs.vu.nl
F. M. Spieksma
Affiliation:
Mathematical Institute, University of Leiden, 2300RA Leiden, The Netherlands, E-mail: spieksma@math.leidenuniv.nl

Abstract

We study deviation matrices of birth–death processes. This is relevant to the control of multidimensional queueing systems. We give an algorithm for computing deviation matrices for birth–death processes. As an application, we compute them explicitly for the M/M/s/N and M/M/s/∞ queues.

Type
Research Article
Copyright
© 2001 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)