A framework for scalable dissemination-based systems
Proceedings of the 12th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Optimal multiple message broadcasting in telephone-like communication systems
Discrete Applied Mathematics
SplitStream: high-bandwidth multicast in cooperative environments
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Some observations on bitTorrent performance
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
IEEE Transactions on Information Theory
Epidemic live streaming: optimal performance trade-offs
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
On the Optimal Scheduling of Streaming Applications in Unstructured Meshes
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
An analytical framework for self-organizing peer-to-peer anti-entropy algorithms
Performance Evaluation
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
Reciprocity and barter in peer-to-peer systems
INFOCOM'10 Proceedings of the 29th conference on Information communications
Estimating self-sustainability in peer-to-peer swarming systems
Performance Evaluation
A simple model for chunk-scheduling strategies in P2P streaming
IEEE/ACM Transactions on Networking (TON)
On the impact of seed scheduling in peer-to-peer networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Fast Content Distribution on Datacenter Networks
Proceedings of the 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems
AngelCast: cloud-based peer-assisted live streaming using optimized multi-tree construction
Proceedings of the 3rd Multimedia Systems Conference
Powering down for energy efficient peer-to-peer file distribution
ACM SIGMETRICS Performance Evaluation Review
Measurement, modeling and enhancement of BitTorrent-based VoD system
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimal file distribution in peer-to-peer networks
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Predicting the impact of measures against P2P networks: transient behavior and phase transition
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
Peer-to-peer (P2P) overlay networks such as BitTorrent and Avalanche are increasingly used for disseminating potentially large files from a server to many end users via the Internet. The key idea is to divide the file into many equally-sized parts and then let users download each part (or, for network coding based systems such as Avalanche, linear combinations of the parts) either from the server or from another user who has already downloaded it. However, their performance evaluation has typically been limited to comparing one system relative to another and has typically been realized by means of simulation and measurements. By contrast, we provide an analytic performance analysis that is based on a new uplink-sharing version of the well-known broadcasting problem. Assuming equal upload capacities, we show that the minimal time to disseminate the file is the same as for the simultaneous send/receive version of the broadcasting problem. For general upload capacities, we provide a mixed integer linear program (MILP) solution and a complementary fluid limit solution. We thus provide a lower bound which can be used as a performance benchmark for any P2P file dissemination system. We also investigate the performance of a decentralized strategy, providing evidence that the performance of necessarily decentralized P2P file dissemination systems should be close to this bound and, therefore, that it is useful in practice.