Reliability analysis of a simple replicated and-fork/and-join graph

Reliability analysis of a simple replicated and-fork/and-join graph

0.00 Avg rating0 Votes
Article ID: iaor19961006
Country: Netherlands
Volume: 16
Issue: 1
Start Page Number: 51
End Page Number: 59
Publication Date: Aug 1994
Journal: Operations Research Letters
Authors: ,
Abstract:

In this paper, the authors consider the problem of calculating the reliability of the replicated and-fork/and-join (RAFAJ) task graphs. An RAFAJ task graph is generated from an AFAJ task graph with vertex and arc replications. Due to the AFAJ constraint, the task graphs considered in the present problem are more general than those considered in the network reliability problem, which is an NP-complete problem for general task graphs. In this paper, the authors propose an algorithm with time complexity O(në22r); where n is number of concurrent tasks, and r is the number of replications.

Reviews

Required fields are marked *. Your email address will not be published.