A Scalable Multi-attribute Range Query Approach on Cluster-Based Hybrid Overlays

  • You-Fu Yu
  • Po-Jung Huang
  • Quan-Jie Chen
  • Tian-Liang Huang
  • Kuan-Chou Lai
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6083)


Resource discovery in distributed computing systems is a critical issue to find and retrieve distributed resources rapidly. In general, most of previous proposed strategies focus on developing keyword searching approaches with preserving system scalability. In this paper, we propose a cluster-based hybrid overlay, which supports efficient keyword searching with the highly churn rate. The cluster-based hybrid overlay groups the nodes with the same attributes to form unstructured attribute-groups, and then clusters these attribute-groups with similar attributes to form attribute-clusters. Our proposed hybrid overlay could provide efficient multi-attribute and range-query searches with load balancing in large-scale P2P networks. Experimental results show that the proposed overlay performs well.


P2P Range query Multi-attribute Hybrid Overlay 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Jiang, S., Guo, L., Zhang, X., et al.: LightFlood: Minimizing redundant messages and maximizing scope of peer-to-peer search. IEEE Transactions on Parallel and Distributed Systems 19(5), 601–614 (2008)CrossRefGoogle Scholar
  2. 2.
    Zeinalipour-Yazti, D., Kalogeraki, V., Gunopulos, D.: pFusion: A P2P Architecture for Internet-Scale Con-tent-Based Search and Retrieval. IEEE Transactions on Parallel and Distributed Systems 18(6), 804–817 (2007)CrossRefGoogle Scholar
  3. 3.
    Stephanos, A.T., Diomidis, S.: A Survey of Peer-to-Peer Content Distribution Technologies. ACM Comm. 36(4), 335–371 (2004)Google Scholar
  4. 4.
    Hu, C., Zhu, Y., Huai, J., et al.: S-Club: An Overlay-based Efficient Ser-vice Discovery Mechanism in CROWN Grid. In: Proceedings of 2005 IEEE International Conference on e-Business Engineering, pp. 441–448 (2005)Google Scholar
  5. 5.
    Chen, G., Low, C.P., Yang, Z.: Enhancing Search Performance in Unstructured P2P Networks Based on Users’ Common Interest. IEEE Transactions on Parallel and Distributed Systems 19(6), 821–835 (2008)CrossRefGoogle Scholar
  6. 6.
    Al-Oqily, I., Karmouch, A.: SORD: A Fault-Resilient Service Overlay for MediaPort Resource Discovery. IEEE Transactions on Parallel and Distributed Systems 20(8), 1112–1124 (2008)CrossRefGoogle Scholar
  7. 7.
    Salter, J., Antonopoulos, N.: An optimized two-tier P2P architecture for contextualized keyword searches. Future Generation Computer Systems Journal 23(2), 241–251 (2007)CrossRefGoogle Scholar
  8. 8.
    Marzolla, M., Mordacchini, M., Orlando, S.: A P2P resource discovery system based on a forest of trees. In: Proc. GLOBE ’06 - 2nd Int. Workshop on Grid and Peer-to-Peer Computing (to appear, 2006)Google Scholar
  9. 9.
    Zhang, Y., Li, D., Chen, L., et al.: Flexible Routing in Grouped DHTs. In: Eighth International Conference on Peer-to-Peer Computing, pp. 109–118 (2008)Google Scholar
  10. 10.
    Zhang, R., Hu, Y.C.: Assisted Peer-to-Peer Search with Partial Indexing. In: IEEE INFOCOM 2005, pp. 1146–1158 (2007)Google Scholar
  11. 11.
    Shen, H., Li, Z., Li, T., et al.: PIRD: P2P-based Intelligent Resource Discovery in Internet-based Distributed Systems. In: Proc. of ICDCS 2008, pp. 858–865 (2008)Google Scholar
  12. 12.
    Ferreira, R.A., Koyuturk, M., Jagannathan, S., et al.: Semantic indexing in structured peer-to-peer networks. J. Parallel Distrib. Journal 68, 64–77 (2008)CrossRefGoogle Scholar
  13. 13.
    Rieche, S., Vinh, B.T., Wehrle, K.: Range Queries and Load Balancing in a Hierarchically Structured P2P System. In: 33rd annual IEEE conference on local computer networks - LCN 2008, pp. 28–35 (2008)Google Scholar
  14. 14.
    Lin, Y.H.: SARIDS: A Self-Adaptive Resource Index and Discovery System. Master thesis, National Tsing-Hua University (2009)Google Scholar
  15. 15.
    OMNeT++, OMNeT++ Discrete Event Simulation System,

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • You-Fu Yu
    • 1
  • Po-Jung Huang
    • 1
  • Quan-Jie Chen
    • 1
  • Tian-Liang Huang
    • 1
  • Kuan-Chou Lai
    • 1
  1. 1.Department of Computer and Information ScienceNational Taichung UniversityTaichungTaiwan, R.O.C.

Personalised recommendations