Abstract
Business process implementation can be fastened by identifying component services that can be used to implement one or more process tasks and by selecting them from a repository of already implemented services. In this paper, we provide an iterative procedure to address this issue, by combining the two macro-phases of service identification and service selection. Starting from a workflow-based specification of the business process, service identification is firstly executed. The result of this phase is a decomposition tree, where basic process tasks are progressively organized into sub-processes (the candidate services) by applying an agglomerative clustering algorithm, based on cohesion and coupling metrics. Within the decomposition tree, a set of candidate services that minimize the coupling/cohesion ratio for the overall process is chosen. The service selection phase works on this decomposition and looks for available services. If the service selection phase fails for some candidate services, a revised set of candidate services is selected by leveraging on the decomposition tree.
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
Amsden, J.: Modeling SOA: Part 1. Service identification. Technical report, IBM Technical report (2007), http://www.ibm.com/developerworks/rational/library/07/-1002amsden/
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 (2003)
Bianchini, D., De Antonellis, V., Melchiori, M.: Flexible Semantic-based Service Matchmaking and Discovery. World Wide Web Journal 11(2), 227–251 (2008)
Bianchini, D., Cappiello, C., De Antonellis, V., Pernici, B.: P2S: A methodology to enable inter-organizational process design through web services. In: van Eck, P., Gordijn, J., Wieringa, R. (eds.) CAiSE 2009. LNCS, vol. 5565, pp. 334–348. Springer, Heidelberg (2009)
Bieberstein, N., Laird, R.G., Jones, K., Mitra, T.: Executing SOA: A practical guide for the service-oriented architecture. Pearson Education, Boston (2008)
Boaro, L., Glorio, E., Pagliarecci, F., Spalazzi, L.: A business process design framework for b2b collaboration. In: The 2011 International Conference on Collaboration Technologies and Systems (2011)
BPMI. Business Process Modeling Notation (BPMN) Version 1.0., http://www.bpmi.org/downloads/BPMN-V1.0.pdf
Chun, S.A., Atluri, V., Nabil, Adam, R.: Using semantics for policy-based web service composition. Distributed and Parallel Databases 18 (2005)
Comerio, M., De Paoli, F., Maurino, A., Palmonari, M.: Nfp-aware semantic web services selection. In: IEEE International on Enterprise Distributed Object Computing Conference, p. 484 (2007)
Di Pietro, I., Pagliarecci, F., Spalazzi, L.: SWSAL: Semantic Web Service Annotation Language. no. 2008004453, SIAE Sezione Opere Inedite, Roma (October 15, 2008)
Di Pietro, I., Pagliarecci, F., Spalazzi, L.: Semantic Annotation for Web Service Processes in a Pervasive Computing. In: Hassanien, A.E., Abraham, A., Hagras, H., Abawajy, J.H. (eds.) Pervasive Computing: Innovations in Intelligent Multimedia and Applications. Springer, Berlin (2009)
Fellbaum, C.: Wordnet: An Electronic Lexical Database. MIT Press (1998)
Food and Agriculture Organization of United Nations. Geopolitical Ontology version 1.1 (November 2010), http://www.fao.org/countryprofiles/geopol_v11/index.html
Ghosh, S., Allam, A., Abdollah, T., Ganapathy, S., Holley, K., Arsanjani, A.: SOMA: A method for developing service-oriented solutions. IBM Systems Journal 47, 377–396 (2008)
Hepp, M., Leymann, F., Domingue, J., Wahler, A., Fensel, D.: Semantic Business Process Management: A Vision Towards Using Semantic Web Services for Business Process Management. In: Proc. of the IEEE Int. Conference on e-Business Engineering (ICEBE 2005), Beijing, China, pp. 535–540 (2005)
International Organization for Standardization. Information and documentation — A reference ontology for the interchange of cultural heritage information. ISO 21127:2006 (September 2006), http://www.iso.org/iso/iso_catalogue/catalogue_tc/catalogue_detail.htm?csnumber=34424
International Organization for Standardization. Information Technology — Business Operational View — Part 4: Business Transaction Scenarios — Accounting and Economic Ontology. ISO/IEC 15944-4:2000(E) (November 2007), http://www.iso.org/iso/iso_catalogue/catalogue_tc/catalogue_detail.htm?csnumber=34424
Kaabi, R.S., Souveyet, C., Rolland, C.: Eliciting service composition in a goal driven manner. In: Proc. of the 2nd Int. Conference on Service Oriented Computing (ICSOC 2004), New York, NY, USA, pp. 308–315 (2004)
Köpf, H., et al.: InteGrail ? Publishable Final Activity Report. Technical Report IGR-P-DAP-156-07, InteGrail ? Intelligent Integration of Railway Systems - Project no. FP6 - 012526 (April 2010), http://www.integrail.info/documenti/InteGRail_Final_Project_Report.pdf
Kritikos, K., Plexousakis, D.: Semantic qos metric matching. In: ECOWS 2006, pp. 265–274 (2006)
Ma, Q., Zhou, N., Zhu, Y., Wang, H.: Evaluating Service Identification with Design Metrics on Business Process Decomposition. In: Proc. of the 2009 IEEE Int. Conference on Service Computing (SCC 2009), Bangalore, India, pp. 160–167 (2009)
Michael Maximilien, E., Singh, M.P.: Toward autonomic web services trust and selection, pp. 212–221. ACM Press (2004)
Mulye, R., Miller, J., Verma, K., Gomadam, K., Sheth, A.: A Semantic Template Based Designer for Web Processes. In: Proc. of the Third International Conference on Web Services, pp. 461–469 (2005)
OpenTravel Alliance, Boxborough, MA, USA. OpenTravel Implementation Guide — Version 1.5 (2010)
Papazoglou, M.P., Yang, J.: Technologies for E-Services, pp. 175–233. Springer, Heidelberg (2002)
Papazoglou, M.P., Willem-Jan, H.: Service oriented architectures: approaches, technologies and research issues. VLDB Journal 16(3), 389–415 (2007)
Di Pietro, I., Pagliarecci, F., Spalazzi, L.: Model checking semantically annotated services. IEEE Transactions on Software Engineering (2011)
Sheng, Q.Z., Benatallah, B., Maamar, Z., Dumas, M., Ngu, A.H.H.: Enabling personalized composition and adaptive provisioning of web services. In: Persson, A., Stirna, J. (eds.) CAiSE 2004. LNCS, vol. 3084, pp. 322–337. Springer, Heidelberg (2004)
Toch, E., Gal, A., Dori, D.: Automatically Grounding Semantically-Enriched Conceptual Models to Concrete Web Services. In: Delcambre, L.M.L., Kop, C., Mayr, H.C., Mylopoulos, J., Pastor, Ó. (eds.) ER 2005. LNCS, vol. 3716, pp. 304–319. Springer, Heidelberg (2005)
Shirazi, H.M., Fareghzadeh, N., Seyyedi, A.: A Combinational Approach to Service Identification in SOA. Journal of Applied Sciences 5(10), 1390–1397 (2009)
Vanderfeesten, I., Reijers, H.A., van der Aalst, W.M.P.: Evaluating workflow process designs using cohesion and coupling metrics. Computer in Industry 59(5), 420–437 (2008)
de Bruijn, J., Lausen, H. (eds.) W3C Member Submission. Web Service Modeling Language (WSML) (June 2005), http://www.w3.org/Submission/WSML/
Yu, Q., Bouguettaya, A.: Framework for web service query algebra and optimization. ACM Trans. Web 2, 6:1–6:35 (2008)
Yu, T., Lin, K.-J.: Service selection algorithms for composing complex services with multiple qoS constraints. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826, pp. 130–143. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bianchini, D., Pagliarecci, F., Spalazzi, L. (2011). From Service Identification to Service Selection: An Interleaved Perspective. In: Agha, G., Danvy, O., Meseguer, J. (eds) Formal Modeling: Actors, Open Systems, Biological Systems. Lecture Notes in Computer Science, vol 7000. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24933-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-24933-4_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24932-7
Online ISBN: 978-3-642-24933-4
eBook Packages: Computer ScienceComputer Science (R0)