Study of Repair Protocols for Live Video Streaming Distributed Systems

Conference object English OPEN
Giroire , Frédéric ; Huin , Nicolas (2015)
  • Publisher: HAL CCSD
  • Subject: [ INFO.INFO-NI ] Computer Science [cs]/Networking and Internet Architecture [cs.NI]
    acm: ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS

International audience; —We study distributed systems for live video streaming. These systems can be of two types: structured and un-structured. In an unstructured system, the diffusion is done opportunistically. The advantage is that it handles churn, that is the arrival and departure of users, which is very high in live streaming systems, in a smooth way. On the opposite, in a structured system, the diffusion of the video is done using explicit diffusion trees. The advantage is that the diffusion is very efficient, but the structure is broken by the churn. In this paper, we propose simple distributed repair protocols to maintain, under churn, the diffusion tree of a structured streaming system. We study these protocols using formal analysis and simulation. In particular, we provide an estimation of the system metrics, bandwidth usage, delay, or number of interruptions of the streaming. Our work shows that structured streaming systems can be efficient and resistant to churn.
  • References (16)
    16 references, page 1 of 2

    [1] X. Zhang, J. Liu, B. Li, and T. Yum, “CoolStreaming/DONet: A data-driven overlay network for efficient live media streaming,” in proceedings of IEEE Infocom, vol. 3, 2005, pp. 13-17.

    [2] B. Li, Z. Wang, J. Liu, and W. Zhu, “Two decades of internet video streaming: A retrospective view,” ACM Trans. Multimedia Comput. Commun. Appl., vol. 9, no. 1s, pp. 33:1-33:20, Oct. 2013.

    [3] F. Wang, Y. Xiong, and J. Liu, “mtreebone: A collaborative tree-mesh overlay network for multicast video streaming,” Parallel and Distributed Systems, IEEE Transactions on, vol. 21, no. 3, pp. 379-392, 2010.

    [4] Y. hua Chu, S. Rao, and H. Zhang, “A case for end system multicast,” in Proc. of ACM Sigmetrics, 2000, pp. 1-12.

    [5] M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, “SplitStream: high-bandwidth multicast in cooperative environments,” in Proceedings of the nineteenth ACM symposium on Operating systems principles, 2003, p. 313.

    [6] D. A. Tran, K. A. Hua, and T. Do, “Zigzag: An efficient peer-topeer scheme for media streaming,” in INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, vol. 2. IEEE, 2003, pp. 1283-1292.

    [7] H. Deshpande, M. Bawa, and H. Garcia-Molina, “Streaming live media over a peer-to-peer network,” Technical Report, 2001.

    [8] B. Cohen, “Incentives build robustness in bittorrent,” in Workshop on Economics of Peer-to-Peer systems, vol. 6. Citeseer, 2003, pp. 68-72.

    [9] S. Banerjee, S. Lee, B. Bhattacharjee, and A. Srinivasan, “Resilient multicast using overlays,” in ACM SIGMETRICS Performance Evaluation Review, vol. 31, no. 1. ACM, 2003, pp. 102-113.

    [10] V. Venkataraman, K. Yoshida, and P. Francis, “Chunkyspread: Heterogeneous unstructured tree-based peer-to-peer multicast,” in 14th IEEE International Conference on Network Protocols, 2006, pp. 2-11.

  • Metrics
    No metrics available
Share - Bookmark