Adaptive Peer Selection

In a peer-to-peer file-sharing system, a client desiring a particular file must choose a source from which to download. The problem of selecting a good data source is difficult because some peers may not be encountered more than once, and many peers are on low-bandwidth connections. Despite these facts, information obtained about peers just prior to the download can help guide peer selection. A client can gain additional time savings by aborting bad download attempts until an acceptable peer is discovered. We denote as peer selection the entire process of switching among peers and finally settling on one. Our main contribution is to use the methodology of machine learning for the construction of good peer selection strategies from past experience. Decision tree learning is used for rating peers based on low-cost information, and Markov decision processes are used for deriving a policy for switching among peers. Preliminary results with the Gnutella network demonstrate the promise ...

• Type: Conference
• Year: 2003
• Where: IPTPS
• Authors: Daniel S. Bernstein, Zhengzhu Feng, Brian Neil Levine, Shlomo Zilberstein
• Keywords: IPTPS 2003, Peer Selection, Peer-to-peer file-sharing System, Rating Peers