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.
Similar content being viewed by others
References
Akamai homepage (2009) In: http://www.akamai.com/. Accessed 15 May 2009
Banerjee S, Bhattacharjee B, Kommareddy C (2002) Scalable application layer multicast. In: Proceedings of ACM SIGCOMM’02, pp 205–220
Bluesky homepage (2009) In: http://incubator.apache.org/bluesky/. Accessed 15 May 2009
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
Capone A, Elias J, Martignon F (2009) Routing and resource optimization in service overlay networks. Comput Networks 53(2):180–190
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
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
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
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
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
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
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
He J, Chaintreau A (2007) BRADO: scalable streaming through reconfigurable trees. In: Proceedings of the ACM SIGMETRIC’07, pp 377–378
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
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
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
Liu J, Zhou M (2006) Tree-assisted gossi** for overlay video distribution. Multimedia Tools and Applications 29(3):211–232
Magharei N, Rejaie R (2007) PRIME: peer-to-peer receiver-driven mesh-based streaming. In: Proceedings of INFOCOM’07, pp 1415–1423
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
NS, the Network Simulator (2009) In: http://www.isi.edu/nsnam/ns/. Accessed 15 May 2009
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
Planetlab home page (2009) In: http://www.planet-lab.org. Accessed 15 Aug 2009
Pompili D, Scoglio C, Lepoz L (2008) Multicast algorithms in service overlay networks. Comput Commun 31(3):489–505
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
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
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
Venkataraman V, Yoshida K, Francis P (2006) Chunkyspread: heterogeneous unstructured tree-based peer-to-peer multicast. In: Proceedings of IEEE ICNP, pp 2–11
Vik HK, Halvorsen P, Griwodz C (2008) Multicast tree diameter for dynamic distributed interactive applications. In: Proceedings of INFOCOM’08, pp 1597–1605
Wang F, Liu JC, **ong YQ (2008) Stable peers: existence, importance, and application in peer-to-peer live video streaming. In: Proceedings of INFOCOM’08, pp 2038–2046
Wu C, Li B (2007) Diverse: application-layer service differentiation in peer-to-peer communications. IEEE J Sel Areas Commun 25(1):222–234
Wu C, Li B (2008) Strategies of conflict in coexisting streaming overlays. In: Proceedings of INFOCOM’07, pp 481–489
Wu C, Li B, Zhao SQ (2008) Multi-channel live P2P streaming: refocusing on servers. In: Proceedings of INFOCOM’08, pp 1355–1363
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
Zegura EW, Calvert KL, Bhattacharjee S (1996) How to model an internet work. In: Proceedings of IEEE INFOCOM’96, pp 594–602
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
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
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
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-010-0492-4