Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
New Channel Access Approach for the IEEE 802.15.4 Devices in 2.4 GHz ISM Band Read chapter Read first chapter

2014 | OriginalPaper | Chapter

Time Parallel Simulation for Dynamic Fault Trees

Authors : T. H. Dao Thi, J. M. Fourneau, N. Pekergin, F. Quessette

Published in: Information Sciences and Systems 2014

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Dynamic Fault Trees (DFT) are a generalization of Fault Trees which allow the evaluation of the reliability of complex and redundant systems. We propose to analyze DFT by a new version of time-parallel simulation method we have recently introduced. This method takes into account the monotonicity of the sample-paths to derive upper and lower bounds of the paths which become tighter when we increase the simulation time. As some gates of the DFT are not monotone, we adapt our method.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter An Improved Upper Bound for the Length of Preset Distinguishing Sequences of Distinguished Merging Finite State Machines
next chapter On Performance Evaluation of Loss-Based Overload Control Mechanism in Signaling System with SIP Protocol
Literature
1.
H. Boudali, P. Crouzen, M. Stoelinga, Dynamic fault tree analysis using input/output interactive markov chains, in The 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2007, Edinburgh, UK, pp. 708–717 (2007)
2.
P. Brémaud, Markov Chains: Gibbs fields, Monte Carlo Simulation and Queues (Springer-Verlag, New York, 1999)CrossRefMATH
3.
J.-M. Fourneau, I. Kadi, N. Pekergin, Improving time parallel simulation for monotone systems, in 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, ed. by S.J. Turner, D. Roberts, W. Cai, A. El-Saddik, Singapore, pp. 231–234 (2009)
4.
J.-M. Fourneau, F. Quessette, Tradeoff between accuracy and efficiency in the time-parallel simulation of monotone systems, in EPEW 2012, Munich (2012)
5.
G. Merle, J.-M. Roussel, J.-J. Lesage, Algebraic determination of the structure function of dynamic fault trees. Reliab. Eng. Syst. Saf. 96(2), 267–277 (2011)CrossRef
6.
NASA. Fault tree handbook, nureg-0492, technical report, United States Nuclear Regulatory Commission (1981)
7.
D. Nicol, A. Greenberg, B. Lubachevsky, Massively parallel algorithms for trace-driven cache simulations. IEEE Trans. Parallel Distrib. Syst. 5(8), 849–859 (1994)CrossRef
8.
K.D. Rao, V. Gopika, V.V.S.S. Rao, H.S. Kushwaha, A.K. Verma, A. Srividya, Dynamic fault tree analysis using monte carlo simulation in probabilistic safety assessment. Reliab. Eng. Syst. Saf. 94(4), 872–883 (2009)CrossRef
9.
T. Yuge, S. Yanagi, Quantitative analysis of a fault tree with priority and gates. Reliab. Eng. Syst. Saf. 93(11), 1577–1583 (2008)CrossRef
Metadata
Title
Time Parallel Simulation for Dynamic Fault Trees
Authors
T. H. Dao Thi
J. M. Fourneau
N. Pekergin
F. Quessette
Copyright Year
2014
Book
Information Sciences and Systems 2014

Print ISBN: 978-3-319-09464-9

Electronic ISBN: 978-3-319-09465-6

Copyright Year: 2014

DOI
https://doi.org/10.1007/978-3-319-09465-6_35

Premium Partner

    Image Credits