gradienTv: Market-Based P2P Live Media Streaming on the Gradient Overlay

  • Amir H. Payberah
  • Jim Dowling
  • Fatemeh Rahimian
  • Seif Haridi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6115)


This paper presents gradienTv, a distributed, market-based approach to live streaming. In gradienTv, multiple streaming trees are constructed using a market-based approach, such that nodes with increasing upload bandwidth are located closer to the media source at the roots of the trees. Market-based approaches, however, exhibit slow convergence properties on random overlay networks, so to facilitate the timely discovery of neighbours with similar upload bandwidth capacities (thus, enabling faster convergence of streaming trees), we use the gossip-generated Gradient overlay network. In the Gradient overlay, nodes are ordered by a gradient of node upload capacities and the media source is the highest point in the gradient. We compare gradienTv with state-of-the-art NewCoolstreaming in simulation, and the results show significantly improved bandwidth utilization, playback latency, playback continuity, and reduction in the average number of hops from the media source to nodes.


  1. 1.
    Arad, C., Dowling, J., Haridi, S.: Developing, simulating, and deploying peer-to-peer systems using the kompics component model. In: COMSWARE 2009: Proceedings of the Fourth International ICST Conference on COMmunication System softWAre and middlewaRE, pp. 1–9. ACM, New York (2009)Google Scholar
  2. 2.
    Asaduzzaman, S., Qiao, Y., Bochmann, G.: CliqueStream: an efficient and fault-resilient live streaming network on a clustered peer-to-peer overlay. In: Proceedings of the 2008 Eighth International Conference on Peer-to-Peer Computing, pp. 269–278. IEEE Computer Society, Los Alamitos (2008)CrossRefGoogle Scholar
  3. 3.
    Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable application layer multicast. In: SIGCOMM 2002: Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 205–217. ACM, New York (2002)CrossRefGoogle Scholar
  4. 4.
    Castro, M., Druschel, P., Kermarrec, A.-M., Nandi, A., Rowstron, A., Singh, A.: Splitstream: high-bandwidth multicast in cooperative environments. In: SOSP 2003: Proceedings of the nineteenth ACM symposium on Operating systems principles, pp. 298–313. ACM Press, New York (2003)CrossRefGoogle Scholar
  5. 5.
    Gummadi, K.P., Saroiu, S., Gribble, S.D.: King: Estimating latency between arbitrary internet end hosts. In: SIGCOMM Internet Measurement Workshop (2002)Google Scholar
  6. 6.
    Jiang, X., Dong, Y., Xu, D., Bhargava, B.: Gnustream: a p2p media streaming system prototype. In: ICME 2003: Proceedings of the 2003 International Conference on Multimedia and Expo, Washington, DC, USA, pp. 325–328. IEEE Computer Society, Los Alamitos (2003)Google Scholar
  7. 7.
    Li, B., Qu, Y., Keung, Y., Xie, S., Lin, C., Liu, J., Zhang, X.: Inside the new coolstreaming: Principles, measurements and performance implications. In: IEEE INFOCOM 2008. The 27th Conference on Computer Communications, pp. 1031–1039 (2008)Google Scholar
  8. 8.
    Locher, T., Meier, R., Schmid, S., Wattenhofer, R.: Push-to-Pull Peer-to-Peer Live Streaming. In: Pelc, A. (ed.) DISC 2007. LNCS, vol. 4731, pp. 388–402. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  9. 9.
    Lu, Y., Fallica, B., Kuipers, F., Kooij, R., Van Mieghem, P.: Assessing the quality of experience of sopcast. Journal of Internet Protocol Technology 4(1), 11–23 (2009)CrossRefGoogle Scholar
  10. 10.
    Magharei, N., Rejaie, R.: Prime: Peer-to-peer receiver-driven mesh-based streaming. In: INFOCOM (2007)Google Scholar
  11. 11.
    Mol, J.J.D., Epema, D.H.J., Sips, H.J.: The orchard algorithm: P2p multicasting without free-riding. In: P2P 2006: Proceedings of the Sixth IEEE International Conference on Peer-to-Peer Computing, Washington, DC, USA, pp. 275–282. IEEE Computer Society, Los Alamitos (2006)Google Scholar
  12. 12.
    Padmanabhan, V.N., Wang, H.J., Chou, P.A., Sripanidkulchai, K.: Distributing streaming media content using cooperative networking. In: NOSSDAV 2002: Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, pp. 177–186. ACM, New York (2002)Google Scholar
  13. 13.
    Pai, V., Kumar, K., Tamilmani, K., Sambamurthy, V., Mohr, A.E., Mohr, E.E.: Chainsaw: Eliminating trees from overlay multicast. In: Castro, M., van Renesse, R. (eds.) IPTPS 2005. LNCS, vol. 3640, pp. 127–140. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  14. 14.
    Park, K., Pack, S., Kwon, T.: Climber: An incentive-based resilient peer-to-peer system for live streaming services. In: Workshop on Peer-to-Peer Systems, IPTPS (2008)Google Scholar
  15. 15.
    Pianese, F., Keller, J., Biersack, E.W.: Pulse, a flexible p2p live streaming system. In: INFOCOM. IEEE, Los Alamitos (2006)Google Scholar
  16. 16.
    Sacha, J., Biskupski, B., Dahlem, D., Cunningham, R., Meier, R., Dowling, J., Haahr, M.: Decentralising a service-oriented architecture. Accepted for publication in Peer-to-Peer Networking and ApplicationsGoogle Scholar
  17. 17.
    Sacha, J., Dowling, J., Cunningham, R., Meier, R.: Discovery of stable peers in a self-organising peer-to-peer gradient topology. In: Eliassen, F., Montresor, A. (eds.) DAIS 2006. LNCS, vol. 4025, pp. 70–83. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  18. 18.
    Tran, D.A., Hua, K.A., Do, T.T.: Zigzag: An efficient peer-to-peer scheme for media streaming. In: INFOCOM (2003)Google Scholar
  19. 19.
    Venkataraman, V., Yoshida, K., Francis, P.: Chunkyspread: Heterogeneous unstructured tree-based peer-to-peer multicast. In: ICNP 2006: Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols, Washington, DC, USA, pp. 2–11. IEEE Computer Society, Los Alamitos (2006)CrossRefGoogle Scholar
  20. 20.
    Vlavianos, A., Iliofotou, M., Faloutsos, M.: Bitos: enhancing bittorrent for supporting streaming applications. In: IEEE Global Internet, pp. 1–6 (2006)Google Scholar
  21. 21.
    Voulgaris, S., Gavidia, D., van Steen, M.: CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays. Journal of Network and Systems Management 13(2), 197–217 (2005)CrossRefGoogle Scholar
  22. 22.
    Wang, F., Xiong, Y., Liu, J.: mtreebone: A hybrid tree/mesh overlay for application-layer live video multicast. In: ICDCS 2007: Proceedings of the 27th International Conference on Distributed Computing Systems, p. 49 (2007)Google Scholar
  23. 23.
    Xie, S., Li, B., Keung, G.Y., Zhang, X.: Coolstreaming: Design, Theory and Practice. IEEE Transactions on Multimedia 9(8), 1661 (2007)CrossRefGoogle Scholar
  24. 24.
    Ken Yiu, W.P., Jin, X., Gary Chan, S.H.: Challenges and approaches in large-scale p2p media streaming. IEEE MultiMedia 14(2), 50–59 (2007)CrossRefGoogle Scholar
  25. 25.
    Zhang, X., Liu, J., Li, B., Yum, T.s.P.: Coolstreaming/donet: A data-driven overlay network for peer-to-peer live media streaming. In: IEEE Infocom (2005)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2010

Authors and Affiliations

  • Amir H. Payberah
    • 1
    • 2
  • Jim Dowling
    • 1
  • Fatemeh Rahimian
    • 1
    • 2
  • Seif Haridi
    • 1
    • 2
  1. 1.Swedish Institute of Computer Science (SICS)Sweden
  2. 2.KTH - Royal Institute of TechnologySweden

Personalised recommendations