Title | ||
---|---|---|
Reducing Download Times in Peer-to-Peer File Sharing Systems with Stochastic Service Capacities |
Abstract | ||
---|---|---|
The main problem for an individual user peer in a peer-to-peer network with heterogeneous source peers is the peer selection problem, namely, switching among source peers and finally settling on one, while keeping the total time of probing and downloading to a minimum. There has been little investigation on selecting source peers with stochastic service capacities. The main contribution of this paper is to address the problem of reducing download times in peer-to-peer file sharing systems with stochastic service capacities. A precise analysis of the expected download time is given when the service capacity of a source peer is a random variable. A chunk-based switching and peer selection algorithm using the method of probing high-capacity peers is proposed and the expected download time of the algorithm is analyzed. Two sub problems of the optimal choice of the threshold of high-capacity source peers and the optimal order of probing are also solved. The performance of the algorithm is compared with the random chunk-based switching method. It is shown that noticeable performance improvement can be obtained. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/IPDPS.2011.203 | IPDPS Workshops |
Keywords | Field | DocType |
heterogeneous source peer,chunk-based switching,high-capacity peer,peer-to-peer file,stochastic processes,peer-to-peer file sharing system,peer selection algorithm,download times,random chunk-based switching method,stochastic service capacity,high-capacity source peer,source peer,expected download time,peer selection problem,main problem,peer-to-peer computing,stochastic service capacities,download time,download time reduction,switches,algorithm design and analysis,random variables,file sharing | Random variable,Computer science,Selection algorithm,Upload,Computer network,Stochastic process,Download,Dead Peer Detection,File sharing,Distributed computing,Performance improvement | Conference |
ISSN | ISBN | Citations |
1530-2075 E-ISBN : 978-0-7695-4577-6 | 978-0-7695-4577-6 | 1 |
PageRank | References | Authors |
0.36 | 15 | 1 |