Delay Asymptotics and Scalability for Peer-to-Peer Live Streaming

被引:5
作者
Dan, Gyorgy [1 ]
Fodor, Viktoria [1 ]
机构
[1] Royal Inst Technol, Sch Elect Engn, ACCESS Linnaeus Ctr, KTH, S-10044 Stockholm, Sweden
关键词
Distributed applications; multicast; performance attributes; DISTRIBUTIONS;
D O I
10.1109/TPDS.2008.242
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A large number of peer-to-peer streaming systems have been proposed and deployed in recent years. Yet, there is no clear understanding of how these systems scale and how multipath and multihop transmission, properties of all recent systems, affect the quality experienced by the peers. In this paper, we present an analytical study that considers the relationship between delay and loss for general overlays: we study the trade-off between the playback delay and the probability of missing a packet and we derive bounds on the scalability of the systems. We present an exact model of push-based overlays and show that the bounds hold under diverse conditions: in the presence of errors, under node churn, and when using forward error correction and various retransmission schemes.
引用
收藏
页码:1499 / 1511
页数:13
相关论文
共 33 条
[1]  
[Anonymous], 1995, LARGE DEVIATIONS PER
[2]  
[Anonymous], P 19 ACM S OP SYST P
[3]  
[Anonymous], P ACM SIGCOMM
[4]  
[Anonymous], 1966, INTRO PROBABILITY TH
[5]  
BISHOP M, 2006, P IEEE INFOCOM APR
[6]  
Bonald T, 2008, PERF E R SI, V36, P325, DOI 10.1145/1384529.1375494
[7]   CONVOLUTIONS OF DISTRIBUTIONS WITH EXPONENTIAL AND SUBEXPONENTIAL TAILS [J].
CLINE, DBH .
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1987, 43 :347-365
[8]  
DAN G, 2007, P IEEE INFOCOM MAY
[9]  
DAN G, 2006, P IFIP NETW MAY, P678
[10]  
DAN G, 2007, P IFIP NETW MAY, P617