A distributed coordination protocol in an order-heterogeneous group. (2nd June 2008)

• Record Type: Journal Article
• Authors: Aikebaier, Ailixier; Enokido, Tomoya; Takizawa, Makoto
• Is Part Of: International journal of web and grid services. Volume 4:Number 1(2008)
• Page Start: 5
• Page End: 23
• Publication Date: 2008-06-02
• Subjects: distributed coordination -- P2P overlay networks -- agreement protocols -- multi-valued domain -- consensus problems -- peer-to-peer networks -- precedent relations; Web services -- Periodicals; Computational grids (Computer systems) -- Periodicals; 006.78
• Languages: English
• ISSNs: 1741-1106

Abstract

In Peer-to-Peer (P2P) overlay networks, a group of multiple peer processes are required to cooperate to make a global decision. Each process takes a value and exchanges values with the other processes until the agreement condition is satisfied. We define existentially and preferentially precedent relations which show what values a process can take after taking a value and which value a process prefers to another value, respectively. Based on the precedent relations, each process takes the most preferable value in the values which are changeable from current value, at each round. We discuss a coordination protocol among multiple values in a type of heterogeneous system, where some pair of processes has different precedent relations on the same domain. A process learns the precedent relations of another process through exchanging values. A process takes a value that other processes can take by using the knowledge on the other processes.