Skip to main content
Erschienen in: Journal of Network and Systems Management 2/2018

12.08.2017

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

verfasst von: Shilpa Budhkar, Venkatesh Tamarapalli

Erschienen in: Journal of Network and Systems Management | Ausgabe 2/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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)CrossRef 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)CrossRef
2.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
8.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
11.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Paula, A., Leonardi, E., Member, S., Mellia, M., Meo, M.: Exploiting heterogeneity in P2P video streaming. IEEE Trans. Comput. 60(5), 667–679 (2011)MathSciNetCrossRef Paula, A., Leonardi, E., Member, S., Mellia, M., Meo, M.: Exploiting heterogeneity in P2P video streaming. IEEE Trans. Comput. 60(5), 667–679 (2011)MathSciNetCrossRef
14.
Zurück zum Zitat 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)CrossRef 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)CrossRef
15.
Zurück zum Zitat 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)CrossRef 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)CrossRef
16.
Zurück zum Zitat 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)CrossRef 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)CrossRef
17.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Liu, Y.: Delay bounds of chunk-based peer-to-peer video streaming. IEEE/ACM Trans. Netw. 18(4), 1195–1206 (2010)CrossRef Liu, Y.: Delay bounds of chunk-based peer-to-peer video streaming. IEEE/ACM Trans. Netw. 18(4), 1195–1206 (2010)CrossRef
19.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Xiaosong, W., Chen, X., Wang, H.: An effective scheme for performance improvement of P2P live streaming systems. J. Netw. 9(4), 1067–1073 (2014) Xiaosong, W., Chen, X., Wang, H.: An effective scheme for performance improvement of P2P live streaming systems. J. Netw. 9(4), 1067–1073 (2014)
25.
Zurück zum Zitat 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) 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)
26.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
31.
Zurück zum Zitat Vassilakis, C., Stavrakakis, I.: Minimizing node churn in peer-to-peer streaming. Comput. Commun. 33(14), 1598–1614 (2010)CrossRef Vassilakis, C., Stavrakakis, I.: Minimizing node churn in peer-to-peer streaming. Comput. Commun. 33(14), 1598–1614 (2010)CrossRef
32.
Zurück zum Zitat 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)CrossRef 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)CrossRef
33.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Delay Management in Mesh-Based P2P Live Streaming Using a Three-Stage Peer Selection Strategy
verfasst von
Shilpa Budhkar
Venkatesh Tamarapalli
Publikationsdatum
12.08.2017
Verlag
Springer US
Erschienen in
Journal of Network and Systems Management / Ausgabe 2/2018
Print ISSN: 1064-7570
Elektronische ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-017-9420-5

Weitere Artikel der Ausgabe 2/2018

Journal of Network and Systems Management 2/2018 Zur Ausgabe