On the expected file download time of the random t

Authors: Keqin Li

Publish Date: 2012/12/28

Volume: 7, Issue: 2, Pages: 147-158

PDF Link

Abstract

The expected file download time of the random timebased switching algorithm for peer selection and file downloading in a peertopeer P2P network is still unknown The main contribution of this paper is to analyze the expected file download time of the timebased switching algorithm for file sharing in P2P networks when the service capacity of a source peer is totally correlated over time namely the service capacities of a source peer in different time slots are a fixed value A recurrence relation is developed to characterize the expected file download time of the timebased switching algorithm It is proved that for two or more heterogeneous source peers and sufficiently large file size the expected file download time of the timebased switching algorithm is less than and can be arbitrarily less than the expected download time of the chunkbased switching algorithm and the expected download time of the permanent connection algorithm It is shown that the expected file download time of the timebased switching algorithm is in the range of the file size divided by the harmonic mean of service capacities and the file size divided by the arithmetic mean of service capacities Numerical examples and data are presented to demonstrate our analytical results

Keywords: