On the stability of two-chunk file-sharing systems

Details On the stability of two-chunk file-sharing systems On the stability of two-chunk file-sharing systems

2009-10-29

arxiv.org/abs/0910.5577v1

Computer Science

Operating Systems

19 pages, 7 figures

Scientific paper

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 corresponding deterministic large system limits, but in two simplest cases we provide proofs for the stochastic systems also.

Affiliated with

Also associated with

No associations

Rating

On the stability of two-chunk file-sharing systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the stability of two-chunk file-sharing systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the stability of two-chunk file-sharing systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-404518