SUPNET: An end-to-end solution to scalable unstructured P2P networking

作     者：Sarshar, Nima Roychowdhury, Vwani P. 

作者机构：Univ Regina Fac Engn Regina SK S4S 0A4 Canada Univ Calif Los Angeles Dept Elect Engn Los Angeles CA 90029 USA 

出 版 物：《PEER-TO-PEER NETWORKING AND APPLICATIONS》 (P2P网络与应用)

年 卷 期：2008年第1卷第2期

页      面：122-138页

核心收录：

学科分类：0810[工学-信息与通信工程] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：Unstructured P2P Scalability Percolation search Complex network Search traffic Power-law Self-organized Compensation algorithm 

摘      要：Despite many improvements on original unstructured P2P networks, these systems still suffer from several problems, the most important of which are, (a) lack of guarantees on the integrity of the network topology in the face of churns, (b) excessive traffic cost and (c) poor quality of search results. This paper introduces an end-to-end scalable unstructured P2P networking solution called SUPNET to address many of these issues. SUPNET is based on our pragmatic, design oriented approach to engineering complex networks. Rather than modeling dynamical behavior in already-existing networks, we actively design and implement local stochastic dynamics so that an engineered global system, with predictable structures emerges. The resulting protocol, SUPNET, consists of two sub-protocols for network management and content search. The network management sub-protocol is scalable and highly robust and is capable of utilizing the heterogeneous distribution of network resources. Its high stability is the result of implementation of a novel distributed feedback mechanism. The search sub-protocol is capable of locating every item, even if a single copy of that item exists in the network, while producing a traffic that scales provably sub-linear with the network size. It also contains mechanisms for very efficient location of popular items as well as distributed parameter tuning algorithms. These, along with inherently self-organized and de-centralized operation, relative ease of implementation and solid analytical foundation, make SUPNET a compelling solution for unstructured P2P networking.