ToA^3: Beyond the Limit of Unstructured P2P Networks

A major limitation of current unstructured peer-to-peer (P2P) networks lies in the inefficiency of search, which results in fatal scalability problems. In this paper, ToA³, a novel P2P file-sharing system, is proposed to tackle such a limitation. The key idea of ToA³ is to generate an overlay topology with DESIRABLE properties, adapt peers towards BETTER neighbors dynamically, and direct queries to RIGHT next nodes with as few duplicated messages as possible. To achieve this goal, ToA³ introduces several innovative techniques such as: (a) a dynamic topology adaptation algorithm with self-sustaining power-law degree distributions, (b) a simply but efficient utilization of peer-to-peer network heterogeneity, (c) a proper implementation of the underlying-network-awareness, and (d) Smart Search-a biased search algorithm used in ToA³. Extensive simulations substantiate that our techniques significantly improve the search performance and reduce the network load dramatically