Information Systems Frontiers

, Volume 14, Issue 4, pp 895–908 | Cite as

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

  • Kuan-Chou LaiEmail author
  • You-Fu Yu


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.


Cloud Peer-to-peer Hybrid overlay Multi-attribute Range query Scalability 



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.


  1. 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.CrossRefGoogle Scholar
  2. 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.CrossRefGoogle Scholar
  3. 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.Google Scholar
  4. 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
  5. 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.CrossRefGoogle Scholar
  6. 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.CrossRefGoogle Scholar
  7. Gil, T. M., Kaashoek, F., Li, J., Morris, R., & Stribling, J. (2005). P2PSim. Accessed 10 January 2011.
  8. 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.CrossRefGoogle Scholar
  9. 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.Google Scholar
  10. Jelasity, M., Montresor, A., Jesi, G. P., & Voulgaris, S. (2009). PeerSim. Accessed 15 January 2011.
  11. 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.CrossRefGoogle Scholar
  12. Jung, J. J. (2010). Reusing ontology mappings for query segmentation and routing in semantic peer-to-peer environment. Information Sciences, 180(17), 3248–3257.CrossRefGoogle Scholar
  13. 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.Google Scholar
  14. 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.Google Scholar
  15. Lin, Y. H. (2009). SARIDS: A self-adaptive resource index and discovery system. Ph. D. Thesis, National Tsing-Hua University.Google Scholar
  16. 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.Google Scholar
  17. 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.Google Scholar
  18. 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.Google Scholar
  19. Reschka, T. (2009). INET Framework. Accessed 10 January 2011.
  20. 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.Google Scholar
  21. Salter, J., & Antonopoulos, N. (2007). An optimized two-tier P2P architecture for contextualized keyword searches. Future Generation Computer Systems Journal, 23(2), 241–251.CrossRefGoogle Scholar
  22. 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.Google Scholar
  23. Shenker, S. (2004). IRIS: Infrastructure for resilient internet systems. Accessed 10 January 2011.
  24. Varga, A. (2009). OMNeT++. Accessed 10 January 2011.
  25. 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.Google Scholar
  26. 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.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Department of Computer and Information ScienceNational Taichung University of EducationTaichungTaiwan, Republic of China

Personalised recommendations