Automatic dynamic web service composition: A survey and problem formalization

Computing and Informatics

Volumn 30, Issue 4, 2011, Pages 793-827

  Bartalos, Peter ^a   Bielikova, Maria ^a  

^a SLOVAK UNIVERSITY OF TECHNOLOGY   (Slovakia)

Author keywords

Automatic dynamic web service composition; Pre post conditions; Semantics; Web services

Indexed keywords

QUALITY OF SERVICE; SEMANTIC WEB; SEMANTICS; WEBSITES;

AUTOMATIC WEB SERVICE COMPOSITIONS; DYNAMIC WEB SERVICE COMPOSITION; FORMAL DEFINITION; MULTIPLE SERVICES; PRE-/POST-CONDITIONS; USER GOALS; WEB SERVICE COMPOSITION; WORK-FLOWS;

WEB SERVICES;

EID: 80053970156     PISSN: 13359150     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (60)

1. AGARWAL, S.-LAMPARTER, S.: User Preference Based Automated Selection of Web Service Compositions. In ICSOC Workshop on Dynamic Web Processes, 2005, pp. 1-12.
2. AGARWAL, V.-CHAFLE, G.-MITTAL, S.-SRIVASTAVA, B.: Understanding Approaches for Web Service Composition and Execution. In COMPUTE '08: Proceedings of the 1st Bangalore Annual Compute Conference, New York, NY, USA, ACM 2008, pp. 1-8.
3. ALRIFAI, M.-RISSE, T.-DOLOG, P.-NEJDL, W.: A Scalable Approach for Qos-Based Web Service Selection. In Service-Oriented Computing 2008 Workshops, Springer-Verlag, 2009,.pp. 190-199.
4. BAADER, F.-CALVANESE, D.-MCGUINNESS, D.L.-NARDI, D.-PATEL-SCHNEIDER, P. F. (Eds.): The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, New York, NY, USA 2003.
5. BABI'K, M.-HLUCHY, L.: Optimizing Description Logic Reasoning for the Service Matchmaking and Composition. Computing and Informatics, Vol. 27, 2008, No. 4, pp. 681-698.
6. BARTALOS. P.-BIELIKOVA, M.: Fast and Scalable Semantic Web Service Composition Approach Considering Complex Pre/Postconditions. In WSCA '09: Proc. of the 2009 IEEE Congress on Services, Int. Workshop on Web Service Composition and Adaptation, IEEE CS 2009, pp. 414-421.
7. BARTALOS, P.-BIELIKOVA, M.: Semantic Web Service Composition Framework Based on Parallel Processing. In Int. Conf. on E-Commerce Technology, IEEE CS, 2009, pp. 495-498.
8. BARTALOS, P.-BIELIKOVA, M.: QOS Aware Semantic Web Service Composition Approach Considering Pre/Postconditions. In Int. Conf. on Web Services, IEEE CS 2010, pp. 345-352.
9. BARTALOS, P.-BIELIKOVA, M.: Effective QoS Aware Web Service Composition in Dynamic Environment. In: Int. Conf. on Information Systems Development, Springer 2010.
10. BARTALOS, P.: Effective Automatic Dynamic Semantic Web Service Composition. Information Sciences and Technologies Bulletin of the ACM Slovakia, Vol. 3, 2011, No. 1, pp. 61-72.
11. BELLUR, U.-KULKARNI, R.: Improved Matchmaking Algorithm for Semantic Web Services Based on Bipartite Graph Matching. IEEE International Conference on Web Services, 2007, pp. 86-93.
12. BELLUR, U.-VADODARIA, H.: On Extending Semantic Matchmaking to Include Preconditions and Effects. In ICWS '08: Proceedings of the 2008 IEEE International Conference on Web Services, Washington, DC (USA), 2008, pp. 120-128.
13. DIBERNARDO, M.-POTTINGER, R.-WILKINSON, M.: Semi-Automatic Web Service Composition for the Life Sciences Using the Biomoby Semantic Web Framework. Journal of Biomedical Informatics, Vol. 41, Issue 5, Semantic Mashup of Biomedical Data, ISSN 1532-0464, 2008, pp. 837-847.
14. BERNERS-LEE, T.-HENDLER, J.-LASSILA, O.: The Semantic Web. Scientific American, Vol. 2001, pp. 34-43.
15. BERTOLI, P.-KAZHAMIAKIN, R.-PAOLUCCI, M.-PISTORE, M.-RAIK, H.- WAGNER, M.: Control Flow Requirements for Automated Service Composition. In Int. Conf. on Web Services 2009, IEEE CS 2009, pp. 17-24.
16. BLAKE, M.B.-TAN, W.-ROSENBERG, F.: Composition as a Service. IEEE Internet Computing, Vol. 14, 2010, No. 1, pp. 78-82.
17. CARDOSO, J.-SHETH, A. P.: Semantic Web Services, Processes and Applications. Springer 2006.
18. DUSTDAR, S.-PAPAZOGLOU, M. P.: Services and Service Composition - An Introduction (Services Und Service Komposition - Eine Einfiihrung). IT - Information Technology, Vol. 50, 2008, No. 2, pp. 86-92.
19. EUZENAT, J.-SHVAIKO, P.: Ontology Matching. Springer Verlag, Berlin Heidelberg 2007.
20. GAMHA, Y.-BENNACER, N.-NAQUET, G.V.-AYEB, B.-ROMDHANE, L.B.: A Framework for the Semantic Composition of Web Services Handling User Constraints. In ICWS '08: Proc. of the 2008 IEEE Int. Conf. on Web Services, IEEE CS 2008, pp. 228-237.
21. EL HADDAD, J.-MANOUVRIER, M.-RUKOZ, M.: TQOS: Transactional and QoS-Aware Selection Algorithm for Automatic Web Service Composition. IEEE Transactions on Services Computing 99 (PrePrints), 2010, pp. 73-85.
22. HOFFMANN, J.: A Heuristic for Domain Independent Planning and Its Use in an Enforced Hill-Climbing Algorithm. In ISMIS '00: Proc. of the 12th Int. Symposium on Foundations of Intelligent Systems. Springer-Verlag, London, UK 2000, pp. 216-227.
23. HUANG, ZH.-JIANG, W.-Hu, S.-Liu, ZH.: Effective Pruning Algorithm for QoS-Aware Service Composition. In Int. Conf. on E-Commerce Technology 2009, IEEE CS 2009, pp. 519-522.
24. HULL, D.-WOLSTENCROFT, K.-STEVENS, R.-GOBLE, C.-POCOCK, M.- Li, P.-OINN, T.: Taverna: A Tool for Building and Running Workflows of Services. Nucleic Acids Research, Vol. 34, Web Server issue, pp. 729-732, 2006.
25. JIANG, W.-ZHANG, C.-HUANG, ZH.-CHEN, M.-Hu, S.-Liu, ZH.: Qsynth: A Tool for QoS-Aware Automatic Service Composition. In Int. Conf. on Web Services 2010, pp. 42-49. IEEE CS 2010.
26. KARAKOC, E.-SENKUL, P.: Composing Semantic Web Services Under Constraints. Expert Syst. Appl., Vol. 36, 2009, No. 8, pp. 11021-11029.
27. KLUSCH, M.-GERBER. A.: Evaluation of Service Composition Planning With Owls-Xplan. Web Intelligence and Intelligent Agent Technology - Workshops 2006, pp. 117-120.
28. KLUSCH, M.-GERBER, A.-SCHMIDT. M.: Semantic Web Service Composition Planning with Owls-Xplan. In AAAI Fall Symposium on Semantic Web and Agents, Arlington (VA), USA, AAAI Press 2005, pp. 55-62.
29. KONA, S.-BANSAL, A.-BLAKE, B.-BLEUL, S.-WEISE, T.: A Quality of Service-Oriented Web Services Challenge. In Int. Conf. on E-Commerce Technology 2009, IEEE CS 2009, pp. 487-490.
30. KONA, S.-BANSAL, A.-BLAKE, M. B.-GUPTA, G.: Generalized Semantics-Based Service Composition. In ICWS '08: Proc. of the 2008 IEEE Int. Conf. on Web Services. IEEE CS 2008, pp. 219-227.
31. KONA, S.-BANSAL, A.-GUPTA, G.: Automatic Composition of Semantic Web Services. In ICWS '07: Proc. of the 2007 IEEE Int. Conf. on Web Services, IEEE CS 2007, pp. 150-158.
32. KONA, S.-BANSAL, A.-SIMON, L.-MALLYA, A.-GUPTA, G.-HITE, T.D.: USDL: A Service-Semantics Description Language for Automatic Service Discovery and Composition. Int. J. Web Service Research, Vol. 6, 2009, No. 1, pp. 20-48.
33. LÉ;CUÉ, F.-DELTEIL, A.-LEGER, A.: Applying Abduction in Semantic Web Service Composition. In ICWS '07: Proc. of the 2007 IEEE Int. Conf. on Web Services, Los Alamitos, CA (USA), IEEE CS 2007, pp. 94-101.
34. LÉCUÉ, F.-MEHANDJIEV, N.: Towards Scalability of Quality Driven Semantic Web Service Composition. In Int. Conf. on Web Services 2009, IEEE CS 2009, pp. 469-476.
35. LÉCUÉ, F.-SALIBI, S.-BRON, PH.-MOREAU, A.: Semantic and Syntactic Data Flow in Web Service Composition. In ICWS '08: Proceedings of the 2008 IEEE International Conference on Web Services, Washington, DC (USA), IEEE Computer Society.2008, pp. 211-218.
36. LI, Y.-HUAI, J. P.-SUN, H.-DENG, T.-GUO, H.: PASS: An Approach to Personalized Automated Service Composition. IEEE International Conference on Services Computing, Vol. 1, 2008, pp. 283-290.
37. LIN, M.-XiE, J.-Guo,H.-WANG, H.: Solving QoS-DrivenWeb Service Dynamic Composition As Fuzzy Constraint Satisfaction. In EEE '05: Proceedings of the 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service, EEE '05, Washington, DC (USA), IEEE Computer Society 2005, pp. 9-14.
38. LIN, N.-KUTER, U.-SIRIN, E.: Web Service Composition With. User Preferences.In European Semantic Web Conference 2008, Vol. 5021 of LNCS', Springer, 2008,pp. 629-643.
39. MARTÍNEZ CARRERAS, M.-GOMEZ SKARMETA, A.: Combining Web 2.0 and Web Services in Collaborative Working Environments. In Computing and Informatics. Vol. 30, 2011, No. 1, pp. 137-164.
40. MOKHTAR, S.-FOURNIER, D.-GEORGANTAS, N.-ISSARNY, V.: Context-Aware Service Composition in Pervasive Computing Environments. In: Nicolas Guelfi, Anthony Savidis (Eds.): Rapid Integration of Software Engineering Techniques, Vol.e 3943 of Lecture Notes in Computer Science, Springer Berlin/Heidelberg 2006, pp. 129-144.
41. NAU, D. S.-AU, T. C-ILGHAMI, O.-KUTER, U.-MURDOCK, W.-WU, D.- YAMAN, F.: Shop2: An HTN Planning System. J. Artif. Intell. Res. (JAIR), Vol. 20, 2003, pp. 379-404.
42. KIRCI OZORHAN, E.-KUBAN, E. K.-CICEKLI, N. K.: Automated Composition of Web Services With the Abductive Event Calculus. Information Sciences, Vol. 180, 2010, pp. 3589-3613, ISSN 0020-0255.
43. PAPAZOGLOU, M. P.: Web Services and Business Transactions. World Wide Web, Vol. 6, 2003, No. 1, pp. 49-91.
44. PAPAZOGLOU, M. P.-TRAVERSO, P.-DUSTDAR, S.-LEYMANN, F.: Service-Oriented Computing: State of the Art and Research Challenges. Computer, Vol. 40, 2007, pp. 38-45.
45. PAPAZOGLOU, M.P.: Service-Oriented Computing: Concepts, Characteristics and Directions. IEEE Computer Society, Washington, DC (USA) 2003, pp. 3-12.
46. PEER, J.: Web Service Composition as AI Planning - A Survey. University of St. Gallen 2005.
47. ROSENBERG, F.-LEITNER, P.-MICHLMAYR, A.-CELIKOVIC, P.-DUSTDAR, S.: Towards Composition as a Service - A Quality of Service Driven Approach. In ICDE '09: Proceedings of the 2009 IEEE International Conference on Data Engineering, IEEE Computer Society, Washington, DC (USA) 2009, pp. 1733-1740.
48. ROSENBERG, F.-MULLER, M. B.-LEITNER, P.-MICHLMAYR, A.- BOUGUETTAYA, A.-DUSTDAR, S.: Metaheuristic Optimization of Large-Scale QoS-Aware Service Compositions. In IEEE International Conference on Services Computing, Los Alamitos, CA (USA), IEEE Computer Society 2010, pp. 97-104.
49. SHIN, D. H.-LEE, K. H.: An Automated Composition of Information Web Services Based on Functional Semantics. In 2007 IEEE Congress on Services, July 2007, pp. 300-307.
50. SIRIN, E.-HENDLER, J.-PARSIA, B.: Semi-Automatic Composition of Web Services Using Semantic Descriptions. In Web Services: Modeling, Architecture and Infrastructure workshop in conjunction with ICEIS 2003, 2002.
51. SIRIN, E.-PARSIA, B.-WU, D.-HENDLER, J. A.-NAU, D.S.: HTN Planning for Web Service Composition Using Shop2. J. Web Sem., Vol. 1, 2004, No. 4, pp. 377-396
52. STUDER, R.-GRIMM, S.-ABECKER, A.: Semantic Web Services: Concepts, Technologies, and Applications. Springer 2007.
53. URBIETA, A.-AZKETA, E.-GOMEZ, I.-PARRA, J.-ARANA, N.: Analysis of Effects- and Preconditions-Based Service Representation in Ubiquitous Computing Environments. International Conference on Semantic Computing, Los Alamitos, CA (USA), IEEE Computer Society 2008, pp. 378-385.
54. WILLIAMS, A. B.-PADMANABHAN, A.-BLAKE, M. B.: Experimentation with Local Consensus Ontologies with Implications for Automated Service Composition. IEEE Transactions on Knowledge and Data Engineering, Vol. 17, 2005, pp. 969-981.
55. YANG, J.-PAPAZOGLOU, M.P.: Service Components for Managing the Life-Cycle of Service Compositions. Inf. Syst., Vol. 29, 2004, No. 2, pp. 97-125.
56. YOON, P. K.-HWANG, C. L.-YOON, K.: Multiple Attribute Decision Making: An Introduction (Quantitative Applications in the Social Sciences). Sage Publications Inc., 1995.
57. Yu, H. Q.-REIFF-MARGANIEC, S.: A Backwards Composition Context Based Service Selection Approach for Service Composition. In: Int. Conf. on Services Computing 2009, IEEE CS 2009, pp. 419-426.
58. ZENG, L.-BENATALLAH, B.-DUMAS, M.-KALAGNANAM, J.-SHENG, Q. Z.: Quality Driven Web Services Composition. In Int. Conf. on World Wide Web 2003, ACM, 2003, pp. 411-421.
59. ZENG, L.-BENATALLAH, B.-NGU, A.H.H.-DUMAS, M.-KALAGNANAM, J.- CHANG, H.: QoS-Aware Middleware for Web Services Composition. IEEE Trans. Softw. Eng., Vol. 30, 2004, No. 5, pp. 311-327.
60. ZHAO, H.-DOSHI, P.: Towards Automated Restful Web Service Composition. IEEE International Conference on Web Services 2009, pp. 189-196.