Algebraic gossip: a network coding approach to optimal multiple rumor mongering
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Is high-quality vod feasible using P2P swarming?
Proceedings of the 16th international conference on World Wide Web
Measurements, analysis, and modeling of BitTorrent-like systems
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
On the minimum delay peer-to-peer video streaming: how realtime can it be?
Proceedings of the 15th international conference on Multimedia
Chunkyspread: Heterogeneous Unstructured Tree-Based Peer-to-Peer Multicast
ICNP '06 Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols
Performance bounds for peer-assisted live streaming
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Epidemic live streaming: optimal performance trade-offs
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A Random Linear Network Coding Approach to Multicast
IEEE Transactions on Information Theory
R2: Random Push with Random Network Coding in Live Peer-to-Peer Streaming
IEEE Journal on Selected Areas in Communications
Understanding the Power of Pull-Based Streaming Protocol: Can We Do Better?
IEEE Journal on Selected Areas in Communications
ICUFN'09 Proceedings of the first international conference on Ubiquitous and future networks
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Live peer-to-peer streaming with scalable video coding and networking coding
MMSys '10 Proceedings of the first annual ACM SIGMM conference on Multimedia systems
MIS: malicious nodes identification scheme in network-coding-based peer-to-peer streaming
INFOCOM'10 Proceedings of the 29th conference on Information communications
UUSee: large-scale operational on-demand streaming with random network coding
INFOCOM'10 Proceedings of the 29th conference on Information communications
Optimizing substream scheduling for peer-to-peer live streaming
CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
Peer-to-peer streaming based on network coding decreases packet jitter
Proceedings of the 2010 ACM workshop on Advanced video streaming techniques for peer-to-peer networks and social networking
The state of peer-to-peer network simulators
ACM Computing Surveys (CSUR)
| Hi-index | 0.01 |
Live peer-to-peer (P2P) streaming has recently received much research attention, with successful commercial systems showing its viability in the Internet. Nevertheless, existing analytical studies of P2P streaming systems have failed to mathematically investigate and understand their critical properties, especially with a large scale and under extreme dynamics such as a flash crowd scenario. Even more importantly, there exists no prior analytical work that focuses on an entirely new way of designing streaming protocols, with the help of network coding. In this paper, we seek to show an in-depth analytical understanding of fundamental properties of P2P streaming systems, with a particular spotlight on the benefits of network coding. We show that, if network coding is used according to certain design principles, provably good performance can be guaranteed, with respect to high playback qualities, short initial buffering delays, resilience to peer dynamics, as well as minimal bandwidth costs on dedicated streaming servers. Our results are obtained with mathematical rigor, but without sacrificing realistic assumptions of system scale, peer dynamics, and upload capacities. For further insights, streaming systems using network coding are compared with traditional pull-based streaming in large-scale simulations, with a focus on fundamentals, rather than protocol details. The scale of our simulations throughout this paper exceeds 200,000 peers at times, which is in sharp contrast with existing empirical studies, typically with a few hundred peers involved.