EFFICIENT RELIABILITY PREDICTION FOR N-VERSION SOFTWARE SYSTEMS WITH MULTIPLE STAGES

Authors
LI KQ
Citation
Kq. Li, EFFICIENT RELIABILITY PREDICTION FOR N-VERSION SOFTWARE SYSTEMS WITH MULTIPLE STAGES, Computer systems science and engineering, 13(2), 1998, pp. 113-120
Citations number
11
Categorie Soggetti
Computer Science Hardware & Architecture","Computer Science Theory & Methods","Computer Science Theory & Methods","Computer Science Hardware & Architecture
Journal title
Computer systems science and engineering → ACNP
ISSN journal
02676192
Volume
13
Issue
2
Year of publication
1998
Pages
113 - 120
Database
ISI
SICI code
0267-6192(1998)13:2<113:ERPFNS>2.0.ZU;2-6
Abstract
An efficient reliability prediction method for an N-version fault tole rant software system with S stages and an M-of-N voting mechanism is d eveloped. Our model takes into account the dependence of failure behav ior among successive stages, as well as correlated failure behavior of modules at the same stage. It is shown that the relibility of such a system can be evaluated stage by stage, and that if failure correlatio ns among program modulrs are modeled by reliability intensity paramete rs with Beta distributions, then the time complexity of the proposed p rocedure is O(SN2).