Optimal broadcast and summation in the LogP model
SPAA '93 Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures
SplitStream: high-bandwidth multicast in cooperative environments
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Large-scale live media streaming over peer-to-peer networks through global internet
Proceedings of the ACM workshop on Advances in peer-to-peer multimedia streaming
Scaling laws and tradeoffs in peer-to-peer live multimedia streaming
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Optimal scheduling of peer-to-peer file dissemination
Journal of Scheduling
A Measurement Study of a Large-Scale P2P IPTV System
IEEE Transactions on Multimedia
PULSE: An Adaptive, Incentive-Based, Unstructured P2P Live Streaming System
IEEE Transactions on Multimedia
Understanding the Power of Pull-Based Streaming Protocol: Can We Do Better?
IEEE Journal on Selected Areas in Communications
Push-to-pull peer-to-peer live streaming
DISC'07 Proceedings of the 21st international conference on Distributed Computing
On large-scale peer-to-peer streaming systems with network coding
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Overlay monitoring and repair in swarm-based peer-to-peer streaming
Proceedings of the 18th international workshop on Network and operating systems support for digital audio and video
Adaptive overlay topology for mesh-based P2P-TV systems
Proceedings of the 18th international workshop on Network and operating systems support for digital audio and video
On the Optimal Scheduling of Streaming Applications in Unstructured Meshes
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Network Awareness in P2P-TV Applications
EUNICE '09 Proceedings of the 15th Open European Summer School and IFIP TC6.6 Workshop on The Internet of the Future
What a mesh: understanding the design tradeoffs for streaming multicast
ACM SIGMETRICS Performance Evaluation Review
Proceedings of the 10th ACM/IFIP/USENIX International Conference on Middleware
FoG: Fighting the Achilles' Heel of Gossip Protocols with Fountain Codes
SSS '09 Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems
Scheduling in P2P Streaming: From Algorithms to Protocols
IWSOS '09 Proceedings of the 4th IFIP TC 6 International Workshop on Self-Organizing Systems
On the effects of overlay localization on P2P networks
INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops
Push/pull protocols for streaming in P2P systems
INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops
LayerP2P: using layered video chunks in P2P live streaming
IEEE Transactions on Multimedia
Analyzing the aggregate download bandwidths in peer-to-peer live streaming systems
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Scheduling P2P multimedia streams: can we achieve performance and robustness?
IMSAA'09 Proceedings of the 3rd IEEE international conference on Internet multimedia services architecture and applications
Middleware'09 Proceedings of the ACM/IFIP/USENIX 10th international conference on Middleware
How P2P streaming systems scale over time under a flash crowd?
IPTPS'09 Proceedings of the 8th international conference on Peer-to-peer systems
Optimal server scheduling in hybrid P2P networks
Performance Evaluation
Balancing throughput, robustness, and in-order delivery in P2P VoD
Proceedings of the 6th International COnference
Modeling and analysis of multichannel P2P live video systems
IEEE/ACM Transactions on Networking (TON)
A simple model for chunk-scheduling strategies in P2P streaming
IEEE/ACM Transactions on Networking (TON)
A scheduling method to reduce waiting time for P2P streaming systems
Journal of Mobile Multimedia
Using the last-mile model as a distributed scheme for available bandwidth prediction
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
A study on upload capacity utilization with minimum delay in peer-to-peer streaming
NEW2AN'11/ruSMART'11 Proceedings of the 11th international conference and 4th international conference on Smart spaces and next generation wired/wireless networking
Szemerédi-type clustering of peer-to-peer streaming system
Proceedings of the 2011 International Workshop on Modeling, Analysis, and Control of Complex Networks
Improving multi-view peer-to-peer live streaming systems with the divide-and-conquer strategy
Computer Networks: The International Journal of Computer and Telecommunications Networking
Implications of peer selection strategies by publishers on the performance of P2P swarming systems
ACM SIGMETRICS Performance Evaluation Review
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
Learning the graph of epidemic cascades
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
ShadowStream: performance evaluation as a capability in production internet live streaming networks
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Survey A survey of peer-to-peer live video streaming schemes - An algorithmic perspective
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hierarchically Clustered P2P Video Streaming: Design, implementation, and evaluation
Computer Networks: The International Journal of Computer and Telecommunications Networking
ShadowStream: performance evaluation as a capability in production internet live streaming networks
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
A delay-based aggregate rate control for P2P streaming systems
Computer Communications
Multimedia Tools and Applications
Joserlin: joint request and service scheduling for peer-to-peer non-linear media access
Proceedings of the 21st ACM international conference on Multimedia
Exploring the design space of multichannel peer-to-peer live video streaming systems
IEEE/ACM Transactions on Networking (TON)
Modeling and performance analysis of pull-based live streaming schemes in Peer-to-Peer network
Computer Communications
ISP-Friendly Live P2P Streaming
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
Several peer-to-peer systems for live streaming have been recently deployed (e.g. CoolStreaming, PPLive, SopCast). These all rely on distributed, epidemic-style dissemination mechanisms. Despite their popularity, the fundamental performance trade-offs of such mechanisms are still poorly understood. In this paper we propose several results that contribute to the understanding of such trade-offs. Specifically, we prove that the so-called random peer, latest useful chunk mechanism can achieve dissemination at an optimal rate and within an optimal delay, up to an additive constant term. This qualitative result suggests that epidemic live streaming algorithms can achieve near-unbeatable rates and delays. Using mean-field approximations, we also derive recursive formulas for the diffusion function of two schemes referred to as latest blind chunk, random peer and latest blind chunk, random useful peer. Finally, we provide simulation results that validate the above theoretical results and allow us to compare the performance of various practically interesting diffusion schemes terms of delay, rate, and control overhead. In particular, we identify several peer/chunk selection algorithms that achieve near-optimal performance trade-offs. Moreover, we show that the control overhead needed to implement these algorithms may be reduced by restricting the neighborhood of each peer without substantial performance degradation.