Level-based peer-to-peer live streaming with rateless codes

被引:2
作者
Buyukkaya, Eliya [1 ]
Ahmad, Shakeel [2 ]
Dawood, Muneeb [2 ]
Liu, Jiayi [1 ]
Zhou, Fen [3 ]
Hamzaoui, Raouf
Simon, Gwendal [1 ]
机构
[1] Inst Mines Telecom Telecom Bretagne, Bretagne, France
[2] De Montfort Univ, London, England
[3] Univ Avignon, LIA CERI, Avignon, France
来源
2012 IEEE INTERNATIONAL SYMPOSIUM ON MULTIMEDIA (ISM) | 2012年
关键词
D O I
10.1109/ISM.2012.54
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We propose a peer-to-peer system for streaming user-generated live video. Peers are arranged in levels so that video is delivered at about the same time to all peers in the same level, and peers in a higher level watch the video before those in a lower level. We encode the video bitstream with rateless codes and use trees to transmit the encoded symbols. Trees are constructed to minimize the transmission rate for the source while maximizing the number of served peers and guaranteeing on-time delivery and reliability at the peers. We formulate this objective as a height bounded spanning forest problem with nodal capacity constraint and compute a solution using a heuristic polynomial-time algorithm. We conduct ns-2 simulations to study the tradeoff between used bandwidth and video quality for various packet loss rates and link latencies.
引用
收藏
页码:249 / 254
页数:6
相关论文
共 8 条
[1]  
Grangetto M., 2009, PROC ITALIAN NETWORK, P1
[2]   RATELESS CODES NETWORK CODING FOR SIMPLE AND EFFICIENT P2P VIDEO STREAMING [J].
Grangetto, Marco ;
Gaeta, Rossano ;
Sereno, Matteo .
ICME: 2009 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-3, 2009, :1500-1503
[3]  
Hernandez A., 2007, P ICNS 07 ATH GREEC
[4]   Reliable multimedia download delivery in cellular broadcast networks [J].
Luby, Michael ;
Gasiba, Tiago ;
Stockhammer, Thomas ;
Watson, Mark .
IEEE TRANSACTIONS ON BROADCASTING, 2007, 53 (01) :235-246
[5]  
Mills D.L., 1992, NETWORK TIME PROTOCO
[6]   Raptor codes [J].
Shokrollahi, Amin .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) :2551-2567
[7]   Overview of the H.264/AVC video coding standard [J].
Wiegand, T ;
Sullivan, GJ ;
Bjontegaard, G ;
Luthra, A .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2003, 13 (07) :560-576
[8]   rStream: Resilient and optimal peer-to-peer streaming with rateless codes [J].
Wu, Chuan ;
Li, Baochun .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, 19 (01) :77-92