Trustworthiness among Peer Processes in Distributed Agreement Protocol

• Item type: SIG Technical Reports(1)
• 公開日: 2010-02-25
• タイトル: Trustworthiness among Peer Processes in Distributed Agreement Protocol
• タイトル / 言語: en
• タイトル: Trustworthiness among Peer Processes in Distributed Agreement Protocol
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: P2P
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: Seikei University
• 著者所属: Seikei University
• 著者所属: Rissho University
• 著者所属: Seikei University
• 著者所属(英): en
• 著者所属(英): Seikei University
• 著者所属(英): en
• 著者所属(英): Seikei University
• 著者所属(英): en
• 著者所属(英): Rissho University
• 著者所属(英): en
• 著者所属(英): Seikei University
• 著者名: Ailixier, Aikebaier; Valbona, Barolli; Tomoya, Enokido; Makoto, Takizawa
• 著者名(英): Ailixier, Aikebaier; Valbona, Barolli; Tomoya, Enokido; Makoto, Takizawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 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 the distributed systems. Here, every process is peer and cooperates with other peers to achieve common goal. In order to do that, peers have to efficiently and flexibly make an agreement on one common value which satisfies an agreement condition. In this paper, we consider a distributed group of multiple peers with no centralized coordination. We introduce a novel approach to efficiently making an agreement where each peer sends a package of multiple possible values to the other peers at each ongoing round. By exchanging multiple possible values at once, we can significantly reduce the total number of messages. The time and network resources are mostly spent in the value exchange phase. If we can reduce the time and number of messages to exchange values among peers, we can improve the efficiency of the agreement protocol. In order to efficiently exchange value packages among peers, we take advantage of the multipoint relaying mechanism to reduce the number of duplicate re-transmissions. Although we can significantly reduce the re-transmitted values, we have to realize the fault-tolerancey of the system. In addition to improving the reliability of the multipoint relaying mechanism, we newly introduce the trustworthiness among peers. By taking into account the trustworthiness of the peer, each peer broadcasts values through the trusted neighbors to the other peers. Here, the transmission fault which causes by untrusted, unreliable peers can be prevented.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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 the distributed systems. Here, every process is peer and cooperates with other peers to achieve common goal. In order to do that, peers have to efficiently and flexibly make an agreement on one common value which satisfies an agreement condition. In this paper, we consider a distributed group of multiple peers with no centralized coordination. We introduce a novel approach to efficiently making an agreement where each peer sends a package of multiple possible values to the other peers at each ongoing round. By exchanging multiple possible values at once, we can significantly reduce the total number of messages. The time and network resources are mostly spent in the value exchange phase. If we can reduce the time and number of messages to exchange values among peers, we can improve the efficiency of the agreement protocol. In order to efficiently exchange value packages among peers, we take advantage of the multipoint relaying mechanism to reduce the number of duplicate re-transmissions. Although we can significantly reduce the re-transmitted values, we have to realize the fault-tolerancey of the system. In addition to improving the reliability of the multipoint relaying mechanism, we newly introduce the trustworthiness among peers. By taking into account the trustworthiness of the peer, each peer broadcasts values through the trusted neighbors to the other peers. Here, the transmission fault which causes by untrusted, unreliable peers can be prevented.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10116224
• 書誌情報: 研究報告マルチメディア通信と分散処理（DPS）; 巻 2010-DPS-142, 号 17, p. 1-8, 発行日 2010-02-25
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会