Analysis of Distributed Algorithms to Remove Correlations for Reducing Average Download Time in Peer - to - Peer Networks
The Peer-To-Peer (P2P) networks are widely used for internet file sharing. In general the file download can take minutes or hours depending on the level of network congestion or the service capacity fluctuations. In this paper, the authors consider two major factors that have significant impact on average download time, namely, the spatial heterogeneity of service capacities in different source peers and the temporal fluctuations in service capacities of a single source peer. They show that both spatial heterogeneity and temporal correlations in service capacity increase the average download time in P2P networks and then analyze a simple, distributed algorithm to reduce the file download time.