两块文件共享系统的稳定性
On the stability of two-chunk file-sharing systems
摘要：
我们考虑五种不同的点对点文件共享系统与两个块，目的是找到块选择算法，具有可证明的稳定性能与任何输入速率，并假设非利他的同行谁离开系统后立即下载第二块。我们发现，许多算法，首先看起来有前途的不稳定或振荡的行为。然而，我们最终得到了一个具有理想性质的系统。我们的大部分严格的结果涉及相应的确定性大系统的限制，但在两个最简单的情况下，我们提供的随机系统的证明。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
