DPTree: A balanced tree based indexing framework for peer-to-peer systems

Research output: Chapter in Book/Report/Conference proceedingConference contribution

34 Scopus citations

Abstract

Peer-to-peer (P2P) systems have been widely used for exchange of voluminous information and resources among thousands or even millions of users. Since shared data are normally identified by multiple attributes, a fundamental issue in P2P systems is to efficiently support complex queries on multi-dimensional data. Prior works suffer from some fundamental limitations, such as being constrained to support certain types of queries, excessive maintenance overheads, and etc. In this study, we propose a framework, called distributed peer tree (DPTree), which efficiently supports various types of queries on multi-dimensional data in P2P systems based on balanced tree indexes. DPTree achieves the efficiency through the following designs: 1) distributing the tree structure among peers in a way preserving the nice properties of balanced tree structures yet avoiding single points of failure and performance bottlenecks; 2) organizing peers into an overlay structure that enables efficient navigation yet is easy to maintain; 3) an efficient navigation algorithm; 4) an innovative wavelet-based load balancing mechanism. Through extensive performance evaluation, we verify the superiority of DPTree over existing works.

Original languageEnglish (US)
Title of host publicationProceedings - 14th IEEE International Conference on Network Protocols, ICNP 2006
Pages12-21
Number of pages10
DOIs
StatePublished - Dec 1 2006
Event14th IEEE International Conference on Network Protocols, ICNP 2006 - Santa Barbara, CA, United States
Duration: Nov 12 2006Nov 15 2006

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
ISSN (Print)1092-1648

Other

Other14th IEEE International Conference on Network Protocols, ICNP 2006
CountryUnited States
CitySanta Barbara, CA
Period11/12/0611/15/06

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'DPTree: A balanced tree based indexing framework for peer-to-peer systems'. Together they form a unique fingerprint.

  • Cite this

    Li, M., Lee, W. C., & Sivasubramaniam, A. (2006). DPTree: A balanced tree based indexing framework for peer-to-peer systems. In Proceedings - 14th IEEE International Conference on Network Protocols, ICNP 2006 (pp. 12-21). [4110274] (Proceedings - International Conference on Network Protocols, ICNP). https://doi.org/10.1109/ICNP.2006.320194