Abstract
A grid service is a Web service that provides a set of well-defined interfaces and that follows specific conventions. Composition of grid services combines the offerings of two or more grid services to achieve the desired computing goals. Candidate standards have been proposed, providing a foundation for service composition specifications. However, at a higher level, there is no framework that supports service composition construction and automation. In this paper, we propose a framework that facilitates the visual composition as well as automation of service compositions. The framework is based mainly on Service Composition Graph (SCG), the underlying formalism for service compositions. Using graph grammar and graph transformation defined on SCG, the static topological structure of a service composition can be described and the automation of the constructed service compositions is also facilitated. We also outline the design and implementation of the prototype.
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
Aissi, S., Malu, P., Srinivasan, K.: E-Business Process Modeling: The Next Big Step. IEEE Computer 35(5), 55–62 (2002)
Bardohl, R., Ermel, C., Padberg, J.: Formal Relationship between Petri Nets and Graph Grammars as Basis for Animation Views in GenGED. In: Proceeding of International Conference on Design and Process Technologies (IDPT 2002), Pasadena, USA (June 2002)
Cheng, Z.: Incorporating Agent Behavior into Web Services. In: Proceedings of the 40th Annual ACM SouthEast Conference, pp. 87–96. ACM, New York (2002)
Christensen, E., Curbera, F., Meredith, G., Weerawarana, S.: World Wide Web Consortium, Web Service Description Language (WSDL1.1) (March 2001)
Corradini, A.: Concurrent Computing: from Petri Nets to Graph Grammars, September 1995. Electronic Notes in Theoretical Computer Science, vol. 2. Elsevier, Amsterdam (1995)
Ehrig, H., Heckel, R., Korff, M., Löwe, M., Ribeiro, L., Wagner, A., Corradini, A.: Algebraic Approach to Graph Transformation. In: Rozenberg, G. (ed.) Handbook of Graph Grammars and Computing by Graph Transformation, pp. 247–312. World Scientific Publishing, Singapore (1997)
Ehrig, H., Orejas, F., Braatz, B., Klein, M., Piirainen, M.: A Generic Component Framework for System Modeling. In: Kutsche, R.-D., Weber, H. (eds.) FASE 2002. LNCS, vol. 2306, pp. 33–48. Springer, Heidelberg (2002)
Ermel, C., Rudolf, M., Taentzer, G.: The AGG Approach: Language and Tool Environment. In: The Handbook of Graph Grammars and Computing by Graph Transformation. Applications, Languages and Tools, vol. 2, World Scientific, Singapore (1999)
Florescu, D., Grünhagen, A., Kossmann, D.: XL: An XML Programming Language for Web Service Specification and Composition. In: Proceeding of the Eleventh International World Wide Web Conference (WWW2002), Hawaii, USA (May 2002)
Foster, I., Kesselman, C., Nick, J.M., Tuecke, S.: Grid Services for Distributed System Integration. IEEE Computer, 37–46 (June 2002)
Gannon, D., et al.: Programming the Grid: Distributed Software Components, P2P andGrid Web Services for Scientific Applications, Technical Report, Department of Computer Science, Indiana University
Leymann, F.: Web Service Flow Language (WSFL1.0) (May 2001), http://www-4.ibm.com/software/solutions/webservices/pdf/WSFL.pdf
Leymann, F., Roller, D., Schmidt, M.T.: Web Services and Business Process Management. IBM System Journal 41(2), 198–211 (2002)
Metayer, D.L.: Describing Software Architecture Styles Using Graph Grammars. IEEE Transactions on Software Engineering 24(7), 521–533 (1998)
Pfaltz, J.L., Rosenfeld, A.: Web Grammars. In: Proceedings of the 1st International Joint Conference on Artificial Intelligence, Washington, May 1969, pp. 609–620 (1969)
Ponnekanti, S.R., Fox, A.: SWORD: A Developer Toolkit for Web Service Composition. In: Proceeding of the 11th International World Wide Web Conference (WWW 2002), Hawaii, USA (May 2002)
Riordan, D.: Business Process Standards for Web Services (2002), http://www.webservicesarchitect.com/
Taentzer, G.: A Visual Modeling Framework for Distributed Object Computing. In: Jacobs, V.B., Rensink, A. (eds.) Formal Methods for Open Object-based Distributed Systems, Kluwer Academic Publishers, Dordrecht (2002)
Tuecke, S., et al.: Open Grid Services Infrastructure v1.0 Draft 29, April 5 (2003), http://www.ggf.org/ogsi-wg
Workflow Management Coalition, Interface 1: Process Definition Interchange Process Model, Version 1.1, Document Number WfMC TC-1016-P (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ren, Z., Cao, J., Chan, A.T.S., Li, J. (2003). Composition and Automation of Grid Services. In: Zhou, X., Xu, M., Jähnichen, S., Cao, J. (eds) Advanced Parallel Processing Technologies. APPT 2003. Lecture Notes in Computer Science, vol 2834. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39425-9_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-39425-9_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20054-3
Online ISBN: 978-3-540-39425-9
eBook Packages: Springer Book Archive