Hostname: page-component-7c8c6479df-ph5wq Total loading time: 0 Render date: 2024-03-29T13:13:45.044Z Has data issue: false hasContentIssue false

Utilization of the method of linear matrix equations to solve a quasi-birth-death problem

Published online by Cambridge University Press:  14 July 2016

Richard M. Feldman
Affiliation:
Texas A&M University
Bryan L. Deuermeyer
Affiliation:
Texas A&M University
Ciriaco Valdez-Flores*
Affiliation:
Texas A&M University
*
Postal address for all authors: Industrial Engineering Department, Texas A&M University, College Station, TX 77843, USA.

Abstract

The steady-state analysis of a quasi-birth-death process is possible by matrix geometric procedures in which the root to a quadratic matrix equation is found. A recent method that can be used for analyzing quasi-birth–death processes involves expanding the state space and using a linear matrix equation instead of the quadratic form. One of the difficulties of using the linear matrix equation approach regards the boundary conditions and obtaining the norming equation. In this paper, we present a method for calculating the boundary values and use the operator-machine interference problem as a vehicle to compare the two approaches for solving quasi-birth-death processes.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1993 

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.)

References

[1] Beuerman, S. L. and Coyle, E. J. (1989) State space expansions and the limiting behavior of quasi-birth-death processes. Adv. Appl. Prob. 21, 284314.Google Scholar
[2] Neuts, M. F. (1981) Matrix-Geometric Solutions in Stochastic Models. Johns Hopkins University Press, Baltimore, MD.Google Scholar
[3] Zhang, J. and Coyle, E. J. (1989) Transient analysis of quasi-birth-death processes. Stoch. Models 5, 459496.Google Scholar