Reliability of fault-tolerant systems with parallel task processing
Reliability of fault-tolerant systems with parallel task processing
复制标题
DOI：
10.1016/j.ejor.2005.11.016
复制
发表时间：
2007-02
期刊：
影响因子：
--
通讯作者：
G. Levitin;M. Xie;Tieling Zhang
中科院分区：
文献类型：
--
作者：
G. Levitin;M. Xie;Tieling Zhang
本文研究了在由多个处理单元组成的硬件系统上运行的容错软件的性能和可靠性。该软件由功能相同但独立开发的同时开始执行的版本组成。不同版本的计算复杂度和可靠性是不同的。当预先指定数量的版本的输出一致时，系统完成任务执行。不同的处理单元具有不同的可用性和处理速度。假设它们能够很好地分担计算负担，并且每个版本的执行可以完全并行。基于泛母函数技术的算法用于确定系统任务执行时间的分布。该算法允许分析员评估复杂的硬件-软件可靠性和性能指标，如预期任务执行时间和任务在给定时间内完成的概率。文中还给出了算例。
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.