Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Performance analysis of fault-tolerant systems in parallel execution of conversations

Journal Article · · IEEE (Institute of Electrical and Electronics Engineers) Transactions on Reliability; (USA)
DOI:https://doi.org/10.1109/24.24580· OSTI ID:5347479
 [1]
  1. California Univ., Irvine, CA (USA)
This paper analyzes the execution overhead inherent in the conversation scheme, which is a scheme for realizing fault-tolerant cooperating processes free of the domino effect. Multiprocessor/multicomputer systems capable of parallel execution of conversation components are considered and a queueing network model of such systems is adopted. Based on the queueing model, various performance indicators such as system throughput, average number of processors idling inside a conversation due to the synchronization required, and average time spent in the conversation, have been evaluated numerically for several application environments. The numeric results are discussed and from there several essential performance characteristics of the conversation scheme are derived.
OSTI ID:
5347479
Journal Information:
IEEE (Institute of Electrical and Electronics Engineers) Transactions on Reliability; (USA), Journal Name: IEEE (Institute of Electrical and Electronics Engineers) Transactions on Reliability; (USA) Vol. 38:1; ISSN IEERA; ISSN 0018-9529
Country of Publication:
United States
Language:
English

Similar Records

Partitioning and scheduling parallel programs for execution on multiprocessors
Thesis/Dissertation · Wed Dec 31 23:00:00 EST 1986 · OSTI ID:7043298

The MAFT architecture for distributed fault tolerance
Journal Article · Thu Mar 31 23:00:00 EST 1988 · IEEE Trans. Comput.; (United States) · OSTI ID:7245083

Processor self-scheduling for multiple-nested parallel loops
Technical Report · Tue Dec 31 23:00:00 EST 1985 · OSTI ID:7258138