Thumbnail
Access Restriction
Subscribed

Author Jea, K. F. ♦ Wang, S. C. ♦ Yan, K. Q. ♦ Chiang, M. L.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Byzantine agreement ♦ Back propagation network ♦ Distributed system ♦ Fault-tolerance ♦ Consensus
Abstract Generally, tasks in a distributed system, such as two-phase commitment in database system, the location of a replicated file, and a landing task controlled by a flight path finding system, must reach an agreement. This type of unanimity problems is called the agreement problem and one of the most fundamental problems in the field of distributed environment. It requires a set of the processors to agree on a common value even if some components of the system are corrupted. There are many significant studies about these problems in a regularized network environment such as Fully Connected Network, BroadCast Network, and MultiCast Network. Nevertheless, it is computationally infeasible to ignore the network structure in a real environment. In general, the network topology varies with time. Thus, this kind of uncertain network will generate unknown network environment and affect the system to reach a common value. In this paper, the agreement problem will be revisited in an Unknown Network. Simultaneously, Back Propagation Network (BPN) is used to help system to recognize the network structure. Subsequently, the proposed protocol, Unknown Network Protocol (UNP) can reach an agreement that uses the minimum rounds of message exchange and can tolerate the maximum number of faulty components.
Description Affiliation: National Chung-Hsing University, Taiwan, R.O.C. (Chiang, M. L.; Jea, K. F.) || Chaoyang University of Technology, Taiwan, R.O.C. (Wang, S. C.; Yan, K. Q.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1975-04-01
Publisher Place New York
Journal ACM SIGOPS Operating Systems Review (OPSR)
Volume Number 39
Issue Number 4
Page Count 17
Starting Page 80
Ending Page 96


Open content in new tab

   Open content in new tab
Source: ACM Digital Library