Title: A protocol for reliably, flexibly, and efficiently making agreement among peers

Authors: Ailixier Aikebaier, Makoto Takizawa

Addresses: Faculty of Science and Technology, Department of Computers and Information Science, Seikei University, 3-3-1 Kichijoji-kitamachi, Musashino-shi, Tokyo 180-8633, Japan. ' Faculty of Science and Technology, Department of Computers and Information Science, Seikei University, 3-3-1 Kichijoji-kitamachi, Musashino-shi, Tokyo 180-8633, Japan

Abstract: In Peer-to-Peer (P2P) applications, peers exchange their opinions with each other and make an agreement on one opinion. Agreement procedures have to be so flexible that persons can change their opinions, withdraw previous opinions under some constraints on the opinions, and use various types of agreement conditions like majority-condition in our society. We discuss a flexible agreement protocol of multiple peers by taking into account human behaviours in a fully unstructured P2P system model. We discuss forward, backward, mining, and observation strategies to efficiently make agreement. We discuss how peers cooperate to take consistent strategies at each round.

Keywords: distributed coordination; P2P overlay networks; agreement protocols; multi-valued domain; consensus problems; web services; grid services; peer-to-peer networks; peer cooperation; flexibility; reliability.

DOI: 10.1504/IJWGS.2009.030264

International Journal of Web and Grid Services, 2009 Vol.5 No.4, pp.356 - 371

Published online: 13 Dec 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article