Automatic web service composition with a heuristic-based search algorithm

Proceedings - 2011 IEEE 9th International Conference on Web Services, ICWS 2011

Volumn , Issue , 2011, Pages 81-88

  Rodriguez Mier, Pablo ^a   Mucientes, Manuel ^a   Lama, Manuel ^a  

^a UNIVERSITY OF SANTIAGO DE COMPOSTELA   (Spain)

Author keywords

Heuristic search; Web services composition

Indexed keywords

HEURISTIC ALGORITHMS; INFORMATION SERVICES; LEARNING ALGORITHMS; QUALITY OF SERVICE; SEMANTIC WEB; SERVICE ORIENTED ARCHITECTURE (SOA); WEB SERVICES; WEBSITES;

A* ALGORITHM; AUTOMATIC WEB SERVICE COMPOSITIONS; HEURISTIC SEARCH; LARGE AMOUNTS; PERFORMANCE; SEARCH ALGORITHMS; SERVICE-ORIENTED ARCHITECTURE AND WEB SERVICES; WEB SERVICE COMPOSITION; WEB SERVICES TECHNOLOGIES; WEBS SERVICES;

SEMANTICS;

EID: 80053151881     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICWS.2011.89     Document Type: Conference Paper

References (20)

1. M. P. Papazoglou and D. Georgakopoulos, "Service-oriented computing," Communications of the ACM, vol. 46, no. 10, pp. 25-28, October 2003.
2. A. Gustavo, F. Casati, H. Kuno, and V. Machiraju, Web services: concepts, architectures and applications. Springer Verlag, September 2003.
3. D. Martin, M. Burstein, J. Hobbs, O. Lassila, D. McDermott, S. McIlraith, S. Narayanan, M. Paolucci, B. Parsia, T. Payne et al., "OWL-S: Semantic markup for web services," W3C Member Submission, vol. 22, pp. 2007-04, 2004.
4. T. Andrews, F. Curbera, H. Dholakia, Y. Goland, J. Klein, F. Leymann, K. Liu, D. Roller, D. Smith, S. Thatte et al., "Business process execution language for web services, version 1.1," Standards proposal by BEA Systems, International Business Machines Corporation, and Microsoft Corporation, 2003.
5. M. Carman, L. Serafini, and P. Traverso, "Web service composition as planning," in ICAPS 2003 Workshop on Planning for Web Services, Trento, Italy, July 2003.
6. J. Hoffmann, P. Bertoli, and M. Pistore, "Web Service Composition as Planning, Revisited: In Between Background Theories and Initial State Uncertainty," in Proceedings of the 22nd National Conference of the American Association for Artificial Intelligence (AAAI'07). Vancouver, Canada: AAAI Press, July 2007, pp. 1013-1018. (Pubitemid 350149702)
7. M. Klusch, A. Gerber, and M. Schmidt, "Semantic web service composition planning with owls-xplan," in Proceedings of the AAAI Fall Symposium on Semantic Web and Agents, Arlington VA, USA, AAAI Press, 2005.
8. M. Pistore, A. Marconi, P. Bertoli, and P. Traverso, "Automated composition of web services by planning at the knowledge level," in Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI 2005), L. P. Kaelbling and A. Saffiotti, Eds. Edinburgh, Scotland, UK: AAAI Press, July 2005, pp. 1252-1259.
9. E. Sirin, B. Parsia, D. Wu, J. Hendler, and D. Nau, "HTN planning for web service composition using SHOP2," Web Semantics: Science, Services and Agents on the World Wide Web, vol. 1, no. 4, pp. 377-396, 2004.
10. K. Chen, J. Xu, and S. Reiff-Marganiec, "Markov-htn planning approach to enhance flexibility of automatic web service composition," in IEEE International Conference on Web Services (ICWS 2009). Los Angeles, CA, USA: IEEE, July 2009, pp. 9-16.
11. M. Shiaa, J. Fladmark, and B. Thiell, "An Incremental Graphbased Approach to Automatic Service Composition," in 2008 IEEE International Conference on Services Computing (SCC 2008), vol. 1. Honolulu, Hawaii, USA: IEEE, July 2008, pp. 397-404.
12. P. Hennig and W. Balke, "Highly Scalable Web Service Composition Using Binary Tree-Based Parallelization," in 2010 IEEE International Conference on Web Services (ICWS 2010). IEEE, 2010, pp. 123-130.
13. S. Hashemian and F. Mavaddat, "A graph-based framework for composition of stateless web services," in Fourth IEEE European Conference on Web Services (ECOWS 2006). Zürich, Switzerland: IEEE, 2006, pp. 75-86. (Pubitemid 351164921)
14. W. Jiang, C. Zhang, Z. Huang, M. Chen, S. Hu, and Z. Liu, "QSynth: A Tool for QoS-aware Automatic Service Composition," in 2010 IEEE International Conference on Web Services (ICWS 2010). Miami, Florida, USA: IEEE, July 2010, pp. 42-49.
15. Y. Yan, B. Xu, and Z. Gu, "Automatic service composition using and/or graph," in 10th IEEE International Conference on E-Commerce Technology (CEC 2008) / 5th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services (EEE 2008). Washington, DC, USA: IEEE, 2009, pp. 335-338.
16. N. Milanovic and M. Malek, "Search strategies for automatic web service composition," International Journal of Web Services Research, vol. 3, no. 2, pp. 1-32, 2006. (Pubitemid 43991931)
17. * Algorithm," in 2009 IEEE Conference on Commerce and Enterprise Computing. IEEE, 2009, pp. 515-518.
18. A. Bansal, M. Blake, S. Kona, S. Bleul, T. Weise, and M. Jaeger, "WSC-08: Continuing the Web Services Challenge," in 10th IEEE International Conference on ECommerce Technology (CEC 2008) / 5th IEEE International Conference on Enterprise Computing, E-Commerce and E Services (EEE 2008). Washington, DC, USA: IEEE, 2009, pp. 351-354.
19. S. Kona, A. Bansal, M. Blake, and G. Gupta, "Generalized semantics-based service composition," in 2008 IEEE International Conference on Web Services (ICWS 2008). Beijing, China: IEEE, September 2008, pp. 219-227.
20. P. Hart, N. Nilsson, and B. Raphael, "A formal basis for the heuristic determination of minimum cost paths," IEEE transactions on Systems Science and Cybernetics, vol. 4, no. 2, pp. 100-107, 1968.