TPOD: A Trust-Based Incentive Mechanism for Peer-to-Peer Live Broadcasting

  • Yun Tang
  • Lifeng Sun
  • Jianguang Luo
  • Shiqiang Yang
  • Yuzhuo Zhong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4158)


The prevalence of emerging peer-to-peer (P2P) live broadcasting applications has practically demonstrated that they could scale to reliably support a large population of end users. However, these systems potentially suffer from two major threats: peers generally interact with unfamiliar partners without the benefit of trusted third party or verification authority, resulting in poor service if meeting with unreliable upstream nodes, while peers essentially tend to be selfish when it comes to the duty rather than the benefits and hence undermine the system performance. The trust and cooperation issues motivate us to investigate the design of trust-based incentive mechanism which establishes trustful relationship among peers and balances what they take from the system with what they contribute. The proposed TPOD mechanism leverages the statistical analysis to the practical service logs of client-server and P2P systems and effectively offers incentive through service differentiation. It goes beyond existing approaches in the following four desirable properties: (1)Trust-based; (2)Practical-oriented; (3)Objective metrics about past behaviors and (4)Distributed nature upon gossip-based overlay. The experiment results over PlanetLab verify its effectiveness.


Incentive Mechanism Video Packet Streaming Application Broadcasting System International World Wide 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zhang, X., Liu, J., et al.: CoolStreaming/DONet: A Data-Driven Overlay Network for Efficient Live Media Streaming. In: Proceedings of 24th Joint Conference of IEEE Computer and Communications Societies, pp. 2102–2111. IEEE INFOCOM, Los Alamitos (2005)CrossRefGoogle Scholar
  2. 2.
    Zhang, M., Zhao, L., Tang, Y., et al.: Large-Scale Live Media Streaming over Peer-to-Peer Networks through Global Internet. In: Proceedings of ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, pp. 21–28. ACM, New York (2005)CrossRefGoogle Scholar
  3. 3.
    Clark, D.: Face-to-Face with Peer-to-Peer Networking. IEEE Computer 34, 18–21 (2001)Google Scholar
  4. 4.
    Adar, E., Huberman, B.A.: Free Riding on Gnutella. First Monday 5(10) (October 2000)Google Scholar
  5. 5.
    Hardin, G.: The Tragedy of the Commons. Science 162, 1243–1248 (1968)CrossRefGoogle Scholar
  6. 6.
    Golle, P., Leyton-Brown, K., et al.: Incentive for Sharing in Peer-to-Peer Networks. In: proceedings of ACM Conference on Electronic Commerce EC 2001, pp. 264–267. ACM, New York (2001)CrossRefGoogle Scholar
  7. 7.
    Gupta, M., Judge, P., et al.: A Reputation System for Peer-to-Peer Networks. In: Proceedings of 13th International Workshop on Network and Operating Systems Support for Digital Audio and Video, NOSDDAV 2003, pp. 144–152. ACM, New York (2003)CrossRefGoogle Scholar
  8. 8.
    Nowak, M., Sigmund, K.: Evolution of Indirect Reciprocity by Image Scoring. Nature 393, 573–577 (1998)CrossRefGoogle Scholar
  9. 9.
    Wang, W., Li, B.: To Play or to Control: A Game-based Control-theoretic Approach to Peer-to-Peer Incentive Engineering. In: Proceedings of 11th International Workshop on Quality of Service IWQoS 2003, pp. 174–194. IEEE, Los Alamitos (2003)CrossRefGoogle Scholar
  10. 10.
    Cornelli, F., Damiani, E., et al.: Choosing Reputable Servents in a P2P Network. In: Proceedings of 11th International World Wide Web Conference, pp. 376–386 (2002)Google Scholar
  11. 11.
    Damiani, E., di Vimercati, S.D.C., et al.: A Reputation-based Approach for Choosing Reliable Resources in Peer to Peer Networks. In: Proceedings of 9th ACM Conference on Computer and Communication Security, pp. 207–216 (2002)Google Scholar
  12. 12.
    Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The EigenTrust Algorithm for Reputation Management in P2P Networks. In: Proceedings of 12th International World Wide Web Conference. WWW, pp. 640–651 (2003)Google Scholar
  13. 13.
    Cohen, B.:: Incentives Build Robustness in BitTorrent. 1st Workshop on the Economics of Peer-to-Peer Systems (2003), available from:
  14. 14.
    Habib, A., Chuang, J.: Incentive Mechanism for Peer-to-Peer Media Streaming. In: Proceedings of 12th International Workshop on Quality of Service IWQoS 2004, pp. 171–180. IEEE, Los Alamitos (2004)CrossRefGoogle Scholar
  15. 15.
    Banerjee, S., Lee, S., Bhattacharjee, B., et al.: Resilient Multicast Using Overlays. In: Proceedings of International Conference on Measurement and Modeling of Computer Systems SIGMETRICS 2003, pp. 102–113. ACM, New York (2003)CrossRefGoogle Scholar
  16. 16.
    PlanetLab website,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yun Tang
    • 1
  • Lifeng Sun
    • 1
  • Jianguang Luo
    • 1
  • Shiqiang Yang
    • 1
  • Yuzhuo Zhong
    • 1
  1. 1.Department of Computer Science and TechnologyTsinghua UniversityBeijingP.R. China

Personalised recommendations