Impact of Node Cheating on Gossip-Based Protocol

  • Nan Zhang
  • Yuanchun Shi
  • Bin Chang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4096)


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.


ALM gossip-based protocol node cheating reliable 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Birman, K.P.: The process Group Approach to Reliable Distributed Computing. Communications of the ACM 36(12), 37–53 (1993)CrossRefGoogle Scholar
  2. 2.
    Deering, S., Cheriton, D.: Multicast Routing in Datagram Internetworks and Extended LANs. ACM Transaction on Computer Systems 8(2), 85–110 (1990)CrossRefGoogle Scholar
  3. 3.
    Mathy, L., Blundell, N., Roca, V., EI-Sayed, A.: Impact of Simple Cheating in Application-Level Multicast. In: The Proceedings of IEEE INFOCOM 2004 (March 2004)Google Scholar
  4. 4.
    Pendarakis, D., Shi, S., Verma, D., Waldvogel, M.: ALMI: An Application Level Multicast Infrastructure. In: Proceedings of the 3rd USENIX Symposium on Internet Technologies and Systems (USITS) (March 2001)Google Scholar
  5. 5.
    Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable Application Layer Multicast. In: Proceedings of ACM SIGCOMM (August 2002)Google Scholar
  6. 6.
    Zhang, B., Jamin, S., Zhang, L.: Host Multicast: A Framework for Delivering Multicast to End Users. In: Proceedings of IEEE INFOCOM 2002 (June 2002)Google Scholar
  7. 7.
    Birman, K.P., Hayden, M., Ozkasap, O., Xiao, Z., Budiu, M., Minsky, Y.: Bimodal Multicast. ACM Transaction on Computer Systems 17(2), 41–88 (1999)CrossRefGoogle Scholar
  8. 8.
    Ganesh, A.J., Kermarrec, A.-M., Massoulié, L.: Peer-to-Peer Membership Management for Gossip-Based Protocols. IEEE Transactions on Computers 52(2) (February 2003)Google Scholar
  9. 9.
    Sun, Q., Sturman, D.C.: A Gossip-Based Reliable Multicast for Large-Scale High-Throughput Applications. In: Proceedings of IEEE International Conference on Dependable Systems and Networks (DSN 2000) (July 2000)Google Scholar
  10. 10.
    Zhang, X., Liu, J., Li, B., Yum, T.-S.P.: CoolStreaming/DONet: A Data-driven Overlay Network for Live Media Streaming. In: Proceedings of IEEE INFOCOM 2005 (March 2005)Google Scholar
  11. 11.
    Kermarrec, A.-M., Massoulié, L., Ganesh, A.J.: Probabilistic Reliable Dissemination in Large-Scale Systems. IEEE Transactions on Parallel and Distributed Systems 14(3) (March 2003)Google Scholar
  12. 12.
    Li, D., Cui, Y., Xu, K., Wu, J.P.: Impact of Receiver Cheating on the Stability of ALM Tree. In: Proceedings of GLOBECOM 2005 (November 2005)Google Scholar
  13. 13.
    Eugster, P., Handurukande, S., Guerraoui, R., Kermarrec, A.-M., Kouznetsov, P.: Lightweight Probabilistic Broadcast. In: Proceedings of IEEE International Conference on Dependable Systems and Networks (DSN 2001) (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Nan Zhang
    • 1
  • Yuanchun Shi
    • 1
  • Bin Chang
    • 1
  1. 1.Dept. of Computer Science and TechnologyTsinghua UniversityBeijingChina

Personalised recommendations