Immune-Inspired Method for Selecting the Optimal Solution in Web Service Composition

  • Cristina Bianca Pop
  • Viorica Rozina Chifu
  • Ioan Salomie
  • Mihaela Dinsoreanu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6162)

Abstract

This paper presents an immune-inspired algorithm applied in the context of Web service composition to select the optimal composition solution. Our approach models Web service composition as a multi-layered process which creates a planning-graph structure along with a matrix of semantic links. We have enhanced the classical planning graph with the new concepts of service cluster and semantic similarity link. The semantic similarity links are defined between services on different graph layers and are stored in a matrix of semantic links. To calculate the degree of the semantic match between services, we have adapted the information retrieval measures of recall, precision and F_Measure. The immune-inspired algorithm uses the enhanced planning graph and the matrix of semantic links to select the optimal composition solution employing the QoS attributes and the semantic quality as the selection criteria.

Keywords

clonal selection semantic Web service Web service discovery Web service composition ontology 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Yan, Y., Zheng, X.: A Planning Graph Based Algorithm for Semantic Web Service Composition. In: Proc. of the 10th Conference on E-Commerce Technology and the Fifth Conference on Enterprise Computing, E-Commerce and E-Services, Washington DC, USA, pp. 339–342 (2008)Google Scholar
  2. 2.
    Gao, Y., et al.: Immune Algorithm for Selecting Optimum Services in Web Service Composition. Wuhan University Journal of Natural Sciences 11(1), 221–225 (2006)MATHCrossRefGoogle Scholar
  3. 3.
    Xu, J., Reiff-Marganiec, S.: Towards Heuristic Web Services Composition Using Immune Algorithm. In: Proc. of the International Conference on Web Services, Beijing, China, pp. 238–245 (2008)Google Scholar
  4. 4.
    Paolucci, M., et al.: Semantic Matching of Web Services Capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 333–347. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  5. 5.
    Skoutas, D., Simitsis, A., Sellis, T.: A Ranking Mechanism for Semantic Web Service Discovery. In: Proc. of the IEEE Congress on Services, Salt Lake City, UT, pp. 41–48 (2007)Google Scholar
  6. 6.
    Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall/Pearson Education, Upper Saddle River (2003)Google Scholar
  7. 7.
    Castro, L., von Zuben, F.: Learning and Optimization using the Clonal Selection Principle. Proc. of the IEEE Transactions on Evolutionary Computation, Special Issue on Artificial Immune Systems 6(3), 239–251 (2002)Google Scholar
  8. 8.
    McIlraith, S., Son, T.: Adapting Golog for Composition of Semantic Web Services. In: Proc. of the Eighth International Conference on Knowledge Representation and Reasoning (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Cristina Bianca Pop
    • 1
  • Viorica Rozina Chifu
    • 1
  • Ioan Salomie
    • 1
  • Mihaela Dinsoreanu
    • 1
  1. 1.Department of Computer ScienceTechnical University of Cluj-NapocaCluj-NapocaRomania

Personalised recommendations