Cloud Computing Service Composition and Search Based on Semantic

  • Cheng Zeng
  • Xiao Guo
  • Weijie Ou
  • Dong Han
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5931)


In this paper, we put forward a matching algorithm SMA between cloud computing services of multiple input/output parameters, which considers the semantic similarity of concepts in parameters based on WordNet. Moreover, a highly efficacious service composition algorithm Fast-EP and the improved FastB+-EP are presented. Then QoS information is utilized to rank the search results. At last, we show through experiment that our approach has better efficiency of service composition than traditional approaches.


Cloud computing Web services Service composition 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.P.: Semantic matching of web services capabilities. In: First International Semantic Web Conference, Sardinia, Italy, pp. 333–347 (2002)Google Scholar
  2. 2.
    Dong, X., Halevy, A.Y., Madhavan, J., Nemes, E., Zhang, J.: Simlarity search for web services. In: VLDB 2004, Toronto, Canada, August 2004, pp. 372–383 (2004)Google Scholar
  3. 3.
    Xia, Y.-m., Chen, J.-l., Meng, X.-w.: On the Dynamic Ant Colony Algorithm Optimization Based on Multi-pheromone. In: ICIS (2008)Google Scholar
  4. 4.
    Li, L., Chou, W., Guo, W.: Control Flow Analysis and Coverage Driven Testing for Web Services. In: ICWS (2008)Google Scholar
  5. 5.
    Hashemian, S.V., Mavaddat, F.: A graph-Based Approach to Web Services Compositon. In: SAINT (2005)Google Scholar
  6. 6.
    Gu, Z., Li, J., Xu, B.: Automatic Service Composition Based on Enhanced Service Dependency Graph. In: ICWS (2008)Google Scholar
  7. 7.
    Kwon, J., Park, K., Lee, D., Lee, S.: PSR: Pre-computing Solutions in RDBMS for Fast Web Service Composition Search. In: ICWS (2007)Google Scholar
  8. 8.
    Braga, D., Ceri, S., Danielsdf, f., Martinenghi, D.: Optimization of Multi-domain Queries on the Web. In: VLDB (2008)Google Scholar
  9. 9.
    Schickel-Zuber, V., Faltings, B.: OSS: A Semantic Similarity Function based on Hierarchical Ontologies. In: International Joint Conferences on Artificial Intelligence (2007)Google Scholar
  10. 10.
    Srivastava, U.: Query Optimization over Web Services. In: VLDB (2006)Google Scholar
  11. 11.
    Yang, S.W., Shi, M.L.: A Model for Web Service Discovery with QoS Constraints. Chinese Journal of Computer 28(04), 589–594 (2005)Google Scholar
  12. 12.
    Zeng, L., Benatallah, B., et al.: QoS-Aware Middleware for Web Services Composition. IEEE Transactions on Software Engineering 30(5) (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Cheng Zeng
    • 1
  • Xiao Guo
    • 1
  • Weijie Ou
    • 1
  • Dong Han
    • 1
  1. 1.State Key Lab of Software EngineeringWuhan UniversityChina

Personalised recommendations