Linear Algebraic Methods in RESTART Problems in Markovian Systems

Stephen Thompson (), Lester Lipsky () and Søren Asmussen ()
Additional contact information
Stephen Thompson: University of Connecticut
Lester Lipsky: University of Connecticut
Søren Asmussen: Aarhus University

A chapter in Principles of Performance and Reliability Modeling and Evaluation, 2016, pp 449-479 from Springer

Abstract: Abstract A task with ideal execution time $$\ell $$ ℓ is handled by a Markovian system with features similar to the ones in classical reliability. The Markov states are of two types, UP and DOWN, such that the task only can be processed in an UP state. Upon entrance to a DOWN state, processing is stopped and must be restarted from the beginning upon the next entrance to an UP state. The total task time $$X=X_\mathrm {r}(\ell )$$ X = X r ( ℓ ) (including restarts and pauses in failed states) is investigated with particular emphasis on the expected value $${\pmb {\mathbb {E}}}[X_\mathrm {r}(\ell )]$$ E [ X r ( ℓ ) ] , for which an explicit formula is derived that applies for all relevant systems. In general, transitions between UP and DOWN states are interdependent, but simplifications are pointed out when the UP to DOWN rate matrix (or the DOWN to UP) has rank one. A number of examples are studied in detail and an asymptotic exponential form $$\exp (\beta _\mathrm {m} \ell )$$ exp ( β m ℓ ) is found for the expected total task time $${\pmb {\mathbb {E}}}[X(\ell )]$$ E [ X ( ℓ ) ] as $$\ell \rightarrow \infty $$ ℓ → ∞ . Also, the asymptotic behavior of the total distribution, $$H_\mathrm {r}(x|\ell )\rightarrow \exp (-x\gamma (\ell ))$$ H r ( x | ℓ ) → exp ( - x γ ( ℓ ) ) , as $$x\rightarrow \infty $$ x → ∞ is discussed.

Keywords: Restart Problem; Mean Time To Failure (MTTF); Cold Backup; Hyperexponential Distribution; Repair Time (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:ssrchp:978-3-319-30599-8_17

Ordering information: This item can be ordered from
http://www.springer.com/9783319305998

DOI: 10.1007/978-3-319-30599-8_17

Access Statistics for this chapter

More chapters in Springer Series in Reliability Engineering from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().