Hostname: page-component-76fb5796d-x4r87 Total loading time: 0 Render date: 2024-04-26T11:48:38.892Z Has data issue: false hasContentIssue false

ERROR BOUNDS FOR OCCUPATION MEASURE OF SINGULARLY PERTURBED MARKOV CHAINS INCLUDING TRANSIENT STATES

Published online by Cambridge University Press:  31 October 2000

G. Yin
Affiliation:
Department of Mathematics, Wayne State University, Detroit, MI 48202, E-mail: gyin@math.wayne.edu
Q. Zhang
Affiliation:
Department of Mathematics, University of Georgia, Athens, GA 30602, E-mail: qingz@math.uga.edu
Q. G. Liu
Affiliation:
Department of Mathematics, Wayne State University, Detroit, MI 48202, E-mail: qgliu@math.wayne.edu

Abstract

Motivated by many applications in production planning, system reliability, queueing networks, and wireless communication, this work is devoted to singularly perturbed Markov chains with finite states. Focusing on nonstationary processes with the inclusion of transient states, asymptotic error bounds of a sequence of suitably scaled occupation measures are derived. The main tools used include martingales and differential equations. The results are useful for analyzing structural properties of the underlying Markov chains and for designing nearly optimal and hierarchical controls of large-scale and complex systems.

Type
Research Article
Copyright
© 2000 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.)