System Maintenance:
There may be intermittent impact on performance while updates are in progress. We apologize for the inconvenience.
By Topic

Reliable and Efficient Agreement Protocol in Fully 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

3 Author(s)
Aikebaier, A. ; Seikei Univ., Tokyo, Japan ; Enokido, T. ; Takizawa, M.

In various types of peer-to-peer (P2P) applications, peers have to efficiently and flexibly make an agreement on one value which satisfies an agreement condition. In traditional agreement protocols, each peer sends one value to the other peers at each round. If each peer could not make an agreement on the values, the peer sends another value to the other peers at next round. Depending on the order of values shown by each peer, the peers might not make an agreement even if there are values on which every peer can make an agreement but which are shown at different rounds. In order to efficiently make an agreement, we discuss a novel approach that each peer sends a package of multiple possible values to the other peers at each round. Then, each peer tries to find agreement values in the packages. Each peer can deliver values to the other peers at one round. Furthermore, each peer can find an agreement values with higher possibility. By taking into account the multi-value exchange scheme, we can reduce the overhead of the agreement protocol, therefore increase the efficiency of the protocol.

Published in:

Parallel Processing Workshops, 2009. ICPPW '09. International Conference on

Date of Conference:

22-25 Sept. 2009