Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
Stephanos, A.T., Diomidis, S.: A Survey of Peer-to-Peer Content Distribution Technologies. ACM Comm. 36(4), 335–371 (2004)
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)
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)
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)
Salter, J., Antonopoulos, N.: An optimized two-tier P2P architecture for contextualized keyword searches. Future Generation Computer Systems Journal 23(2), 241–251 (2007)
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)
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)
Zhang, R., Hu, Y.C.: Assisted Peer-to-Peer Search with Partial Indexing. In: IEEE INFOCOM 2005, pp. 1146–1158 (2007)
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)
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)
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)
Lin, Y.H.: SARIDS: A Self-Adaptive Resource Index and Discovery System. Master thesis, National Tsing-Hua University (2009)
OMNeT++, OMNeT++ Discrete Event Simulation System, http://www.OMNeTpp.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, YF., Huang, PJ., Chen, QJ., Huang, TL., Lai, KC. (2010). A Scalable Multi-attribute Range Query Approach on Cluster-Based Hybrid Overlays. In: Hsu, CH., Malyshkin, V. (eds) Methods and Tools of Parallel Programming Multicomputers. MTPP 2010. Lecture Notes in Computer Science, vol 6083. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14822-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-14822-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14821-7
Online ISBN: 978-3-642-14822-4
eBook Packages: Computer ScienceComputer Science (R0)