Skip to main content
SpringerLink
Log in

Delay Management in Mesh-Based P2P Live Streaming Using a Three-Stage Peer Selection Strategy

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Peer-to-peer (P2P) live streaming systems have gained popularity due to the self-scalability property of the P2P overlay networks. In P2P live streaming, peers retrieve stream content from other peers in the system. Therefore, peer selection strategy is a fundamental element to build an overlay which manages the playback delay and startup delay experienced by the peers. In this paper, we propose a peer selection strategy which manages to build a minimum delay overlay using three different stages of overlay construction. In the first stage, the tracker suggests some peers as prospective partners to a new peer. In the second stage, the peer selects its partners out of these peers such that delay is minimized. The third stage is the topology adaptation phase of peers, where peers reposition themselves in the overlay to maintain minimum delay during peer churn. In the proposed peer selection strategy, peers are selected in all the stages based on parameters such as propagation delay, upload capacity, buffering duration and buffering level. The proposed strategy is compared with two existing strategies in the literature: Fast-Mesh (Ren et al. in IEEE Trans Multimed 11: 1446, 2009) and Hybrid live p2p streaming protocol (Hammami et al., 2014) using simulations. Our results show that playback delay and startup delay are reduced significantly with the help of proposed strategy. We demonstrate that the stability of the system also improves during peer churn.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Ren, D., Li, Y.-H., Chan, S.G.: Fast-Mesh: a low-delay high-bandwidth mesh for peer-to-peer live streaming. IEEE Trans. Multimed. 11(8), 1446–1456 (2009)

    Article  Google Scholar 

  2. Hammami, C., Jemili, I., Gazdar, A., Belghith, A., Mosbah, M.: Hybrid live p2p streaming protocol. In: The 5th International Conference on Ambient Systems, Networks and Technologies (ANT-2014), pp. 158–165 (2014)

  3. The Zettabyte EraTrends and Analysis. http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/VNI_Hyperconnectivity_WP.html, June 02 (2016)

  4. Li, B., Xie, S., Qu, Y., Keung, G.Y., Lin, C., Liu, J., Zhang, X.: Inside the New Coolstreaming: Principles, Measurements and Performance Implications. In: Proceedings of IEEE INFOCOM, pp. 1031–1039 (2008)

  5. Hei, X., Liang, C., Liang, J., Liu, Y., Ross, K.W.: A measurement study of a large-scale P2P IPTV system. IEEE Trans. Multimed. 9(8), 1672–1687 (2007)

    Article  Google Scholar 

  6. Liao, X., Jin, H., Liu, Y., Ni, L.M., Deng, D.: AnySee : Peer-to-Peer Live Streaming. In: Proceedings of IEEE INFOCOM, pp. 1–10 (2006)

  7. Hei, X., Liu, Y., Ross, K.W.: Inferring network-wide quality in P2P live streaming systems. IEEE J. Sel. Areas Commun. 25(9), 1640–1654 (2007)

    Article  Google Scholar 

  8. Pal, K., Govil, M.C., Ahmed, M.: A new hybrid approach for overlay construction in p2p live streaming. In: International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 431–437 (2015)

  9. Abboud, O., Pussep, K., Kovacevic, A., Mohr, K., Kaune, S., Steinmetz, R.: Enabling resilient P2P video streaming: survey and analysis. Multimed. Syst. 17(3), 177–197 (2011)

    Article  Google Scholar 

  10. Wang, F., Xiong, Y., Liu, J.: mtreebone: a collaborative tree-mesh overlay network for multicast video streaming. IEEE Trans. Parallel Distrib. Syst. 21(3), 379–392 (2010)

    Article  Google Scholar 

  11. Wang, L., Zhang, D., Yang, H.: Qos-Awareness Variable Neighbor Selection for Mesh-based P2P Live Streaming System. In: Proceedings of IEEE International Conference on Information Science and Technology, pp. 1197–1201 (2013)

  12. Nguyen, A.T., Li, B., Eliassen, F.: Quality-and context-aware neighbor selection for layered peer-to-peer streaming. In: Proceedings of IEEE International Conference on Communications (ICC), pp. 1–6 (2010)

  13. Paula, A., Leonardi, E., Member, S., Mellia, M., Meo, M.: Exploiting heterogeneity in P2P video streaming. IEEE Trans. Comput. 60(5), 667–679 (2011)

    Article  MathSciNet  Google Scholar 

  14. Paula, A., Leonardi, E., Mellia, M., Meo, M.: Chunk distribution in mesh-based large-scale P2P streaming systems: a fluid approach. IEEE Trans. Parallel Distrib. Syst. 22(3), 451–463 (2011)

    Article  Google Scholar 

  15. Merani, M.L., Natali, L., Barcellona, C.: An IP-TV P2P streaming system that improves the viewing quality and confines the startup delay of regular audience. Peer Peer Netw. Appl. 9(1), 209–222 (2016)

    Article  Google Scholar 

  16. Chatzidrossos, I., Dn, G., Fodor, V.: Delay and playout probability trade-off in mesh-based peer-to-peer streaming with delayed buffer map updates. Peer Peer Netw. Appl. 3(3), 208–221 (2009)

    Article  Google Scholar 

  17. Russo, A., Cigno, R.L.: Delay-Aware Push/Pull Protocols for Live Video Streaming in P2P Systems. In: Proceediongs of IEEE International Conference on Communications (ICC), pp. 3–7 (2010)

  18. Liu, Y.: Delay bounds of chunk-based peer-to-peer video streaming. IEEE/ACM Trans. Netw. 18(4), 1195–1206 (2010)

    Article  Google Scholar 

  19. Huang, F., Ravindran, B., Kumar, V.S.A.: An approximation algorithm for minimum-delay peer-to-peer streaming. In: Proceedings of International Conference on Peer-to-Peer Computing (P2P’09), pp. 71–80 (2009)

  20. Ouali, A., Kerherve, B., Jaumard, B.: Toward Improving Scheduling Strategies in Pull-based Live P2P Streaming Systems. In: Proceedings of IEEE Consumer Communications and Networking Conference 2009, pp. 1–5 (2009)

  21. Ouyang, Z., Wang, M., Xu, L., Ramamurthy, B.: On providing bounded delay service to subscribers in P2P live streaming systems. In: Proceedings of IEEE Global Communications Conference (GLOBECOM 2012), pp. 2012–2017 (2012)

  22. Wu, H., Liu, J., Jiang, H., Sun, Y., Li, J., Li, Z.: Bandwidth-Aware Peer Selection for P2P Live Streaming Systems Under Flash Crowds. In: Proceedings of IEEE International Performance Computing and Communications Conference (IPCCC), 2012, pp. 360–367 (2012)

  23. Li, S., Zhao, J., Wang, X.: Elite: Differentiating the Playback Lag for Peer-Assisted Live Video Streaming. In: Proceedings of IEEE 20th International Workshop on Quality of Service (IWQoS), 2012, pp. 1–9 (2012)

  24. Xiaosong, W., Chen, X., Wang, H.: An effective scheme for performance improvement of P2P live streaming systems. J. Netw. 9(4), 1067–1073 (2014)

    Google Scholar 

  25. Ullah, I., Doyen, G., Bonnet, G., Gaiti, D.: A survey and synthesis of user behavior measurements in p2p streaming systems. IEEE Commun. Surv. Tutor. 14(3), 734–749 (2012)

    Google Scholar 

  26. Budhkar, S., Tamarapalli, V.: Two-Tier Peer Selection Strategy to Minimize Delay in P2P Live Streaming Systems. In: Proceedings of IEEE National Conference on Communications (NCC), pp. 1–6 (2016)

  27. Varga, A., Hornig, R.: An overview of the OMNeT++ simulation environment. In: Proceedings of Simutools ’08: 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems & Workshops, pp. 1–10 (2008)

  28. Baumgart, I., Heep, B., Krause, S.: OverSim: A Flexible Overlay Network Simulation Framework. In: Proceedings of 10th IEEE Global Internet Symposium (GI’07) in Conjunction with IEEE INFOCOM 2007, pp. 79–84 (2007)

  29. Steinbach, T., Kenfack, H.D., Korf, F., Schmidt, T.C.: An extension of the OMNeT++ INET framework for simulating real-time ethernet with high accuracy. In: Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques, pp. 375–382 (2011)

  30. Sripanidkulchai, K., Ganjam, A., Maggs, B., Zhang, H.: The feasibility of supporting large-scale live streaming applications with dynamic application end-points. ACM SIGCOMM Comput. Commun. Rev. 34(4), 107–120 (2004)

    Article  Google Scholar 

  31. Vassilakis, C., Stavrakakis, I.: Minimizing node churn in peer-to-peer streaming. Comput. Commun. 33(14), 1598–1614 (2010)

    Article  Google Scholar 

  32. Wang, F., Liu, J., Xiong, Y.: On node stability and organization in peer-to-peer video streaming systems. IEEE Syst. J. 5(4), 440–450 (2011)

    Article  Google Scholar 

  33. Zhang, B., Kreitz, G., Isaksson, M., Ubillos, J., Urdaneta, G., Pouwelse, J.A., Epema, D., Trace, A.: Understanding User Behavior in Spotify. In: Proceedings of IEEE INFOCOM, pp. 220–224 (2013)

  34. Bonnet, G., Ullah, I., Doyen, G., Fillatre, L., Gaiti, D., Nikiforov, I.: A semi-Markovian individual model of users for p2p video streaming applications. In: 2011 4th IFIP International Conference on New Technologies, Mobility and Security, pp. 1–5 (2011)

  35. Agarwal, S., Singh, J.P., Mavlankar, A., Baccichet, P., Girod, B.: Performance and Quality-of-Service Analysis of a Live P2P Video Multicast Session on the Internet. In: Proceedings of 16th International Workshop on Quality of Service, pp. 11–19 (2008)

  36. Ullah, I., Doyen, G., Gaiti, D.: Towards user-aware peer-to-peer live video streaming systems. In: Proceedings of IFIP/IEEE International Symposium on Integrated Network Management, pp. 920–926 (2013)

  37. Sripanidkulchai, K., Maggs, B., Zhang, H.: An Analysis of Live Streaming Workloads on the Internet. In: Proceedings of ACM Internet Measurement Conference (IMC), pp. 41–54 (2004)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology Guwahati, Guwahati, India

    Shilpa Budhkar & Venkatesh Tamarapalli

Authors
  1. Shilpa Budhkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Venkatesh Tamarapalli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shilpa Budhkar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Budhkar, S., Tamarapalli, V. Delay Management in Mesh-Based P2P Live Streaming Using a Three-Stage Peer Selection Strategy. J Netw Syst Manage 26, 401–425 (2018). https://doi.org/10.1007/s10922-017-9420-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-017-9420-5

Keywords

Search

Navigation