Skip to main content
SpringerLink
Log in

A scalable multi-attribute hybrid overlay for range queries on the cloud

  • Published:
Information Systems Frontiers Aims and scope Submit manuscript

Abstract

Cloud computing has become a promising paradigm as next generation computing model, by providing computation, software, data access, and storage services that do not need to know the location of physical resources interconnected across the globe providing such services. In such an environment, important issues as information sharing and resource/service discovery arise. In order to overcome critical limitations in centralized approaches for information sharing and resource/service discovery, this paper proposes a framework of a scalable multi-attribute hybrid overlay featured with decentralized information sharing, flexible resource/service discovery, fault tolerance and load balancing. Additionally, the proposed hybrid overlay integrates a structured P2P system with an unstructured one to support complex queries. Mechanisms such as load balancing and fault tolerance implemented in our proposed system to improve the overall system performance are also discussed. Experimental results show that the performance of the proposed approach is feasible and stable, as the proposed hybrid overlay improves system performance by reducing the number of routing hops and balancing the load by migrating requests.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

  • Al-Oqily, I., & Karmouch, A. (2008). SORD: a fault-resilient service overlay for mediaport resource discovery. IEEE Transactions on Parallel and Distributed Systems, 20(8), 1112–1124.

    Article  Google Scholar 

  • Chen, G., Low, C. P., & Yang, Z. (2008). Enhancing search performance in unstructured P2P networks based on users’ common interest. IEEE Transactions on Parallel and Distributed Systems, 19(6), 821–836.

    Article  Google Scholar 

  • Chen, Z., Zhao, Y., Miao, X., Chen, Y., & Wang, Q. (2009) Rapid Provisioning of Cloud Infrastructure Leveraging Peer-to-Peer Networks. 29th IEEE International Conference on Distributed Computing Systems Workshops, pp. 324–329.

  • Crespo, A., & Garcia-Molina, H. (2004). Semantic overlay networks for P2P systems (pp. 1–13). Computing: Third International Workshop on Agents and Peer-to-Peer.

    Google Scholar 

  • Demetrios, Z. Y., Vana, K., & Dimitrios, G. (2007). pFusion: a P2P architecture for internet-scale content-based search and retrieval. IEEE Transactions on Parallel and Distributed Systems, 18(6), 804–817.

    Article  Google Scholar 

  • Ferreira, R. A., Koyuturk, M., Jagannathan, S., & Grama, A. (2008). Semantic indexing in structured peer-to-peer networks. Journal of Parallel and Distributed Computing, 68, 64–77.

    Article  Google Scholar 

  • Gil, T. M., Kaashoek, F., Li, J., Morris, R., & Stribling, J. (2005). P2PSim. http://pdos.csail.mit.edu/p2psim. Accessed 10 January 2011.

  • Hu, C., Zhu, Y., Huai, J., Liu, Y., & Ni, L. M. (2007). S-Club: an overlay-based efficient ser-vice discovery mechanism in CROWN grid. Knowledge and Information Systems, 12(1), 55–75.

    Article  Google Scholar 

  • Ion, S., Robert, M., David, K., Kaashoek, M. F., & Hari, B. (2001). Chord: a scalable peer-to-peer lookup service for internet applications. The 2001 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 149–160.

  • Jelasity, M., Montresor, A., Jesi, G. P., & Voulgaris, S. (2009). PeerSim. http://peersim.sourceforge.net. Accessed 15 January 2011.

  • Jiang, S., Guo, L., Zhang, X., & Wang, H. (2008). LightFlood: minimizing redundant messages and maximizing scope of peer-to-peer search. IEEE Transactions on Parallel and Distributed Systems, 19(5), 601–614.

    Article  Google Scholar 

  • Jung, J. J. (2010). Reusing ontology mappings for query segmentation and routing in semantic peer-to-peer environment. Information Sciences, 180(17), 3248–3257.

    Article  Google Scholar 

  • Jin, H., & Ning, X. (2007). Improving search in peer-to-peer literature sharing systems via semantic small world. 15th EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing, 31-38.

  • Lai, K. C., & Yu, Y. F. (2010). A semi-structured overlay for multi-attribute range queries in cloud computing. 13th IEEE International Conference on Computational Science and Engineering.

  • Lin, Y. H. (2009). SARIDS: A self-adaptive resource index and discovery system. Ph. D. Thesis, National Tsing-Hua University.

  • Liu, F., Luo, X., Yu, J., & Liang, G. (2009). Semantic cloud based on SLN and ALN. 15th International Conference on Semantics, Knowledge and Grid, pp. 314–317.

  • Marzolla, M., Mordacchini, M., & Orlando, S. (2006). A P2P resource discovery system based on a forest of trees. 3rd int. Workshop on Grid and Peer-to-Peer Computing Impacts on Large Scale Heterogeneous Distributed Database Systems (GLOBE’06),pp. 261–265.

  • Ohnishi, K., Nagamatsu, S., Okamura T., & Oie, Y. (2007). Autonomously reconstructable semi-structured P2P networks for file sharing. 3rd International Conference on Autonomic and Autonomous Systems, 10.

  • Reschka, T. (2009). INET Framework. http://inet.omnetpp.org. Accessed 10 January 2011.

  • Rieche, S., Vinh, B. T., & Wehrle, K. (2008). Range Queries and Load Balancing in a Hierarchically Structured P2P System. 33 rd IEEE Conference on Local Computer Networks, pp. 28–35.

  • Salter, J., & Antonopoulos, N. (2007). An optimized two-tier P2P architecture for contextualized keyword searches. Future Generation Computer Systems Journal, 23(2), 241–251.

    Article  Google Scholar 

  • Shen, H., Li, Z., Li, T., & Zhu, Y. (2008). PIRD: P2P-based intelligent resource discovery in inter-net-based distributed systems. 28th International Conference on Distributed Computing Systems, pp. 858-865.

  • Shenker, S. (2004). IRIS: Infrastructure for resilient internet systems. http://iris.csail.mit.edu. Accessed 10 January 2011.

  • Varga, A. (2009). OMNeT++. http://www.OMNeTpp.org. Accessed 10 January 2011.

  • Watanabe, K., Hayashibara N., & Takizawa, M. (2007). A superpeer-based two-layer P2P overlay network with the CBF strategy. 1st International Conference on Complex, Intelligent and Software Intensive Systems, pp. 111–118.

  • Zhang, R., & Hu, Y. C. (2007). Assisted peer-to-peer search with partial indexing. IEEE Transactions on Parallel and Distributed Systems, 18(8), 1146–1158.

    Article  Google Scholar 

Download references

Acknowledgements

This study was sponsored by the National Science Council, Taiwan, Republic of China under contract numbers: NSC 97-2221-E-142-001-MY3, and NSC 99-2218-E-007-001.

Author information

Authors and Affiliations

  1. Department of Computer and Information Science, National Taichung University of Education, Taichung, Taiwan, Republic of China

    Kuan-Chou Lai & You-Fu Yu

Authors
  1. Kuan-Chou Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. You-Fu Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kuan-Chou Lai.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lai, KC., Yu, YF. A scalable multi-attribute hybrid overlay for range queries on the cloud. Inf Syst Front 14, 895–908 (2012). https://doi.org/10.1007/s10796-011-9328-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10796-011-9328-7

Keywords

Search

Navigation