A Bidirectional Heuristic Search for web service composition with costs

International Journal of Web and Grid Services

Volumn 6, Issue 2, 2010, Pages 160-175

  Ukey, Nilesh ^a   Niyogi, Rajdeep ^a   Singh, Kuldip ^a   Milani, Alfredo ^b   Poggioni, Valentina ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY ROORKEE   (India)

^b UNIVERSITY OF PERUGIA   (Italy)

Author keywords

Dependency graph; Heuristic search algorithm; Web service composition

Indexed keywords

GRAPHIC METHODS; HEURISTIC ALGORITHMS; LEARNING ALGORITHMS; MODULAR ROBOTS; OPTIMIZATION; QUALITY OF SERVICE; VIRTUAL REALITY; WEBSITES;

COLLECTIVE SYSTEMS; CONVERGENCE PERFORMANCE; DEPENDENCY GRAPHS; DOMAIN INDEPENDENTS; HEURISTIC SEARCH ALGORITHMS; SERVICE COMPOSITION MODEL; SERVICE DEPENDENCY; WEB SERVICE COMPOSITION;

WEB SERVICES;

EID: 77954433229     PISSN: 17411106     EISSN: 17411114     Source Type: Journal    
DOI: 10.1504/IJWGS.2010.033790     Document Type: Article

References (13)

1. Ashish, N. and Knoblock, C.A. (1997) Wrapper generation for semi-structured internet sources, SIGMOD Record, Vol. 26, No. 2, pp.815.
2. Champeaux, D. and Sint, L. (1977) An improved bidirectional heuristic search algorithm, Journal of ACM, Vol. 24, No. 2, pp.177191.
3. Di Martino, B. (2009) Semantic web services discovery based on structural ontology matching, International Journal of Web and Grid Services, Vol. 5, No. 1, pp.4665.
4. Dustdar, S. and Schreiner, W. (2005) A survey on web services composition, Int. Journal on Web and Grid Services, Vol. 1, No. 1, pp.130.
5. Hashemian, S.V. and Mavaddat, F. (2005) A graph-based approach to web services composition, Proceedings of the 2005 Symposium on Applications and the Internet (SAINT), Trento, Italy, pp.183189.
6. Hashemian, S.V. and Mavaddat, F. (2006) A graph-based framework for composition of stateless web services, Proceedings of the European Conference on Web Services, Zurich, Switzerland, pp.7586.
7. Lizcano, L., Soriano, J.J., Reyes, M. and Hierro, J.J. (2009) A user-centric approach for developing and deploying service front-ends in the future internet of services, International Journal of Web and Grid Services, Vol. 5, No. 2, pp.155191.
8. Milani, A., Rossi, F. and Pallottelli, S. (2006) Planning based integration of web services, Proceedings of the IEEE/WIC/ACM Int. Conf. on Web Intelligence and Intelligent Agent Technology, Hong Kong, pp.125128.
9. Ponnekanti, S.R. and Fox, A. (2002) A SWORD: a developer toolkit for web service composition, Proceedings of 11th World Wide Web Conference, Honolulu, Hawaii.
10. Rao, J. and Su, X. (2004) A survey of automated web services composition methods, Proceedings of the First International Workshop on Semantic Web Services and Web Process Composition (SWSWPC 2004), San Diego, USA, pp.4354.
11. Ukey, N., Niyogi, R., Singh, K. and Milani, A. (2010) A bidirectional heuristic search technique for web service composition, in Taniar, D., Gervasi, O., Murgante, B., Pardede, E. and Apduhan, B.O. (Eds.): Proceeding of ICCSA 2010, IWCES Workshop, Fukuoka, Japan, LNCS 6019, Springer-Verlag, pp.309320.
12. Urban, S.D., Yang Xiao, Y., Blake, L. and Dietrich, S.W. (2009) Monitoring data dependencies in concurrent process execution through delta-enabled grid services, International Journal of Web and Grid Services, Vol. 5, No. 1, pp.85106.
13. Wu, D., Sirin, E., Hendler, J., Nau, D. and Parsia, B. (2003) Automatic web services composition using SHOP2, Workshop on Planning for Web Services, Trento, Italy.