Specifying a Failure Area in a Large-Scale Space Structure : Which Method is Better-Majority or Individual?

概要

論文の詳細を見る
This paper analyzes the capabilities of two methods that specify a failure area in a large-scale space structure: (1) the adjoining module decision (AMD) method proposed by our previous research; and (2) a Byzantine-based decision (BBD) method which is a general method in the context of a distributed processing approach. In this paper, we investigate methods that specify a failure area from the viewpoint of a distributed processing approach. Through intensive simulations, we finally concluded that the adjoining module decision method has better capability than a Byzantine-based decision method. Other implications are summarized as follows; (1) A Byzantine-based decision method cannot specify a failure area if the number of broken modules is over 1/3 of the connected modules, while the adjoining module decision method can; (2) A Byzantine-based decision method requires more time to decide a failure area than the adjoining module decision method; (3) Neither methods can specify a failure area stably when methods do not disconnect broken modules; and (4) an AMD method does not depend on the shape of the failure area, which indicates that the AMD method is robust in many cases.
社団法人電気学会の論文
2004-10-01