Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-17T00:51:06.974Z Has data issue: false hasContentIssue false

The joint distribution of sojourn times in finite Markov processes

Published online by Cambridge University Press:  01 July 2016

Attila Csenki*
Affiliation:
Aston University
*
∗ Postal address: Department of Computer Science and Applied Mathematics, Aston University, Aston Triangle, Birmingham B4 7ET, UK.

Abstract

Rubino and Sericola (1989c) derived expressions for the mth sojourn time distribution associated with a subset of the state space of a homogeneous irreducible Markov chain for both the discrete- and continuous-parameter cases. In the present paper, it is shown that a suitable probabilistic reasoning using absorbing Markov chains can be used to obtain respectively the probability mass function and the cumulative distribution function of the joint distribution of the first m sojourn times. A concise derivation of the continuous-time result is achieved by deducing it from the discrete-time formulation by time discretization. Generalizing some further recent results by Rubino and Sericola (1991), the joint distribution of sojourn times for absorbing Markov chains is also derived. As a numerical example, the model of a fault-tolerant multiprocessor system is considered.

Information

Type
Research Article
Copyright
Copyright © Applied Probability Trust 1992 

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

Article purchase

Temporarily unavailable