By Topic

An MPR-based Solution for Flooding Broadcast Messages in Distributed Agreement Protocols

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
$33 $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)

Nowadays more and more information systems are being shifted to distributed architectures because of the benefits like scalability, autonomy, and faulty-tolerance implied from the essence of this distributed systems. Here, every process is peer and cooperates with other peers to achieve some objectives. Here, peers have to efficiently and flexibly make an agreement on one value which satisfies an agreement condition. We consider a distributed group of multiple peers with no centralized coordination. In order to efficiently make an agreement, we introduce a novel approach that each peer sends a package of multiple possible values to the other peers at each ongoing round. During the agreement procedure in traditional ways, every peer sends one value to the other peers at each round. It takes time for peers to exchange multiple values with each other and the peers might not be able to make an agreement depending on the order of values shown by the peers. By exchanging packages of values at one round, we can not only increase the possibility that every peer makes an agreement but also reduce the time to reach agreement and the number of messages exchanged among peers. In addition, peers have to efficiently broadcast packages of values to every peer in a group. In this paper, we newly introduce a broadcast message flooding algorithm by taking into account the multipoint relaying (MRPs) mechanism to increase the efficiency of the protocol.

Published in:

Complex, Intelligent and Software Intensive Systems (CISIS), 2010 International Conference on

Date of Conference:

15-18 Feb. 2010