Simulation of steady-state availability models of fault-tolerant systems with deferred repair

This paper targets the simulation of continuous-time Markov chain models of fault-tolerant systems with deferred repair. We start by stating sufficient conditions for a given importance sampling scheme to satisfy the bounded relative error property. Using those sufficient conditions, it is noted tha...

Descripción completa

Detalles Bibliográficos
Autor: Carrasco, Juan A.|||0000-0001-7757-1651
Tipo de recurso: informe técnico
Fecha de publicación:2006
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/7842
Acceso en línea:https://hdl.handle.net/2117/7842
Access Level:acceso abierto
Palabra clave:Fault-tolerant computing
Markov processes
Tolerància als errors (Informàtica)
Markov, Processos de
Àrees temàtiques de la UPC::Informàtica::Automàtica i control
id ES_eb4e97a076725bc47b3479a1f37efe0c
oai_identifier_str oai:upcommons.upc.edu:2117/7842
network_acronym_str ES
network_name_str España
repository_id_str
spelling Simulation of steady-state availability models of fault-tolerant systems with deferred repairCarrasco, Juan A.|||0000-0001-7757-1651Fault-tolerant computingMarkov processesTolerància als errors (Informàtica)Markov, Processos deÀrees temàtiques de la UPC::Informàtica::Automàtica i controlThis paper targets the simulation of continuous-time Markov chain models of fault-tolerant systems with deferred repair. We start by stating sufficient conditions for a given importance sampling scheme to satisfy the bounded relative error property. Using those sufficient conditions, it is noted that many previously proposed importance sampling schemes such as failure biasing and balanced failure biasing satisfy that property. Then, we adapt the importance sampling schemes failure transition distance biasing and balanced failure transition distance biasing so as to develop new importance sampling schemes which can be implemented with moderate effort and at the same time can be proved to be more efficient for balanced systems than the simpler failure biasing and balanced failure biasing schemes. The increased efficiency for balanced and unbalanced systems of the new adapted importance sampling schemes is illustrated using examples.20062006-01-1920102010-06-25reporthttp://purl.org/coar/resource_type/c_93fcAOhttp://purl.org/coar/version/c_b1a7d7d4d402bcceinfo:eu-repo/semantics/reportapplication/pdfhttps://hdl.handle.net/2117/7842reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/78422026-05-27T15:37:01Z
dc.title.none.fl_str_mv Simulation of steady-state availability models of fault-tolerant systems with deferred repair
title Simulation of steady-state availability models of fault-tolerant systems with deferred repair
spellingShingle Simulation of steady-state availability models of fault-tolerant systems with deferred repair
Carrasco, Juan A.|||0000-0001-7757-1651
Fault-tolerant computing
Markov processes
Tolerància als errors (Informàtica)
Markov, Processos de
Àrees temàtiques de la UPC::Informàtica::Automàtica i control
title_short Simulation of steady-state availability models of fault-tolerant systems with deferred repair
title_full Simulation of steady-state availability models of fault-tolerant systems with deferred repair
title_fullStr Simulation of steady-state availability models of fault-tolerant systems with deferred repair
title_full_unstemmed Simulation of steady-state availability models of fault-tolerant systems with deferred repair
title_sort Simulation of steady-state availability models of fault-tolerant systems with deferred repair
dc.creator.none.fl_str_mv Carrasco, Juan A.|||0000-0001-7757-1651
author Carrasco, Juan A.|||0000-0001-7757-1651
author_facet Carrasco, Juan A.|||0000-0001-7757-1651
author_role author
dc.subject.none.fl_str_mv Fault-tolerant computing
Markov processes
Tolerància als errors (Informàtica)
Markov, Processos de
Àrees temàtiques de la UPC::Informàtica::Automàtica i control
topic Fault-tolerant computing
Markov processes
Tolerància als errors (Informàtica)
Markov, Processos de
Àrees temàtiques de la UPC::Informàtica::Automàtica i control
description This paper targets the simulation of continuous-time Markov chain models of fault-tolerant systems with deferred repair. We start by stating sufficient conditions for a given importance sampling scheme to satisfy the bounded relative error property. Using those sufficient conditions, it is noted that many previously proposed importance sampling schemes such as failure biasing and balanced failure biasing satisfy that property. Then, we adapt the importance sampling schemes failure transition distance biasing and balanced failure transition distance biasing so as to develop new importance sampling schemes which can be implemented with moderate effort and at the same time can be proved to be more efficient for balanced systems than the simpler failure biasing and balanced failure biasing schemes. The increased efficiency for balanced and unbalanced systems of the new adapted importance sampling schemes is illustrated using examples.
publishDate 2006
dc.date.none.fl_str_mv 2006
2006-01-19
2010
2010-06-25
dc.type.none.fl_str_mv report
http://purl.org/coar/resource_type/c_93fc
AO
http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.openaire.fl_str_mv info:eu-repo/semantics/report
format report
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/7842
url https://hdl.handle.net/2117/7842
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869423216258187264
score 15,300719

Similares en LA Referencia