On the stability of two-chunk file-sharing systems

被引：0
作者：
Ilkka Norros
Hannu Reittu
Timo Eirola
机构：
[1] VTT Technical Research Centre of Finland,
[2] Aalto University,undefined
来源：
Queueing Systems | 2011年 / 67卷
关键词：
File-sharing; Stability; Queueing network; Urn model; 60K25; 60J27; 34D20;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：183 / 206
页数：23
相关论文
共 13 条
  • [1] Dai J.G.(1995)On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models Ann. Appl. Probab. 5 49-77
  • [2] Freedman D.(1965)Bernard Friedman’s urn Ann. Math. Stat. 36 956-970
  • [3] Friedman B.(1949)A simple urn model Commun. Pure Appl. Math. 2 59-70
  • [4] Liao W.-C.(2007)Performance analysis of BitTorrent-like systems with heterogeneous users Perform. Eval. 64 876-891
  • [5] Papadopoulos F.(2005)Coupon replication systems ACM SIGMETRICS Perform. Eval. Rev. 33 2-13
  • [6] Psounis K.(2005)Coupon replication systems IEEE/ACM Trans. Netw. 16 603-616
  • [7] Massoulie L.(2007)A survey of random processes with reinforcement Probab. Surv. 4 1-79
  • [8] Vojnovic M.(2004)Modeling and performance analysis of BitTorrent-like peer-to-peer networks ACM SIGCOMM Comput. Commun. Rev. 34 367-378
  • [9] Massoulie L.(undefined)undefined undefined undefined undefined-undefined
  • [10] Vojnovic M.(undefined)undefined undefined undefined undefined-undefined
12