Elements of applied bifurcation theory (2nd ed.)
Elements of applied bifurcation theory (2nd ed.)
Modeling and performance analysis of BitTorrent-like peer-to-peer networks
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Flash crowd in a file sharing system based on random encounters
Interperf '06 Proceedings from the 2006 workshop on Interdisciplinary systems approach in performance evaluation and design of computer & communications sytems
Performance analysis of BitTorrent-like systems with heterogeneous users
Performance Evaluation
IEEE/ACM Transactions on Networking (TON)
A Stable Random-Contact Algorithm for Peer-to-Peer File Sharing
IWSOS '09 Proceedings of the 4th IFIP TC 6 International Workshop on Self-Organizing Systems
Stability of a peer-to-peer communication system
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Implications of peer selection strategies by publishers on the performance of P2P swarming systems
ACM SIGMETRICS Performance Evaluation Review
How impatience affects the performance and scalability of P2P video-on-demand systems
ACM SIGMETRICS Performance Evaluation Review
Stable and scalable universal swarms
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
Stable and scalable universal swarms
Proceedings of the 2013 ACM symposium on Principles of distributed computing
| Hi-index | 0.00 |
We consider five different peer-to-peer file-sharing systems with two chunks, assuming non-altruistic peers who leave the system immediately after downloading the second chunk. Our aim is to find chunk selection algorithms that have provably stable performance with any input rate. We show that many algorithms that first looked promising lead to unstable or oscillating behaviour. However, we end up with a system with desirable properties. Most of our rigorous results concern the corresponding deterministic large system limits, but in the two simplest cases we provide proofs for the stochastic systems also.