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 of this approach.
منابع مشابه
An Adaptive Proximity Route Selection Scheme in DHT-Based Peer to Peer Systems
This paper presents a proximity route selection scheme which is adaptive to the underlying network conditions. The proposed scheme repeatedly estimates and updates the total lookup latency based on the information from the neighborhoods. The updated information is used to select the next peer dynamically to route the query, which results in reducing the overall lookup latency. We implemented th...
متن کاملA Proposed Peer Selection Algorithm for Transmission Scheduling in P2P-VOD Systems
Video transmission in peer-to-peer video-ondemand faces some challenges. These challenges include long transmission delay and poor quality of service. The peer selection plays an important role in enhancing transmission efficiency. For this reason, a proposed algorithm for peer selection is introduced to overcome these challenges. The proposed algorithm consists of four steps. First, the peers ...
متن کاملA Delay Aware Super-Peer Selection Algorithm for Gradient Topology Utilizing Learning Automata
Peer-to-peer network is organized on top of another network as an overlay network. Super peer network is one of the peer-to-peer networks. A super peer, in a super peer based network, is a peer that has more responsibility than other peers have and is responsible for some of the tasks of network management. Since different peers vary in terms of capabilities, selecting a super peer is a challen...
متن کاملMeasurement-Based Optimization Techniques for Bandwidth-Demanding Peer-to-Peer Systems
Measurement-based optimization is one important strategy to improve the performance of bandwidth-demanding peer-to-peer systems. However, to date, we have little quantitative knowledge of how well basic light-weight measurement-based techniques such as RTT probing, 10KB TCP probing, and bottleneck bandwidth probing may work in practice in the peerto-peer environment. By conducting trace-based a...
متن کاملContext Aware Programmable Trackers for the Next Generation Internet
This work introduces and proposes the concept of context aware programmable trackers for the next generation Internet. The proposed solution gives ground for the development of advanced applications based on the P2P paradigm and will foster collaborative efforts among several network entities (e.g. P2P applications and ISPs). The proposed concept of context aware programmable trackers allows th...
متن کاملAn adaptive algorithm for super-peer selection considering peer's capacity in mobile peer-to-peer networks based on learning automata
Mobile peer-to-peer (MP2P) networks refer to the peer-to-peer overlay networks superimposing above the mobile ad-hoc networks. Heterogeneity of capacity and mobility of the peers as well as inherent limitation of resources along with the wireless networks characteristics are challenges on MP2P networks. In some MP2P networks, in order to improve network performances, special peers, are called s...
متن کامل