TBB-Scheme for Reliably Broadcast Messages among Peer Processes

Nowadays information systems are being shifted to distributed architectures to obtain the benefits like scalability, autonomy, and faulty-tolerance. The peer-to-peer (P2P) model as a fully distributed system, is composed of peer processes (peers) which cooperate with each other to achieve a common goal. Here, peers have to efficiently and flexibly make an agreement on one common value which satisfies an agreement condition. We use the multi-value exchange (MVE) scheme for efficiently making an agreement where each peer sends a package of multiple possible values to the other peers at ongoing rounds. In order to efficiently broadcast values in a group, we take advantage of the multipoint relaying (MPR) mechanism. Here, if a peer who forwards messages to other peers is faulty, the peers cannot receive messages. In this paper, we discuss a trustworthiness-based broadcast (TBB) scheme where only the trustworthy peers forward messages. That is, untrustworthy peers, i.e. peers prone to faults and malicious behaviors do not forward the messages. Here, the transmission fault implied by faults of untrustworthy peers can be reduced. We evaluated the TBB scheme in terms of the number of messages compared with the MPR one.