Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.ejor.2005.11.016
Title: Reliability of fault-tolerant systems with parallel task processing
Authors: Levitin, G.
Xie, M. 
Zhang, T. 
Keywords: Fault-tolerant software
Multiprocessor system
Performance
Universal generating function
Issue Date: 16-Feb-2007
Source: Levitin, G., Xie, M., Zhang, T. (2007-02-16). Reliability of fault-tolerant systems with parallel task processing. European Journal of Operational Research 177 (1) : 420-430. ScholarBank@NUS Repository. https://doi.org/10.1016/j.ejor.2005.11.016
Abstract: The paper considers performance and reliability of fault-tolerant software running on a hardware system that consists of multiple processing units. The software consists of functionally equivalent but independently developed versions that start execution simultaneously. The computational complexity and reliability of different versions are different. The system completes the task execution when the outputs of a pre-specified number of versions coincide. The processing units are characterized by different availability and processing speed. It is assumed that they are able to share the computational burden perfectly and that execution of each version can be fully parallelized. The algorithm based on the universal generating function technique is used for determining the distribution of system task execution time. This algorithm allows analysts to evaluate complex hardware-software reliability and performance indices such as expected task execution time and probability that the task is completed within a given time. Illustrative examples are also presented. © 2006.
Source Title: European Journal of Operational Research
URI: http://scholarbank.nus.edu.sg/handle/10635/87204
ISSN: 03772217
DOI: 10.1016/j.ejor.2005.11.016
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

14
checked on Feb 21, 2018

WEB OF SCIENCETM
Citations

14
checked on Jan 16, 2018

Page view(s)

23
checked on Feb 18, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.