On the stability of two-chunk file-sharing systems

@article{Norros2011OnTS,
  title={On the stability of two-chunk file-sharing systems},
  author={Ilkka Norros and Hannu Reittu and Timo Eirola},
  journal={Queueing Syst.},
  year={2011},
  volume={67},
  pages={183-206}
}
We consider five different peer-to-peer file sharing systems with two chunks, with the aim of finding chunk selection algorithms that have provably stable performance with any input rate and assuming non-altruistic peers who leave the system immediately after downloading the second chunk. We show that many algorithms that first looked promising lead to unstable or oscillating behavior. However, we end up with a system with desirable properties. Most of our rigorous results concern the… CONTINUE READING
Highly Cited
This paper has 23 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 17 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 11 references

Elements of applied bifurcation theory

  • Y. A. Kuznetsov
  • Springer-Verlag, New York
  • 1995
Highly Influential
4 Excerpts

Approximation of population processes

  • T. Kurtz
  • CBMS-NSF Regional Conference Series in Applied…
  • 1981
1 Excerpt

Bernard Friedman’s urn

  • D. Freedman
  • Ann. Math. Statist., 36:956–970
  • 1965
1 Excerpt

Similar Papers

Loading similar papers…