数据集群系统中联盟的设计与分析
Design and Analysis of Coalitions in Data Swarming Systems
摘要：
我们设计和分析了一种机制，形成联盟的同行在一个数据群集系统中，同行具有异构上传能力。联盟是一组对等体，它们通过阻塞、数据复制和容量分配策略与联盟内的其他对等体显式合作。此外，每个对等体通过可能不同的阻塞、数据复制和容量分配策略与其联盟之外的其他对等体进行交互。继我们在IEEE ICNP 2011的初步工作，证明了显着的性能优势的联盟，我们在这里提出了一个全面的分析联盟的阻塞和数据复制策略。首先，我们开发了一个分析模型，以了解一个简单的随机窒息战略作为一个联盟内的战略，并表明它准确地预测联盟的性能。我们的分析正式表明，随机阻塞策略可以通过最佳选择重新阻塞间隔长度和非阻塞时隙数量来帮助联盟实现接近最佳的性能。此外，我们的分析模型可以很容易地适应模拟BitTorrent类群。我们还介绍了一个简单的数据复制策略，显着提高联盟内的数据可用性相比，BitTorrent系统中采用的稀有的第一块复制策略。我们进一步提出了一个合作意识更好的响应策略，实现收敛的动态联盟形成过程中，同行自由加入或离开任何联盟。最后，使用广泛的模拟，我们证明了由于联盟形成的群集系统的性能的改善。
英文摘要：
We design and analyze a mechanism for forming coalitions of peers in a data swarming system where peers have heterogeneous upload capacities. A coalition is a set of peers that explicitly cooperate with other peers inside the coalition via choking, data replication, and capacity allocation strategies. Further, each peer interacts with other peers outside its coalition via potentially distinct choking, data replication, and capacity allocation strategies. Following on our preliminary work in IEEE ICNP 2011 that demonstrated significant performance benefits of coalitions, we present here a comprehensive analysis of the choking and data replication strategies for coalitions. We first develop an analytical model to understand a simple random choking strategy as a within-coalition strategy and show that it accurately predicts a coalition's performance. Our analysis formally shows that the random choking strategy can help a coalition achieve near-optimal performance by optimally choosing the re-choking interval lengths and the number unchoke slots. Further, our analytical model can be easily adapted to model a BitTorrent-like swarm. We also introduce a simple data replication strategy which significantly improves data availability within a coalition as compared to the rarest-first piece replication strategy employed in BitTorrent systems. We further propose a cooperation-aware better response strategy that achieves convergence of the dynamic coalition formation process when peers freely join or leave any coalition. Finally, using extensive simulations, we demonstrate improvements in the performance of a swarming system due to coalition formation.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
