Abstract
Automated service composition refers to automating the entire process of composing a workflow. This involves automating the discovery and selection of the service, ensuring semantic and data type compatibility. We present a framework to facilitate automated service composition in Service-Oriented Architectures using Semantic Web technologies. The main objective of the framework is to support the discovery, selection, and composition of semantically-described heterogeneous services. Our framework has three main features which distinguish it from other work in this area. First, we propose a dynamic, adaptive, and highly fault-tolerant service discovery and composition algorithm. Second, we distinguish between different levels of granularity of loosely coupled workflows. Finally, our framework allows the user to specify and refine a high-level objective. In this paper, we describe the main components of our framework and describe a scenario in the genealogy domain.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Casati, F., Shan, M., Georgakopoulos, D.: E-Services - Guest editorial. The VLDB Journal 10(1), 1 (2001)
Tsalgatidou, A., Pilioura, T.: An Overview of Standards and Related Technology in Web services. Distributed and Parallel Databases 12(3) (2002)
Fensel, D., Bussler, C., Ding, Y., Omelayenko, B.: The Web Service Modeling Framework WSMF. Electronic Commerce Research and Applications 1(2) (2002)
Cardoso, J., Sheth, A.: Semantic e-Workflow Composition. Technical Report, LSDIS Lab, Computer Science, University of Georgia (2002)
Paolucci, M., Sycara, K., Kawamura, T.: Delivering Semantic Web Services. In: Proc. Of the Twelfth World Wide Web Conference (2003)
Chen, L., Shadbolt, N.R., Goble, C., Tao, F., Cox, S.J., Puleston, C., Smart, P.: Towards a knowledge-based approach to semantic service composition. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 319–334. Springer, Heidelberg (2003)
Wu, D., Sirin, E., Hendler, J., Nau, D., Parsia, B.: Automatic Web Services Composition Using SHOP2. In: Twelfth World Wide Web Conference (2003)
Sheshagiri, M., des Jardins, M., Finin, T.: A Planner for Composing Service Described in DAML-S. In: Workshop on Planning for Web Services, International Conference on Automated Planning and Scheduling (2003)
Deelman, E., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Vahi, K., Blackburn, K., Lazzarini, A., Arbree, A.: Mapping Abstract Complex Workflows onto Grid Environments. Journal of Grid Computing 1 (2003)
McIlraith, S., Son, T.C.: Adapting golog for composition of semantic web services. In: Proc. of the 8th International Conference on Knowledge Representation and Reasoning (KR 2002), Toulouse, France (2002)
Ponnekanti, S.R., Fox, A.: SWORD: A Developer Toolkit for Web Service Composition. In: Proc. Of the Eleventh International World Wide Web Conference, Honolulu (2002)
Taylor, I., Shields, M., Wang, I., Philp, R.: Grid Enabling Applications Using Triana. In: Workshop on Grid Applications and Programming Tools, In conjunction with GGF8, Seattle, June 25 (2003)
Taylor, I., Shields, M., Wang, I., Philp, R.: Distributed P2P Computing within Triana: A Galaxy Visualization Test Case. To be published in the IPDPS 2003 Conference (April 2003)
Mayer, A., McGough, S., Furmento, N., Lee, W., Newhouse, S., Darlington, J.: ICENI Dataflow and Workflow: Composition and Scheduling in Space and Tim. In: UK e-Science All Hands Meeting, Nottingham, UK, pp. 627–634 (September 2003)
IBM Alphaworks, BPWS4J, http://www.alphaworks.ibm.com/tech/bpws4j [12.01.2004]
Sycara, K., Paolucci, M., Ankolekar, A., Srinivasan, N.: Automated Discovery, Interaction and Composition of Semantic Web Services. Journal of Web Semantics 1(1) (December 2003)
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)
Motta, E., Domingue, J., Cabral, L., Gaspari, M.: IRS-II: A Framework and Infrastructure for Semantic Web Services. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 306–318. Springer, Heidelberg (2003)
Mandell, D.J., McIlraith, S.A.: A Bottom-Up Approach to Automating Web Service Discovery, Customization, and Semantic Translation. In: The Proceedings of the Twelfth International World Wide Web Conference Workshop on E-Services and the Semantic Web (ESSW 2003), Budapest (2003)
Paolucci, M., Kawamura, T., Payne, T., Sycara, K.: Semantic Matching of Web Services Capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 333–347. Springer, Heidelberg (2002)
Li, L., Horrocks, I.: A software framework for matchmaking based on semanticweb technology. In: Proc. of the Twelfth International World Wide WebConference (WWW 2003), pp. 331–339. ACM, New York (2003)
Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web, Scientific American (May 2001)
Parent, C., Spaccapietra, S.: Issues and Approaches of Database Integration. Communications of the ACM 41(5), 166–178
Kashyap, V., Sheth, A.: Semantic Heterogeneity in Global Information Systems:The Role of Metadata, Context and Ontologies. Academic Press, London
Preece, A.D., Hui, K.Y.: The KRAFT Architecture for Knowledge Fusion and Transformation. In: 19th SGES International Conference on Knowledge-based Systesm and Applied Artificial Intelligence (ES 1999), Springer, Berlin (1999)
Bayardo, R.J., W. Bohrer, R. Brice, A. Cichocki, J. Fowler, A. Helal, V. Kashyap, T. Ksiezyk, G. Martin, M. Nodine, M. Rashid, M. Rusinkiewicz, R. Shea, C. Unnikrishnan, A. Unruh and D.Woelk: InfoSleuth: Agent-Based Semantic Integration of Information in Open and Dynamic Environments. Proceedings of the ACM SIGMOD International Conference on Management of Data, ACM Press, New York. pp. 195-206.
Benatallah, B., Sheng, Q.Z., Dumas, M.: The Self-Serv Environment for Web Services Composition. IEEE Internet Computing 7(1), 40–48 (2003)
Laukkanen, M., Helin, H.: Composing Workflows of Semantic Web Services.In AAMAS Workshop on Web Services and Agent-Based Engineering (2003)
Koehler, J., Srivastava, B.: Web Service Composition: Current Solutions and Open Problems. In: ICAPS 2003 Workshop on Planning for Web Services, pp. 28–35 (2003)
Medjahed, B., Bouguettaya, A., Elmagarmid, A.: Composing Web Services on the SemanticWeb. The VLDB Journal, Special Issue on the Semantic Web 12(4) (November 2003)
Stevens, R.D., Robinson, A.J., Goble, C.A.: myGrid: Personalised Bioinformatics on the Information Grid. Bioinformatics 19(suppl. 1) (2003); Eleventh International Conference on Intelligent Systems for Molecular Biology
Business Integration, http://www.bijonline.com/default.asp [12.01.2004]
Blythe, J., Deelman, E., Gil, Y., Kesselman, C.: Transparent Grid Computing: a Knowledge-Based Approach. In: 15th Innovative Applications of Artificial Intelligence Conference, IAAI 2003 (2003)
Blythe, J., Deelman, E., Gil, Y., Kesselman, C., Agarwal, A., Mehta, G., Vahi, K.: The Role of Planning in Grid Computing. In: 13th International Conference on Automated Planning and Scheduling (2003)
Blythe, J., Deelman, E., Gil, Y.: Planning for workflow construction and maintenance on the Grid. In: ICAPS 2003 Workshop on Planning for Web Services (2003)
Deelman, E., Blythe, J., Gil, Y., Kesselman, C.: Pegasus: Planning for Execution in Grids., GriPhyN technical report 2002-20 (2002)
Deelman, E., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Vahi, K., Koranda, S., Lazzarini, A., Papa, M.A.: From Metadata to Execution on the Grid Pegasus and the Pulsar Search, GriPhyN technical report 2003-15
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Majithia, S., Walker, D.W., Gray, W.A. (2004). A Framework for Automated Service Composition in Service-Oriented Architectures. In: Bussler, C.J., Davies, J., Fensel, D., Studer, R. (eds) The Semantic Web: Research and Applications. ESWS 2004. Lecture Notes in Computer Science, vol 3053. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25956-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-25956-5_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21999-6
Online ISBN: 978-3-540-25956-5
eBook Packages: Springer Book Archive