NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Performance analysis of fault-tolerant systems in parallel execution of conversationsThe execution overhead inherent in the conversation scheme, which is a scheme for realizing fault-tolerant cooperating processes free of the domino effect, is analyzed. Multiprocessor/multicomputer systems capable of parallel execution of conversation components are considered and a queuing network model of such systems is adopted. Based on the queuing model, various performance indicators, including 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 several essential performance characteristics of the conversation scheme are derived. For example, when the number of participant processes is not large, say less than six, the system performance is highly affected by the synchronization required on the processes in a conversation, and not so much by the probability of acceptance-test failure.
Document ID
19890049891
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
External Source(s)
Authors
Kim, K. H.
(California, University Irvine, United States)
Heu, Shin
(Hanyang University Seoul, Republic of Korea, United States)
Yang, Seung M.
(Texas, University Arlington, United States)
Date Acquired
August 14, 2013
Publication Date
April 1, 1989
Publication Information
Publication: IEEE Transactions on Reliability
Volume: 38
ISSN: 0018-9529
Subject Category
Computer Systems
Accession Number
89A37262
Funding Number(s)
CONTRACT_GRANT: DASG60-83-C-0042
CONTRACT_GRANT: JPL-958270
CONTRACT_GRANT: NAG1-470
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available