Reliable Message Broadcast Schemes in Distributed Agreement Protocols

Nowadays information systems are being shifted to distributed architectures. The peer-to-peer (P2P) model as a fully distributed system, is composed of peer processes (peers). Here, peers have to efficiently and flexibly make an agreement on one common value which satisfies an agreement condition. In the agreement protocol, each peer has to deliver values to all the peers in a group. We take advantage of the multipoint relaying (MPR) mechanism to efficiently broadcast messages. Here, if a peer which forwards messages to other peers is faulty, the peers cannot receive messages. In this paper, we newly discuss a trustworthiness-based broadcast (TBB) algorithm where only the trustworthy peers forward messages. That is, untrustworthy peers, i.e. peers prone to faults and malicious behaviors do not forward messages. Here, the transmission fault implied by faulty peers can be reduced. We evaluate the TBB algorithm in terms of the number of messages compared with the pure flooding and MPR algorithms.

[1]  Vanessa Teague,et al.  A Secure Group Agreement (SGA) Protocol for Peer-to-Peer Applications , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[2]  B. Lindmark,et al.  On the available diversity gain from different dual-polarized antennas , 2001, IEEE J. Sel. Areas Commun..

[3]  Tomoya Enokido,et al.  Recoverable Cuts to Make Agreement among Peers , 2009, 2009 International Conference on Advanced Information Networking and Applications.

[4]  Tomoya Enokido,et al.  Efficiently Making Agreement among Peer Processes by Using Recoverable Cuts , 2009, 2009 International Conference on Complex, Intelligent and Software Intensive Systems.

[5]  Makoto Takizawa,et al.  M-ary Commitment Protocol with Partially Ordered Domain , 1997, DEXA.

[6]  V. Erceg,et al.  Multiple-input multiple-output fixed wireless radio channel measurements and modeling using dual-polarized antennas at 2.5 GHz , 2004, IEEE Transactions on Wireless Communications.

[7]  Julita Vassileva,et al.  TRIBLER: a social‐based peer‐to‐peer system , 2008, IPTPS.

[8]  Raimundo José de Araújo Macêdo,et al.  A general framework to solve agreement problems , 1999, Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems.

[9]  Leslie Lamport,et al.  The Byzantine Generals Problem , 1982, TOPL.

[10]  Donald C. Cox,et al.  Effect of antenna polarization on the capacity of a multiple element system in an indoor environment , 2002, IEEE J. Sel. Areas Commun..

[11]  Alberto Montresor.  A robust protocol for building superpeer overlay topologies , 2004 .

[12]  David K. Y. Yau,et al.  Distributed collaborative key agreement protocols for dynamic peer groups , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[13]  Mikael Coldrey,et al.  Modeling and Capacity of Polarized MIMO Channels , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[14]  Tomoya Enokido,et al.  Making an Agreement in an Order-Heterogeneous Group by using a Distributed Coordination Protocol , 2007, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007).

[15]  Paul D. Ezhilchelvan,et al.  A dependable distributed auction system: architecture and an implementation framework , 2001, Proceedings 5th International Symposium on Autonomous Decentralized Systems.

[16]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[17]  Claude Oestges,et al.  Small-scale variations of cross-polar discrimination in ricean fading channels , 2009 .

[18]  Partha P. Mitra,et al.  Tripling the capacity of wireless communications using electromagnetic polarization , 2001, Nature.

[19]  Rob Kling,et al.  Cooperation, coordination and control in computer-supported work , 1991, CACM.

[20]  Mary Ann Ingram,et al.  Capacity of measured ricean and rayleigh indoor MIMO channels at 2.4 GHz with polarization and spatial diversity , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[21]  Tomoya Enokido,et al.  Trustworthiness among Peer Processes in Distributed Agreement Protocol , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[22]  Leslie Lamport,et al.  Consensus on transaction commit , 2004, TODS.

[23]  Tomoya Enokido,et al.  Ranking factors in peer-to-peer overlay networks , 2007, TAAS.

[24]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[25]  Fredrik Tufvesson,et al.  Polarized MIMO channels in 3-D: models, measurements and mutual information , 2006, IEEE Journal on Selected Areas in Communications.

[26]  David J. Edwards,et al.  Performance of a three-branch orthogonal polarization diversity scheme , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[27]  Jordi Sabater-Mir,et al.  Reputation and social network analysis in multi-agent systems , 2002, AAMAS '02.

[28]  Tomoya Enokido,et al.  A Distributed Coordination Protocol for a Heterogeneous Group of Peer Processes , 2007, 21st International Conference on Advanced Information Networking and Applications (AINA '07).