Sciweavers

Share
DBISP2P
2004
Springer

CISS: An Efficient Object Clustering Framework for DHT-Based Peer-to-Peer Applications

11 years 12 months ago
CISS: An Efficient Object Clustering Framework for DHT-Based Peer-to-Peer Applications
Distributed Hash Tables (DHTs) have been widely adopted in many Internet-scale P2P systems. Emerging P2P applications such as massively multi player online games (MMOGs) and P2P catalog systems frequently update data or issue multi-dimensional range queries, but existing DHT-based P2P systems can not support these applications efficiently due to object declustering. Object declustering can result in significant inefficiencies in data update and multidimensional range query routing. In this paper, we propose CISS, a framework that supports efficient object clustering for DHT-based P2P applications. While utilizing DHT as a basic lookup layer, CISS uses a Locality Preserving Function (LPF) instead of a hash function. Thus, CISS achieves a high level of clustering without requiring any changes to existing DHT implementations. Technically, we study LPF encoding function, efficient routing protocols for data updates and multi-dimensional range queries, and cluster-preserving load balancing....
Jinwon Lee, Hyonik Lee, Seungwoo Kang, Sungwon Pet
Added 01 Jul 2010
Updated 01 Jul 2010
Type Conference
Year 2004
Where DBISP2P
Authors Jinwon Lee, Hyonik Lee, Seungwoo Kang, Sungwon Peter Choe, Junehwa Song
Comments (0)
books