RELIABILITY-ANALYSIS OF A SIMPLE REPLICATED AND-FORK AND-JOIN GRAPH

檔案

本條目沒有附加檔案。

日期

1994-08-01

期刊名稱

OPERATIONS RESEARCH LETTERS

摘要

In this paper, we 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 our 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, we propose an algorithm with time complexity O(n . 2(2r)); where n is numbere of concurrent tasks, and r is the number of replications.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料