Transient Behaviour in Highly Dependable Markovian Systems: New Regimes, Multiple Paths

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

40 Downloads (Pure)


In recent years, probabilistic analysis of highly dependable Markovian systems has received considerable attention. Such systems typically consist of several component types, subject to failures, with spare components for replacement while repair is taking place. System failure occurs when all (spare) components of one or several types have failed. In this work we try to estimate the probability of system failure before some fixed time bound $\tau$ via stochastic simulation. Obviously, in a highly dependable system, system failure is a rare event, so we apply importance sampling (IS) techniques, based on knowledge of the behaviour of the system and the way the rare event occurs. In our talk we discern several interesting ways in which the rare event can occur, each of which has its own way of affecting the efficiency of an importance sampling technique.
Original languageUndefined
Title of host publicationEighth International Workshop on Rare-Event Simulation
Place of PublicationCambridge, UK
PublisherIsaac Newton Institute for Mathematical Sciences
Number of pages2
ISBN (Print)not assigned
Publication statusPublished - 21 Jun 2010
Event8th International Workshop on Rare-Event Simulation, RESIM 2010 - Cambridge, UK, Cambridge, United Kingdom
Duration: 21 Jun 201023 Jun 2010
Conference number: 8

Publication series

PublisherIsaac Newton Institute for Mathematical Sciences


Workshop8th International Workshop on Rare-Event Simulation, RESIM 2010
Abbreviated titleRESIM
Country/TerritoryUnited Kingdom
Other21-23 June 2010


  • METIS-270905
  • IR-72372
  • asymptotic regimes
  • EWI-18124
  • Importance sampling

Cite this