Reaching Agreement in the Presence of Faults
Journal of the ACM (JACM)
| Hi-index | 0.00 |
Consideration was given to the multipath information transmission in the multi-level computer systems from one or more first-level computers to several last-level computers with the aim of improving reliability of information transmission. It was assumed that (i) at each system level known are system structure, information paths, and permissible number of faulty computers and (ii) there exists at least one path through-passing good computers. It was assumed in Part I that the valid values of the information received by all last-level computers are traceable. For these conditions, proposed was a method of determining each feasible variant of the valid value of the source information sent from the first-level computers with indication of each possible combination of admissible byzantine system faults under which this variant may occur. Conditions for which a subsystem consisting of the last-level computers can independently perform the functional self-diagnosis of information transmission in the system were established in Part II, and a method of self-diagnosis was proposed which determines each feasible variant of the initial information sent from different first-level computers with indication of each possible combination of the admissible byzantine system faults for which in the good last-level computers the true results of transmission under this variant of values may be generated.