Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

Banner header
68.786 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament d'Enginyeria Electrònica
  • Articles de revista
  • View Item
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament d'Enginyeria Electrònica
  • Articles de revista
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Transient analysis of rewarded continuous time Markov models by regenerative randomization with Laplace transform inversion

Thumbnail
View/Open
CJ_03.pdf (354,1Kb)
  View UPCommons Usage Statistics
  LA Referencia / Recolecta stats
Includes usage data since 2022
Cita com:
hdl:2117/24862

Show full item record
Carrasco, Juan A.Més informacióMés informacióMés informació
Document typeArticle
Defense date2003-01
PublisherWiley Heyden
Rights accessOpen Access
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder
Abstract
In this paper we develop a variant, regenerative randomization with Laplace transform inversion, of a previously proposed method (the regenerative randomization method) for the transient analysis of rewarded continuous time Markov models. Those models find applications in dependability and performability analysis of computer and telecommunication systems. The variant differs from regenerative randomization in that the truncated transformed model obtained in that method is solved using a Laplace transform inversion algorithm instead of standard randomization. As regenerative randomization, the variant requires the selection of a regenerative state on which the performance of the method depends. For a class of models, class C’, including typical failure/repair models, a natural selection for the regenerative state exists and, with that selection, theoretical results are available assessing the performance of the method in terms of “visible” characteristics. Using dependability class C’ models of moderate size of a RAID 5 architecture we compare the performance of the variant with those of regenerative randomization and randomization with steady-state detection for irreducible models, and with those of regenerative randomization and standard randomization for models with absorbing states. For irreducible models, the new variant seems to be about as fast as randomization with steady-state detection for models which are not too small when the initial probability distribution is concentrated in the regenerative state, and significantly faster than regenerative randomization when the model is stiff and not very large. For stiff models with absorbing states, the new variant is much faster than standard randomization and significantly faster than regenerative randomization when the model is not very large. In addition, the variant seems to be able to achieve stringent accuracy levels safely.
CitationCarrasco, J. Transient analysis of rewarded continuous time Markov models by regenerative randomization with Laplace transform inversion. "The Computer journal (paper)", Gener 2003, vol. 46, núm. 1, p. 84-99. 
URIhttp://hdl.handle.net/2117/24862
ISSN0010-4620
Collections
  • Departament d'Enginyeria Electrònica - Articles de revista [1.850]
  • QINE - Disseny de Baix Consum, Test, Verificació i Tolerància a Fallades - Articles de revista [47]
  • QINE - Disseny de Baix Consum, Test, Verificació i Circuits Integrats de Seguretat - Articles de revista [74]
  View UPCommons Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
CJ_03.pdf354,1KbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Metadata under:Metadata under CC0
  • Contact Us
  • Send Feedback
  • Privacy Settings
  • Inici de la pàgina