Skip to main content
Log in

Multi-channel live streaming in service overlay network

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Service overlay network (SON) provides an effective means to deploy quality of service (QoS)-guaranteed live streaming over today’s Internet. A major challenge in designing such a network is dealing with resource sharing among multiple channels. To achieve the best overall QoS in SON, we devise a new multi-channel live streaming scheme. First, we propose a multi-tree construction algorithm by infrastructure-based overlay multicast. The algorithm employs pre-allocated session degree constraints in overlay nodes to reserve resources for multiple channels, and constructs multiple trees by considering the total resource utilization of overlay nodes. Second, we propose a tree-aware queue scheduling algorithm to reduce the overlay processing delay in view of the entire overlay network. Scheduling priority is identified to trade off session priority with node location in different trees. From simulation and experimental results, the scheme achieves a differentiated control among different sessions, provides load balancing among overlay nodes, and improves the delay performance on SON.

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

Access this article

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

Similar content being viewed by others

References

  1. Akamai homepage (2009) In: http://www.akamai.com/. Accessed 15 May 2009

  2. Banerjee S, Bhattacharjee B, Kommareddy C (2002) Scalable application layer multicast. In: Proceedings of ACM SIGCOMM’02, pp 205–220

  3. Bluesky homepage (2009) In: http://incubator.apache.org/bluesky/. Accessed 15 May 2009

  4. Cai Y, Chen Z, Tavanapong W (2007) Caching collaboration and cache allocation in peer-to-peer video systems. Multimedia Tools and Applications 37(2):117–134

    Article  Google Scholar 

  5. Capone A, Elias J, Martignon F (2009) Routing and resource optimization in service overlay networks. Comput Networks 53(2):180–190

    Article  Google Scholar 

  6. Castro M, Druschel P, Kermarrec A-M, Nandi A, Rowstron A, Singh A (2003) Splitstream: high bandwidth multicast in cooperative environments. In: Proceedings of the 20th ACM symp. on operating sys. principles, pp 298–313

  7. Dan G, Fodor V, Chatzidrossos I (2007) On the performance of multiple-tree-based peer-to-peer live streaming. In: Proceedings of INFOCOM’07, pp 2556–2560

  8. Diot C, Levine BN, Lyles B, Kassem H, Balensiefen D (2000) Deployment issues for the IP multicast service and architecture. IEEE Netw 14(1):78–88

    Article  Google Scholar 

  9. Georganas ND, Ahmed D, Hosseini M, Shirmohammadi S (2007) A survey of application-layer multicast protocols. IEEE Communications Surveys and Tutorials 9(3):58–74

    Article  Google Scholar 

  10. Graffi K, Liebau N, Steinmetz R (2007) Taxonomy of message scheduling strategies in context of peer-to-peer scenarios. Tech. Rep., Technische University at Darmstadt, Germany

  11. Guo J, Jha S (2007) Placing multicast proxies for internet live media streaming dimensioning server access bandwidth and multicast routing in overlay networks. In: Proceedings of IEEE LCN, pp 149–156

  12. Guo D, Liu Y, Li X (2008) BAKE: a balanced Kautz tree structure for peer-to-peer networks. In: Proceedings of INFOCOM’08, pp 2450–2457

  13. He J, Chaintreau A (2007) BRADO: scalable streaming through reconfigurable trees. In: Proceedings of the ACM SIGMETRIC’07, pp 377–378

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

    Article  Google Scholar 

  15. Lao L, Cui JH, Gerla M, Chen SG (2007) A scalable overlay multicast architecture for large-scale applications. IEEE Trans Parallel Distrib Syst 18(4):449–459

    Article  Google Scholar 

  16. Li B, Yin H (2007) Peer-to-peer live video streaming on the internet: issues, existing approaches, and challenges. IEEE Commun Mag 46(6):94–99

    Article  MathSciNet  Google Scholar 

  17. Liu J, Zhou M (2006) Tree-assisted gossiping for overlay video distribution. Multimedia Tools and Applications 29(3):211–232

    Article  Google Scholar 

  18. Magharei N, Rejaie R (2007) PRIME: peer-to-peer receiver-driven mesh-based streaming. In: Proceedings of INFOCOM’07, pp 1415–1423

  19. Magharei N, Rejaie R, Guo Y (2007) Mesh or multiple-tree: a comparative study of live P2P streaming approaches. In: Proceedings of INFOCOM’07, pp 1424–1432

  20. NS, the Network Simulator (2009) In: http://www.isi.edu/nsnam/ns/. Accessed 15 May 2009

  21. Padmanabhan VN, Wang HJ, Chou PA, Sripanidkulchai K (2002) Distributing streaming media content using cooperative networking. In: Proceedings of ACM NOSSDAV’02, pp 177–186

  22. Planetlab home page (2009) In: http://www.planet-lab.org. Accessed 15 Aug 2009

  23. Pompili D, Scoglio C, Lepoz L (2008) Multicast algorithms in service overlay networks. Comput Commun 31(3):489–505

    Article  Google Scholar 

  24. Ren D, Li YT, Chan SH (2008) On reducing mesh delay for peer-to-peer live streaming. In: Proceedings of INFOCOM’08, pp 1732–1740

  25. Seibert J, Zage D, Fahmy S, Nita-Rotaru C (2008) Experimental comparison of peer-to-peer streaming overlays: an application perspective. In: Proceedings of IEEE LCN, pp 20–27

  26. Tran D, Hua K, Do T (2003) Zigzag: an efficient peer-to-peer scheme for media streaming. In: Proceedings of the IEEE INFOCOM’03, pp 1283–1293

  27. Venkataraman V, Yoshida K, Francis P (2006) Chunkyspread: heterogeneous unstructured tree-based peer-to-peer multicast. In: Proceedings of IEEE ICNP, pp 2–11

  28. Vik HK, Halvorsen P, Griwodz C (2008) Multicast tree diameter for dynamic distributed interactive applications. In: Proceedings of INFOCOM’08, pp 1597–1605

  29. Wang F, Liu JC, Xiong YQ (2008) Stable peers: existence, importance, and application in peer-to-peer live video streaming. In: Proceedings of INFOCOM’08, pp 2038–2046

  30. Wu C, Li B (2007) Diverse: application-layer service differentiation in peer-to-peer communications. IEEE J Sel Areas Commun 25(1):222–234

    Article  Google Scholar 

  31. Wu C, Li B (2008) Strategies of conflict in coexisting streaming overlays. In: Proceedings of INFOCOM’07, pp 481–489

  32. Wu C, Li B, Zhao SQ (2008) Multi-channel live P2P streaming: refocusing on servers. In: Proceedings of INFOCOM’08, pp 1355–1363

  33. Yang S, Kim YA, Wang B (2007) Designing infrastructure-based overlay networks for delay-sensitive group communications. In: Proceedings of IEEE GLOBECOM, pp 565–570

  34. Zegura EW, Calvert KL, Bhattacharjee S (1996) How to model an internet work. In: Proceedings of IEEE INFOCOM’96, pp 594–602

  35. Zhang X, Liu J, Li B, Yum T-SP (2005) CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming. In: Proceedings of INFOCOM’05, pp 2102–2111

  36. Zhang W, Zheng Q, Lian Y, Liu X, Hou J (2009) RealClass: an interactive-enable multi-channel live teaching system on overlay service network. In: Proceedings of the 6th IEEE consumer communications and networking conference, pp 1–2

Download references

Acknowledgements

Funding for this work was provided by China NSF Grant (60633020, 60921003, 60825202), Doctoral Fund of Ministry of Education of China (20090201110060), National Key Technology R&D Program of China (2006BAJ07B06), and China CNGI project (CNGI-09-01-13).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Weizhan Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, W., Zheng, Q. Multi-channel live streaming in service overlay network. Multimed Tools Appl 53, 97–117 (2011). https://doi.org/10.1007/s11042-010-0492-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-010-0492-4

Keywords

Navigation