PALMS: A Reliable and Incentive-Based P2P Live Media Streaming System

  • Poo Kuan Hoong
  • Hiroshi Matsuo
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 4)

In recent years, the peer-to-peer (P2P) approach for media streaming has been studied extensively. In comparison with on-demand media streaming, P2P live media streaming faces a very stringent time constraint. To improve the performance metrics, such as startup delay, source-to-end delay, and playback continuity, we present PALMS—a P2P approach for live media streaming where a node employs gossipbased pull and push protocols to receive and forward media data among connected nodes.We present a simple heuristic mechanism for the pull protocol in the selection of media segments and peers. Besides the pull method, a push method is deployed to increase the streaming quality. We know that the presence of free-riders could degrade the delivered streaming quality. In PALMS, a simple score-based incentive mechanism, similar to BitTorrent’s tit-for-tat incentive mechanism, is adopted to discourage the existence of free-riders. We conducted simulations and performance comparisons for PALMS. Experimental results demonstrate that PALMS can deliver better streaming quality and more resilience towards the heterogeneity of network bandwidths as compared to some of the existing protocols.


Overlay Network Connected Node Media Segment Media Streaming Multiple Description Code 
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.
    Adar E and Huberman BA (2000) Free Riding on Gnutella. First Monday, 5(10), OctoberGoogle Scholar
  2. 2.
    Agarwal S and Dube S (2006) Gossip Based Streaming with Incentives for Peer Collaboration. ISM ’06: Proceedings of the Eighth IEEE International Symposium on Multimedia, December, pp. 629–636Google Scholar
  3. 3.
    Akamai Technologies Inc, Delivery a better Internet. [Online] Available:
  4. 4.
    Banerjee S, Bhattacharjee B, and Kommareddy C (2002) Scalable Application layer multicast. SIGCOMM ’02: Proceedings of the 2002 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, August, pp. 205–217Google Scholar
  5. 5.
    Castro M, Druschel P, Kermarrec A-M, Nandi A, Rowstron A, and Singh A (2003) SplitStream: High-Bandwidth Multicast in Cooperative Environments. SOSP ’03: Proceedings of the nineteenth ACM symposium on Operating systems principles, Bolton Landing, NY. USA, October, pp. 298–313CrossRefGoogle Scholar
  6. 6.
    Chu Y-H, Rao SG, and Zhang H (2000) A case for end system multicast. Measurement and Modeling of Computer Systems, June, pp. 1–12Google Scholar
  7. 7.
    Cohen B (2003) Incentives build robustness in BitTorrent. P2P Economics Workshop, Berkeley, CAGoogle Scholar
  8. 8.
    Deshpande H, Bawa M, and Garcia-Molina H (2001) Streaming live media over peers. Tech. Rep. 2001-31, CS Dept, Stanford UniversityGoogle Scholar
  9. 9.
    Tran DA, Hua KA, and Do TT (2004) A Peer-to-Peer Architecture for Media Streaming. IEEE Journal on Selected Areas in Communications, vol. 22, no. 1, January, pp. 121–133CrossRefGoogle Scholar
  10. 10.
    Guo Y, Suh K, and Towsley D (2003) A Peer-to-Peer on-Demand Streaming Service and Its Performance Evaluation. ICME ’03: Proceedings of the 2003 International Conference on Multimedia and Expo, Washington, DC. pp. 649–652Google Scholar
  11. 11.
    Hefeeda M, Habib A, Rotev R, Xu D, and Bhargava B (2003) PROMISE: peer-to-peer media streaming using CollectCast. MULTIMEDIA ’03: Proceedings of the eleventh ACM international conference on Multimedia, Berkeley, CA, November, pp. 45–54Google Scholar
  12. 12.
    Kostic D, Rodrigues A, Albrecht J, and Vahdat A (2003) Bullet: high bandwidth data dissemination using an overlay mesh. SOSP ’03: Proceedings of the nineteenth ACM symposium on Operating systems principles, Bolton Landing, NY, October, pp. 282–297Google Scholar
  13. 13.
    Padmanabhan VN, Wang HJ, and Chou PA (2003) Resilient Peer-to-Peer Streaming. ICNP ’03: Proceedings of the 11th IEEE International Conference on Network Protocols, Atlanta, GA, November, pp. 16–27Google Scholar
  14. 14.
    Pai V, Kumar K, Tamilmani K, Sambamurthy V, and Mohr AE (2005) Chainsaw: Eliminating Trees from Overlay Multicast. IPTPS, no. 3640, pp. 127–140Google Scholar
  15. 15.
    Saroui S, Gummadi PK, and Gribble SD (2002) A measurement study of peer-to-peer file sharing systems. Proceedings of Multimedia Computing and NetworkingGoogle Scholar
  16. 16.
    Song J, Sha C, and Zhu H (2004) Nash Equilibria in Parallel Downloading with Multiple Clients. ICDCS ’04: Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS’04), pp. 94–101Google Scholar
  17. 17.
    Sun Q and Garcia-Molina H (2004) SLIC : A selfish link based incentive mechanism for unstructured peer-to-peer network, Distributed Computing Systems, pp. 506–515Google Scholar
  18. 18.
    Ye S and Makedon F (2004) Collaboration-aware peer-to-peer media streaming. MULTIMEDIA ’04: Proceedings of the 12th annual ACM international conference on Multimedia, NY. pp. 412–415Google Scholar
  19. 19.
    Zegura EW (1996) GT-ITM: Georgia Tech Internetwork topology models (software).
  20. 20.
    Zhang J, Liu L, Pu C, and Ammar M (2004) Reliable end system multicasting with a heterogeneous overlay network. Technical Report GIT-CERCS-04-19, CERCS, Georgia Institute of Technology, AprilGoogle Scholar
  21. 21.
    Zhang X, Liu J, Li B, and Yum TP (2005) CoolStreaming/DONet : A data-driven overlay network for efficient live media streaming. INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, March, pp. 2102–2111Google Scholar
  22. 22.
    Network Simulator, Ns-2.

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Poo Kuan Hoong
  • Hiroshi Matsuo

There are no affiliations available

Personalised recommendations