Impact of node cheating on gossip-based protocol

Authors:
Nan Zhang;Yuanchun Shi;Bin Chang
Affiliations:
Dept. of Computer Science and Technology, Tsinghua University, Beijing, China;Dept. of Computer Science and Technology, Tsinghua University, Beijing, China;Dept. of Computer Science and Technology, Tsinghua University, Beijing, China
Venue:
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Year:
2006

Citing 9
Cited 0

Multicast routing in datagram internetworks and extended LANs

ACM Transactions on Computer Systems (TOCS)
The process group approach to reliable distributed computing

Communications of the ACM
Bimodal multicast

ACM Transactions on Computer Systems (TOCS)
Scalable application layer multicast

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Peer-to-Peer Membership Management for Gossip-Based Protocols

IEEE Transactions on Computers
A Gossip-Based Reliable Multicast for Large-Scale High-Throughput Applications

DSN '00 Proceedings of the 2000 International Conference on Dependable Systems and Networks (formerly FTCS-30 and DCCA-8)
Lightweight Probabilistic Broadcast

DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
Probabilistic Reliable Dissemination in Large-Scale Systems

IEEE Transactions on Parallel and Distributed Systems
ALMI: an application level multicast infrastructure

USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3

Quantified Score

Hi-index	0.00

Visualization

Abstract

Gossip-based protocol has been widely adopted by many large-scale multicast applications. In this paper, we study the impact of node cheating on decentralized gossip-based protocol. We mainly focus on two cheating strategies, one is to increase the subscription request sending times, and the other is to increase the PartialView size. We establish a cheating model of nodes for gossip-based protocol, and evaluate the system performance when node cheating happens. In the simulations, we analyze the impact of node cheating on a representative gossip-based protocol, SCAMP (Scalable Membership Protocol, a decentralized, gossip-based protocol). The results show that node cheating makes considerably negative effects on the system performance, and there exists a delicate relationship between the percentage of cheating nodes in the system and the benefit they can gain. The study results also show that cheating behaviors should be paid much more attention during the gossip-based protocol design in future