Collaborative Load Balancing Scheme for Improving Search Performance in Unstructured P2P Networks
نویسندگان
چکیده
Peer-to-peer structures are becoming more and more popular and an exhilarating new class of groundbreaking, internet-based data management systems. Query load balancing is an important problem for the efficient operation of unstructured P2P networks. The key issue is to identify overloaded peers and reassign their loads to others. This paper proposes a novel mobile agent based two-way load balancing technique for dynamic unstructured P2P networks. In this scheme, target peers are selected based on the result of reinforcement learning. Simulation results indicate that our technique manages the load on peers effectively and increases the search performance significantly.
منابع مشابه
Dynamic and Decentralized Storage Load Balancing with Analogy to Thermal Diffusion for P2P File Sharing
In this paper we propose a file replication scheme inspired by a thermal diffusion phenomenon for storage load balancing in unstructured peer-to-peer (P2P) file sharing networks. The proposed scheme is designed such that the storage utilization ratios of peers will be uniform, in the same way that the temperature in a field becomes uniform in a thermal diffusion phenomenon. The proposed scheme ...
متن کاملReview of Replication Schemes for Unstructured P2P Networks
To improve unstructured P2P system performance, one wants to minimize the number of peers that have to be probed for the shortening of the search time. A solution to the problem is to employ a replication scheme, which provides high hit rate for target files. Replication can also provide load balancing and reduce access latency if the file is accessed by a large population of users. This paper ...
متن کاملAn Effective Distributed Search Technique for Unstructured Peer-to-Peer Networks
This paper presents an efficient distributed search technique for unstructured P2P networks. The scheme employs Q-learning, power peers, specialized peers, load balancing, and mobile agents. Walkers are selected from neighbors as well as power peers. Each search process updates Q-values of nodes in different Q-tables. The mobile agent based load balancing scheme assists to route the queries to ...
متن کاملOn the Design of Semi-structured Multi-star Hybrid-Overlays for Multi-attribute Range Queries
In the past few years, resource discovery is an important mechanism in P2P applications. P2P networks could be categorized into structured and unstructured. In general, structured P2P networks (DHTs) provide efficient keyword search, but is difficult to offer a variety of search modes. Unstructured P2P networks are applied to highly churn P2P networks, but they are inefficient. In this paper, w...
متن کاملQuery-Trail-Mediated Cooperative Behaviors of Peers in Unstructured P2P File Sharing Networks
We propose two types of autonomic and distributed cooperative behaviors of peers for peer-to-peer (P2P) file-sharing networks. Cooperative behaviors of peers are mediated by query trails, and allows the exploration of better trade-off points between file search and storage load balancing performance. Query trails represent previous successful search paths and indicate which peers contributed to...
متن کامل