Abstract
In the past few years, resource discovery is an important mechanism in P2P applications. P2P networks could be categorized into structured and unstructured. In general, structured P2P networks (DHTs) provide efficient keyword search, but is difficult to offer a variety of search modes. Unstructured P2P networks are applied to highly churn P2P networks, but they are inefficient. In this paper, we propose a hybrid overlay to combine unstructured and structured P2P networks to provide multi-attribute range queries in the large scale P2P network. The proposed semi-structured overlay network which employs a structured multi-star overlay could provide efficient multi-attribute range queries with load balancing. The experimental results show that the proposed overlay performs well and could efficiently distribute the load.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Song, J., Lei, G., Xiaodong, Z., 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)
Demetrios, Z.Y., Vana, K., Dimitrios, G.: pFusion: A P2P Architecture for Internet-Scale Content-Based Search and Retrieval. IEEE Trans-actions on Parallel and Distributed Systems 18(6), 804–817
Stephanos, A.T., Diomidis, S.: A Survey of Peer-to-Peer Content Distribution Technologies. Comm. ACM 36(4), 335–371
Chunming, H., Yanmin, Z., Jinpeng, H., et al.: S-Club:An Overlay-based Efficient Service Discovery Mechanism in CROWN Grid. In: Proceedings of 2005 IEEE International Conference on e-Business Engineering, pp. 441–448 (2005)
Gang, C., Chor, P.L., Zhonghua, Y.: Enhancing Search Performance in Unstructured P2P Networks Based on Users’ Common Interest. IEEE Transactions on Parallel and Distributed Systems 19(6), 821–835 (2008)
Ibrahim, A.O., Ahmed, K.: SORD: A Fault-Resilient Service Overlay for MediaPort Resource Discovery. IEEE Transactions on Parallel and Distributed Systems 20(8), 1112–1124 (2008)
James, S., Nick, A.: An optimized two-tier P2P architecture for con-textualized keyword searches. Future Generation Computer Systems Journal 23(2) (2007)
Haiying, S., Ze, L., Ting, L., et al.: PIRD: P2P-based Intelligent Resource Discovery in Internet-based Distributed Systems. In: Proc. of ICDCS (2008)
Ronaldo, A.F., Mehmet, K., Suresh, J., et al.: Semantic indexing in structured peer-to-peer networks. J. Parallel Distrib. Journal 68 (2008)
Simon, R., Bui, T.V., Klaus, W.: Range Queries and Load Balancing in a Hierarchically Structured P2P System
Yihsiang, L.: 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). On the Design of Semi-structured Multi-star Hybrid-Overlays for Multi-attribute Range Queries. In: Bellavista, P., Chang, RS., Chao, HC., Lin, SF., Sloot, P.M.A. (eds) Advances in Grid and Pervasive Computing. GPC 2010. Lecture Notes in Computer Science, vol 6104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13067-0_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-13067-0_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13066-3
Online ISBN: 978-3-642-13067-0
eBook Packages: Computer ScienceComputer Science (R0)