FISH: A Novel Peer-to-Peer Overlay Network Based on Hyper-deBruijn

摘要：

Autonomy, efficiency, robustness and load balancing are four desir able features for Peer-to-Peer (P2P) systems. These four features however, are of ten in conflict with each other. We present a novel P2P architecture, called FISH, based on the Hyper-deBruijn topology. FISH provides flexibility in terms of con nections per node and the level of fault-tolerance, and possesses a low diameter. We further address the challenge of dynamic operations of peers by introducing a novel set of algorithms. We also design two variants of Hyper-deBruijn topol ogy for achieving an asymptotical optimal diameter. Comprehensive experiments show that FISH has a good trade-off among the four expected features.

作者: Ye Yuan Guoren Wang Yongjiao Sun

作者单位: College of Information Science and Engineering, Northeastern University, Shenyang 110004, China Key Laboratory of Medical Image Computing (Northeastern University), Ministry of Education

会议类型: 国际会议

会议名称: 11th International Conference,WAIM 2010(第十一届网络时代管理国际会议)

会议地点: 九寨沟

会议语种:英文

页码: 47-61

在线出版日期: 2010-07-14（万方平台首次上网日期，不代表论文的发表时间）