Authors: Ibrahim Kamel, Zaher Al Aghbari, Ahmed Mustafa
Addresses: Department of Electrical and Computer Engineering, University of Sharjah, Sharjah, UAE. ' Department of Computer Science, University of Sharjah, Sharjah, UAE. ' Department of Computer Science, University of Sharjah, Sharjah, UAE
Abstract: Peer-to-Peer (P2P) network, e.g., Chord, is designed mainly for one-dimensional data retrieval and point queries. Multimedia and spatial applications require efficient execution of range queries. This paper proposes an efficient scheme to support range query over Chord while balancing the storage load. The paper proposes a rotating token scheme that places the joining nodes in appropriate locations to share loads with overloaded nodes. To support range queries, we utilise an order-preserving mapping function to map keys to nodes in an order preserving manner. Simulation experiments show significant gain in storage load balancing and the performance of range queries over Chord.
Keywords: spatial databases; peer-to-peer networks; P2P networks; GIS; geographic information systems; load balancing; DHTs; distributed hash tables; range queries; rotating tokens; order preserving mapping; simulation.
International Journal of Internet Protocol Technology, 2009 Vol.4 No.2, pp.79 - 90
Published online: 20 Jul 2009 *Full-text access for editors Access for subscribers Purchase this article Comment on this article