By Topic

Fault-tolerance-based computation of global functions in asynchronous distributed systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Fahmy, H.M.A. ; Fac. of Eng., Ain Shams Univ., Cairo, Egypt ; El-Hefnawy, A.A.

In this work we introduce global data computation in asynchronous distributed computation in comparison with the synchronous distributed computation. To increase the reliability of having all processes correct until the end of computation, and to increase the availability of having the global data vector correct and complete at the end of computation, a fault-tolerance-based system is proposed. In such a system processes are replicated m times. If m exceeds the maximum number of crashed processes, then the protocol terminates in one round. We prove that the reliability of a fault-tolerance-based system is better than that of a non-fault-tolerance-based system, we also prove that using higher values of m in a fault-tolerance-based system yields better reliability. The study reveals that a previously given protocol takes min(t+1, 2f+2) rounds, while the proposed protocol takes only one round

Published in:

Electronics, Circuits and Systems, 2001. ICECS 2001. The 8th IEEE International Conference on  (Volume:2 )

Date of Conference: