An overlay multicast protocol for live streaming and delay-guaranteed interactive media

In many collaborative multimedia applications, there is often a requirement for simultaneously supporting live streaming and shareable interaction. A major challenge in designing such an application by overlay multicast is how to simultaneously provide scalable live streaming and delay-guaranteed interactive media. Live streaming by overlay multicast incurs additional application-layer latency, which conflicts with the delay-sensitive property of interactive media. To handle this dilemma, in this paper, we propose a layered degree-constrained overlay multicast protocol, which organizes the overlay multicast tree as a layered degree-constrained core tree and an extended tree. The core tree maintains available resources in its top layers for subsequent two-way interaction, whereas the extended tree expands the core tree for one-way live streaming. Our simulation and experimental results show that the proposed overlay multicast protocol can simultaneously provide delay-guaranteed interactive media as well as scalable live streaming.

[1]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[2]  Piet Van Mieghem,et al.  Scalable multicasting with network-aware geometric overlay , 2008, Comput. Commun..

[3]  Sonia Fahmy,et al.  Experimental comparison of peer-to-peer streaming overlays: An application perspective , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[4]  Reza Rejaie,et al.  Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[5]  Ying Cai,et al.  An Overlay Subscription Network for Live Internet TV Broadcast , 2006, IEEE Transactions on Knowledge and Data Engineering.

[6]  Giovanni Schembra,et al.  Synchronous multipoint E-learning realized on an intelligent software-router platform over unicast networks: Design and performance issues , 2007, 2007 IEEE Conference on Emerging Technologies and Factory Automation (EFTA 2007).

[7]  Antonio Capone,et al.  Routing and resource optimization in service overlay networks , 2009, Comput. Networks.

[8]  Reza Rejaie,et al.  PRIME: Peer-to-Peer Receiver-drIven MEsh-Based Streaming , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  Yunhao Liu,et al.  BAKE: A Balanced Kautz Tree Structure for Peer-to-Peer Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[10]  Victor O. K. Li,et al.  A request-driven swarming scheme for P2P data streaming , 2008, QShine '08.

[11]  Christophe Diot,et al.  Deployment issues for the IP multicast service and architecture , 2000, IEEE Netw..

[12]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[13]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[14]  Marcel Waldvogel,et al.  Dimensioning server access bandwidth and multicast routing in overlay networks , 2001, NOSSDAV '01.

[15]  Shueng-Han Gary Chan,et al.  On Reducing Mesh Delay for Peer-to-Peer Live Streaming , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[16]  Shervin Shirmohammadi,et al.  A survey of application-layer multicast protocols , 2007, IEEE Communications Surveys & Tutorials.

[17]  Lixia Zhang,et al.  Host multicast: a framework for delivering multicast to end users , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[18]  Mario Gerla,et al.  A Scalable Overlay Multicast Architecture for Large-Scale Applications , 2007, IEEE Transactions on Parallel and Distributed Systems.

[19]  György Dán,et al.  On the Performance of Multiple-Tree-Based Peer-to-Peer Live Streaming , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[20]  Carsten Griwodz,et al.  Multicast Tree Diameter for Dynamic Distributed Interactive Applications , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[21]  Dario Pompili,et al.  Multicast algorithms in service overlay networks , 2008, Comput. Commun..

[22]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[23]  Francisco J. Suárez,et al.  Networking technique for synchronous e-learning platforms in corporate environments , 2009, 2009 International Symposium on Performance Evaluation of Computer & Telecommunication Systems.

[24]  Jiang Li,et al.  DigiMetro - an application-level multicast system for multi-party video conferencing , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[25]  Kien A. Hua,et al.  Robust video-on-demand streaming in peer-to-peer environments , 2008, Comput. Commun..

[26]  Zhongcheng Li,et al.  Fast and proximity-aware multi-source overlay multicast under heterogeneous environment , 2009, Comput. Commun..

[27]  Donald F. Towsley,et al.  DirectStream: A directory-based peer-to-peer video streaming service , 2008, Comput. Commun..

[28]  Philip S. Yu,et al.  Supporting multi-party voice-over-IP services with peer-to-peer stream processing , 2005, MULTIMEDIA '05.

[29]  Paul Francis,et al.  Chunkyspread: Heterogeneous Unstructured Tree-Based Peer-to-Peer Multicast , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[30]  Bo Li,et al.  Peer-to-peer live video streaming on the internet: issues, existing approaches, and challenges [Peer-to-Peer Multimedia Streaming] , 2007, IEEE Communications Magazine.

[31]  Sanjay Jha,et al.  Placing Multicast Proxies for Internet Live Media Streaming , 2007 .

[32]  Bing Wang,et al.  Designing Infrastructure-Based Overlay Networks for Delay-Sensitive Group Communications , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[33]  Lakhmi C. Jain,et al.  Network and information security: A computational intelligence approach: Special Issue of Journal of Network and Computer Applications , 2007, J. Netw. Comput. Appl..

[34]  Feng Wang,et al.  Stable Peers: Existence, Importance, and Application in Peer-to-Peer Live Video Streaming , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.