An Optimal Approach to the QoS-Based WSMO Web Service Composition Using Genetic Algorithm

  • Zhou Xiangbing
  • Ma Hongjiang
  • Miao Fang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7759)


This paper presents an optimal QoS-based service composition approach to WSMO in helping service requests select services by considering two different contents: reasoning above the matching of semantic linking and GA-based QoS optimization of the WSMO service composition. The experimental results show that the approach being probed in this paper is not only efficient, but also increases availability and reliability of the WSMO service composition.


WSMO Web service Quality of service Service composition Genetic algorithm 


  1. 1.
    Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific Am. 284(5), 34–43 (2001)CrossRefGoogle Scholar
  2. 2.
    Smith, M.K., Welty, C., McGuinness, D.L.: OWL Web Ontology Language Guide. W3C Recommendation, W3C (2004)Google Scholar
  3. 3.
    Ko, J.M., Kim, C.O., Kwon, I.-H.: Quality-of-service oriented web service composition algorithm and planning architecture. Journal of System and Software 81(11), 2079–2090 (2008)CrossRefGoogle Scholar
  4. 4.
    Mcllraith, S., Son, T.C., Zeng, H.: Semantic Web Services. IEEE Intelligent Systems 16(2), 46–53 (2001)CrossRefGoogle Scholar
  5. 5.
    Lecue, F., Mehandjiev, N.: Seeking Quality of Web service composition in a semantic dimension. IEEE Transactions on Knowledge and Data Engineering 23(6), 942–959 (2011)CrossRefGoogle Scholar
  6. 6.
    Huang, A.F.M., Lan, C.-W., Yang, S.J.H.: An optimal QoS-based Web service selection scheme. Information Science 179(19), 3309–3322 (2009)CrossRefGoogle Scholar
  7. 7.
    Lin, C.-F., Sheu, R.-K., Chang, Y.-S., Yuan, S.-M.: A relaxable service selection algorithm for QoS-based web service composition. Information and Software Technology 53(12), 1370–1381 (2011)CrossRefGoogle Scholar
  8. 8.
    Ardagna, D., Pernicl, B.: Adaptive Service Composition in Flexible Processed. IEEE Transactions on Software Engineering 33(6), 369–384 (2007)CrossRefGoogle Scholar
  9. 9.
    Vitvar, T., Kopecký, J., Viskova, J., Fensel, D.: WSMO-Lite Annotations for Web Services. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 674–689. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  10. 10.
    Klusch, M., Kaufer, F.: A hybrid Semantic Web Service Matchmake. Web Intelligence and Agent Systems: An International Journal 5(1-5), 1–20 (2008)Google Scholar
  11. 11.
    Hakimpour, F., Sell, D., Cabral, L., Domingue, J., Motta, E.: Semantic Web Service Composition in IRS-III: The Structured Approach. In: Seventh IEEE International Conference on E-Commerce Technology (CEC 2005), pp. 484–487 (2005)Google Scholar
  12. 12.
    Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: Q-aware Middleware for web service composition. IEEE Trans. Software Eng. 30(5), 311–327 (2004)CrossRefGoogle Scholar
  13. 13.
    Wang, H.H., Gibbins, N., Payne, T.R., et al.: A formal model of the Semantic Web Service Ontology (WSMO). Information Systems 37(1), 33–60 (2012)CrossRefGoogle Scholar
  14. 14.
    Baader, F., Nutt, W.: The Description Logic Handbook: Theory, Implementation and Applications. Cambridge Univ. Press (2003)zbMATHGoogle Scholar
  15. 15.
    Meditskos, G., Bassiliades, N.: Structural and Role-Oriented Web Service Discovery with Taxonomies in OWL-S. TEEE Trans. on Knowledge and Data Engineering 22(2), 278–289 (2010)CrossRefGoogle Scholar
  16. 16.
    Kelle, U., Lara, R., Lausen, H., Fensel, D.: Semantic Web Services: Theory, Tools and Applications. Jorge Cardoso Press (2007)Google Scholar
  17. 17.
    Canfora, G., Di Penta, M., Esposito, R., et al.: A framework for QoS-aware binding and re-binding of composite web services. Journal of Systems and Software 81(10), 1754–1769 (2008)CrossRefGoogle Scholar
  18. 18.
    Tsesmetzis, D., Roussaki, I., Sykas, E.: QoS-aware service evaluation and selection. European Journal of Operational Research 191(3), 1101–1112 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  19. 19.
    Zheng, Z., Lyu, M.R.: A QoS-aware fault tolerant middleware for dependable serivice composition. In: Proceeding of IEEE/IFIP International Conference on Dependable System & Networks, pp. 239–248 (2009)Google Scholar
  20. 20.
    Pastrana, J.L., Pimentel, E., Katrib, M.: Q-enabled and self-adaptive connectors for Web service composition and coordination. Computer Languages, Systems & Structures 37(1), 2–23 (2011)CrossRefGoogle Scholar
  21. 21.
    Alonso, G., Casati, F., Kuno, H., Machiraju, V.: Web service Concepts, Architectures and Application. Springer, Heidelberg (2004)Google Scholar
  22. 22.
    Alrifai, M., Risse, T.: Combining Global Optimization with Local Selection for Efficient QoS-aware Service Composition. In: Proc. Int’l Conf. World Wide Web, pp. 881–890 (2009)Google Scholar
  23. 23.
    Demingue, J., Cabral, L., Galizia, S., et al.: IRS-III: A broker-based approach to semantic Web services. Journal of Web Semantics 6(2), 109–132 (2008)CrossRefGoogle Scholar
  24. 24.
    Dang, N.C., Le, D.N., Quan, T.T., Nguyen, M.N.: Semantic Web Service Composition System Supporting Multiple Service Description Languages. In: Nguyen, N.T., Le, M.T., Świątek, J. (eds.) ACIIDS 2010. LNCS (LNAI), vol. 5990, pp. 390–398. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  25. 25.
    Vitvar, T., Mocan, A., Zaremba, M.: Formal Model for Semantic-Driven Service Execution. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol. 5318, pp. 567–582. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  26. 26.
    Lin, S.-Y., Lin, G.-T., Chao, K.-M., Lo, C.-C.: A Cost-Effective Planning Graph Approach for Large-Scale Web Service Composition. Mathematical Problems in Engineering 2012, Article ID 783476, 21 pages (2012), doi:10.1155/2012/783476Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Zhou Xiangbing
    • 1
    • 2
  • Ma Hongjiang
    • 1
  • Miao Fang
    • 2
  1. 1.Department of Computer ScienceAba Teachers CollegeSichuanWenchuanChina
  2. 2.School of Information Science and TechnologyChengdu University of TechnologyChengduChina

Personalised recommendations