Dynamic storage and access load balancing for answering range queries in peer-to-peer networks |
| |
Authors: | Zaher Al Aghbari Ibrahim Kamel Ahmed Mustafa |
| |
Affiliation: | (1) Department of Computer Science, University of Sharjah, 27272 Sharjah, UAE;(2) Department of Computer Engineering, University of Sharjah, Sharjah, UAE |
| |
Abstract: | Recently, many applications have used Peer-to-Peer (P2P) systems to overcome the current problems with client/server systems
such as non-scalability, high bandwidth requirement and single point of failure. In this paper, we propose an efficient scheme
to support efficient range query processing over structured P2P systems, while balancing both the storage load and access
load. The paper proposes a rotating token scheme to balance the storage load by placing joining nodes in appropriate locations
in the identifier space to share loads with already overloaded nodes. Then, to support range queries, we utilize an order-preserving
mapping function to map keys to nodes in order preserving way and without hashing. This may result in an access load imbalance
due to non-uniform distribution of keys in the identifier space. Thus, we propose an adaptive replication scheme to relieve
overloaded nodes by shedding some load on other nodes to balance the access load. We derive a formula for estimating the overhead
of the proposed adaptive replication scheme. In this study, we carry simulation experiments with synthetic data to measure
the performance of the proposed schemes. Our simulation experiments show significant gains in both storage load balancing
and access load balancing. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|