A computation task running in distributed systems can be represented as a directed graph H(V, E) whose vertices and edges may fail with known probabilities. In this paper, we introduce a reliability measure, called the distributed task reliability, to model the reliability of such computation tasks.
Reliability analysis of a simple replicated and-fork/and-join graph
β Scribed by De-Ron Liang; Rong-Hong Jan
- Book ID
- 107918290
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 384 KB
- Volume
- 16
- Category
- Article
- ISSN
- 0167-6377
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This article presents an approximate analytical method for evaluating an aircraft sortie generation process. The process is modeled as a closed network of multiserver queues and fork-join nodes that allow concurrent service activities. The model uses a variation of mean value analysis (MVA) to captu
## Abstract Define the partial join of two graphs to be some graph arising from their disjoint union by adding a set of new edges each joining a vertex of the first graph and a vertex of the second one. We characterize all colourβcritical graphs being partial joins of a complete graph and an odd cy
A system of relatively low-cost but reliable components was assembled for time sharing a single analytical instrument in gas-exchange studies. Aside from an analytical instrument, recorder, gas standards, and study vessels or compartments, only a simple assembly of timers, motor-driven cams, microsw
This paper shows that a simple graph which can be cellularly embedded on some closed surface in such a way that the size of each face does not exceed 7 is upper embeddable. This settles one of two conjectures posed by Nedela and S8 koviera (1990, in ``Topics in Combinatorics and Graph Theory,'' pp.