Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
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)
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)
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)
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)
Gummadi, K.P., Saroiu, S., Gribble, S.D.: King: Estimating latency between arbitrary internet end hosts. In: SIGCOMM Internet Measurement Workshop (2002)
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)
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)
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)
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)
Magharei, N., Rejaie, R.: Prime: Peer-to-peer receiver-driven mesh-based streaming. In: INFOCOM (2007)
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)
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)
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)
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)
Pianese, F., Keller, J., Biersack, E.W.: Pulse, a flexible p2p live streaming system. In: INFOCOM. IEEE, Los Alamitos (2006)
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 Applications
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)
Tran, D.A., Hua, K.A., Do, T.T.: Zigzag: An efficient peer-to-peer scheme for media streaming. In: INFOCOM (2003)
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)
Vlavianos, A., Iliofotou, M., Faloutsos, M.: Bitos: enhancing bittorrent for supporting streaming applications. In: IEEE Global Internet, pp. 1–6 (2006)
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)
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)
Xie, S., Li, B., Keung, G.Y., Zhang, X.: Coolstreaming: Design, Theory and Practice. IEEE Transactions on Multimedia 9(8), 1661 (2007)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 IFIP International Federation for Information Processing
About this paper
Cite this paper
Payberah, A.H., Dowling, J., Rahimian, F., Haridi, S. (2010). gradienTv: Market-Based P2P Live Media Streaming on the Gradient Overlay. In: Eliassen, F., Kapitza, R. (eds) Distributed Applications and Interoperable Systems. DAIS 2010. Lecture Notes in Computer Science, vol 6115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13645-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-13645-0_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13644-3
Online ISBN: 978-3-642-13645-0
eBook Packages: Computer ScienceComputer Science (R0)