Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

First Passage Moments of Finite-State Semi-Markov Processes

Technical Report ·
DOI:https://doi.org/10.2172/1126682· OSTI ID:1126682
 [1];  [2]
  1. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
  2. Air Force Research Lab. (AFRL), Wright-Patterson AFB, OH (United States)

In this paper, we discuss the computation of first-passage moments of a regular time-homogeneous semi-Markov process (SMP) with a finite state space to certain of its states that possess the property of universal accessibility (UA). A UA state is one which is accessible from any other state of the SMP, but which may or may not connect back to one or more other states. An important characteristic of UA is that it is the state-level version of the oft-invoked process-level property of irreducibility. We adapt existing results for irreducible SMPs to the derivation of an analytical matrix expression for the first passage moments to a single UA state of the SMP. In addition, consistent point estimators for these first passage moments, together with relevant R code, are provided.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
AC52-06NA25396
OSTI ID:
1126682
Report Number(s):
LA-UR--14-22145
Country of Publication:
United States
Language:
English

Similar Records

APPLICATIONS OF SEMI-MARKOV PROCESSES TO COUNTER AND RELIABILITY PROBLEMS. Technical Report No. 57
Technical Report · Fri Apr 29 00:00:00 EDT 1960 · OSTI ID:4139049

Mean-Variance Problems for Finite Horizon Semi-Markov Decision Processes
Journal Article · Thu Oct 15 00:00:00 EDT 2015 · Applied Mathematics and Optimization · OSTI ID:22722847

Singular perturbation approach to first passage times for Markov jump processes
Journal Article · Tue Dec 31 23:00:00 EST 1985 · J. Stat. Phys.; (United States) · OSTI ID:5969953