Title :
A new direction for solving the consensus problem in networked systems
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Tamkang Univ., Taipei, Taiwan
fDate :
April 26 2015-May 1 2015
Abstract :
The consensus problem is an important topic in modern networked systems. The goal of the consensus protocol is to make each non-faulty processor agree on a common value without influence from faulty processors. However, if the initial-value proposed by the processor is shared by only a small number of other processors, this initial-value will not become the consensus value. In order to increase the chances that all processors agree on a consensus value they prefer and accept, we design a new consensus protocol that allows change of the initial-value within certain limitations during message exchange. This way, even if the final consensus value is not a value they have originally expected, it is still a value they prefer and accept.
Keywords :
microcomputers; multiprocessing systems; consensus problem; modern networked systems; nonfaulty processor; Complexity theory; Conferences; Fault tolerance; Fault tolerant systems; Integrated circuits; Protocols; consensus problem; fault-tolerant; networked system; reliability;
Conference_Titel :
Computer Communications Workshops (INFOCOM WKSHPS), 2015 IEEE Conference on
Conference_Location :
Hong Kong
DOI :
10.1109/INFCOMW.2015.7179462
