Abstract
Composition languages like BPEL and many enactment tools only support structured process models, while most composition approaches only consider unstructured models. In this paper, we outline a semi-automatic approach for composing a set of services with data flow dependencies into a structured process model. These data flow dependencies can be automatically derived from the input and output messages of each service, but some additional user input is needed to annotate dependencies with specific branching types. Heart of the approach is a fully automatic composition algorithm that given an annotated dependency graph constructs a structured composition. We illustrate the approach by applying it to an example case study from the CrossWork project, which studies the dynamic formation of cross-organisational workflows.
This work is supported by the IST project CrossWork (No. 507590) and the IST Network of Excellence INTEROP (No. 508011).
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.
Similar content being viewed by others
References
van der Aalst, W.M.P., ter Hofstede, A.H.M., Kiepuszewski, B., Barros, A.P.: Workflow patterns. Distributed and Parallel Databases 14(1), 5–51 (2003)
Anders, T., Curbera, F., Dholakia, H., Goland, Y., Klein, J., Leymann, F., Roller, D., Smith, D., Thatte, S., Trickovic, I., Weerawarana, S.: Business Process Execution Language for Web Services, Version 1.1. Standards proposal by BEA Systems, International Business Machines Corporation, Microsoft Corporation, SAP AG, Siebel Systems (2002)
Benatallah, B., Sheng, Q.Z., Dumas, M.: The self-serv environment for web services composition. IEEE Internet Computing 7(1), 40–48 (2003)
Berardi, D., Calvanese, D., De Giacomo, G., Lenzerini, M., Mecella, M.: Automatic service composition based on behavioral descriptions. International Journal of Cooperative Information Systems 14(4) (2005)
Brogi, A., Popescu, R.: Towards semi-automated workflow-based aggregation of web services. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826. Springer, Heidelberg (2005)
Cardoso, J., Sheth, A.: Semantic e-workflow composition. Journal of Intelligent Information Systems 21(3), 191–225 (2003)
Casati, F., Shan, M.-C.: Dynamic and adaptive composition of e-services. Information Systems 26(3), 143–162 (2001)
Christensen, E., Curbera, F., Meredith, G., Weerawarana, S.: Web Services Description Language (WSDL) 1.1 (2001), http://www.w3.org/TR/wsdl
CrossWork consortium. Crosswork project, IST no.507590, http://www.crosswork.info
Duan, Z., Bernstein, A., Lewis, P., Lu, S.: A model for abstract process specification, verification and composition. In: Proceedings of the 2nd International Conference on Service Oriented Computing (ICSOC 2004), pp. 232–241. ACM Press, New York (2004)
Eshuis, R.: Statecharting Petri nets. Beta Working Paper Series, WP 153, Eindhoven University of Technology (2005)
Grefen, P.: Service-oriented support for dynamic business process management. In: Georgakopoulos, D., Papazoglou, M. (eds.) Service Oriented Computing. MIT Press, Cambridge (to appear, 2006)
Kiepuszewski, B., ter Hofstede, A.H.M., Bussler, C.: On structured workflow modelling. In: Wangler, B., Bergman, L.D. (eds.) CAiSE 2000. LNCS, vol. 1789, pp. 431–445. Springer, Heidelberg (2000)
Koehler, J., Hauser, R.: Untangling unstructured cyclic flows - a solution based on continuations. In: Meersman, R., Tari, Z. (eds.) OTM 2004. LNCS, vol. 3290, pp. 121–138. Springer, Heidelberg (2004)
Liang, Q., Chakarapani, L.N., Su, S., Chikkamagalur, R., Lam, H.: A semi-automatic approach to composite web services discovery, description and invocation. Int. Journal on Web Service Research 1(4), 64–89 (2004)
Liu, R., Kumar, A.: An analysis and taxonomy of unstructured workflows. In: van der Aalst, W.M.P., Benatallah, B., Casati, F., Curbera, F. (eds.) BPM 2005. LNCS, vol. 3649, pp. 268–284. Springer, Heidelberg (2005)
Matskin, M., Rao, J.: Value-added web services composition using automatic program synthesis. In: Bussler, C.J., McIlraith, S.A., Orlowska, M.E., Pernici, B., Yang, J. (eds.) CAiSE 2002 and WES 2002. LNCS, vol. 2512, pp. 213–224. Springer, Heidelberg (2002)
McIlraith, S.A., Son, T.C.: Adapting golog for composition of semantic web services. In: Fensel, D., Giunchiglia, F., McGuinness, D.L., Williams, M.-A. (eds.) Proc. of the 8th International Conference on Principles and Knowledge Representation and Reasoning (KR 2002), pp. 482–496. Morgan Kaufmann, San Francisco (2002)
Medjahed, B., Bouguettaya, A., Elmagarmid, A.: Composing Web services on the Semantic Web. The VLDB Journal 12(4), 333–351 (2003)
Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.P.: Semantic matching of web services capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 333–347. Springer, Heidelberg (2002)
Pautasso, C., Alonso, G.: The JOpera visual composition language. Journal of Visual Languages & Computing 16(1-2), 119–152 (2005)
Ponnekanti, S.R., Fox, A.: Sword: A developer toolkit for building composite web services. In: Proc. of the 11th International World Wide Web Conference (2002)
Reichert, M., Dadam, P.: ADEPTflex: Supporting Dynamic Changes of Workflow without Loosing Control. Journal of Intelligent Information Systems 10(2), 93–129 (1998)
Traverso, P., Pistore, M.: Automated composition of semantic web services into executable processes. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 380–394. Springer, Heidelberg (2004)
Workflow Management Coalition. Workflow process definition interface – XML process definition language. Technical Report WFMC-TC-1025, Workflow Management Coalition (2002)
Yang, J., Papazoglou, M.: Service components for managing the life-cycle of service compositions. Information Systems 29(2), 97–125 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eshuis, R., Grefen, P., Till, S. (2006). Structured Service Composition. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds) Business Process Management. BPM 2006. Lecture Notes in Computer Science, vol 4102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11841760_8
Download citation
DOI: https://doi.org/10.1007/11841760_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38901-9
Online ISBN: 978-3-540-38903-3
eBook Packages: Computer ScienceComputer Science (R0)