Maximizing Resilient Throughput in Peer-to-Peer Network

• 作者: Bin Chang Bo Liu Fan Qiu Yanchuan Cao Yi Cui Yuan Xue
• 来源期刊: 通讯与网络(英文)
• 学科: 医学
• 关键词: PEER-TO-PEER Resilient THROUGHPUT MAXIMIZING
• 年，卷（期）: 2011,（3）
• 页码范围: 168-183
• 页数: 16页
• 分类号: R73

摘要

A unique challenge in P2P network is that the peer dynamics (departure or failure) cause unavoidable disruption to the downstream peers. While many works have been dedicated to consider fault resilience in peer selection, little understanding is achieved regarding the solvability and solution complexity of this problem from the optimization perspective. To this end, we propose an optimization framework based on the generalized flow theory. Key concepts introduced by this framework include resilience factor, resilience index, and generalized throughput, which collectively model the peer resilience in a probabilistic measure. Under this framework, we divide the domain of optimal peer selection along several dimensions including network topology, overlay organization, and the definition of resilience factor and generalized flow. Within each sub-problem, we focus on studying the problem complexity and finding optimal solutions. Simulation study is also performed to evaluate the effectiveness of our model and performance of the proposed algorithms.