Abstract
Capacity planning of modern telecommunication systems using the Erlang-B or Erlang-C models is hampered by the inability of these models to capture critical system characteristics. Two-dimensional birth–death models offer the opportunity to remedy this. The steady state behavior of two-dimensional birth–death processes is found by numerically solving a linear matrix equation whose special structure is exploited to substantially speed its solution. Two detailed applications drawn from telecommunications capacity planning are presented.
Similar content being viewed by others
References
G. Engeln-Mullges and F. Uhlig, Numerical Algorithms with Fortran (Springer, Berlin, 1996).
D.P. Gaver, P.A. Jacobs and G. Latouche, Finite birth-and-death models in randomly changing environments, Advances in Applied Probability 16 (1984) 715–731.
W.K. Grassmann, M.I. Taskar and D.P. Heyman, Regenerative analysis and steady state distributions for Markov chains, Operations Research 35 (1985) 1107–1116.
J. Keilson, U. Sumita and M. Zachmann, Row-continuous finite Markov chains - structures and algorithms, Journal of Operations Research Soc. Japan 3 (1987) 291–314, also University of Rochester Working paper No. 8115 (1981).
J. Keilson and M. Zachmann, Homogeneous row-continuous bivariate Markov chains with boundaries, Journal of Applied Probability 25a (1988) 237–256.
M. Neuts, Matrix Geometric Solutions in Stochastic Models - An Algorithmic Approach (Johns Hopkins Univ. Press, Baltimore, MD, 1981).
L.D. Servi, Algorithmic solutions to recursively tridiagonal linear equations with applications to multi-dimensional birth-death equations, INFORMS Journal on Computing (1999) submitted.
L.D. Servi, A recursive algorithm for solving multi-dimensional birth-death models, Journal of Applied Probability (2000) submitted.
L.D. Servi and L. Liu, A complete solution to the singular problem encountered when solving multi-dimensional birth-death equations (2000) in preparation.
W.J. Stewart, Introduction to the Numerical Solutions of Markov Chains (Princeton Univ. Press, Princeton, 1994).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Servi, L. Algorithmic Solutions to Two-Dimensional Birth–Death Processes with Application to Capacity Planning. Telecommunication Systems 21, 205–212 (2002). https://doi.org/10.1023/A:1020942430425
Issue Date:
DOI: https://doi.org/10.1023/A:1020942430425