Traffic volume analysis of a nation-wide eMule community
Computer Communications
CAPU: enhancing P2P file sharing system with capacity aware topology
APPT'05 Proceedings of the 6th international conference on Advanced Parallel Processing Technologies
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
A hierarchical approach to improve performance of unstructured peer-to-peer system
International Journal of Communication Networks and Distributed Systems
| Hi-index | 0.00 |
The peer to peer (P2P) file sharing systems such as Gnutella havebeen widely acknowledged as the fastest growing Internet applicationsever. The P2P model has many potential advantages dueto the design flexibility of overlay networks and the serverlessmanagement of cooperative sharing of information and resources.However, these systems suffer from the well-known performancemismatch between the randomly constructed overlay network topologyand the underlying IP layer topology for packet routing. Thispaper proposes to structure the P2P overlay topology using a capacity-awaremulti-tier topology to better balance load at peers with heterogeneouscapacities and to prevent low capacity nodes from downgradingthe performance of the system. To study the benefits andcost of the multi-tier capacity aware topology with respect to basicand advanced routing protocols, we also develop a probabilisticbroadening scheme for efficient routing, which further utilizescapacity-awareness to enhance the P2P routing performance of thesystem. We evaluate our design through simulations. The resultsshow that our multi-tier topologies alone can provide eight to tentimes improvements in the messaging cost, two to three orders ofmagnitude improvement in terms of load balancing characteristics,and seven to eight times lower topology construction and maintenancecosts when compared to Gnutellas random power-law topology.