From Service Identification to Service Selection: An Interleaved Perspective

  • Devis Bianchini
  • Francesco Pagliarecci
  • Luca Spalazzi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7000)


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.


Business Process Description Logic Service Selection Domain Ontology Decomposition Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amsden, J.: Modeling SOA: Part 1. Service identification. Technical report, IBM Technical report (2007),
  2. 2.
    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)Google Scholar
  3. 3.
    Bianchini, D., De Antonellis, V., Melchiori, M.: Flexible Semantic-based Service Matchmaking and Discovery. World Wide Web Journal 11(2), 227–251 (2008)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Bieberstein, N., Laird, R.G., Jones, K., Mitra, T.: Executing SOA: A practical guide for the service-oriented architecture. Pearson Education, Boston (2008)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    BPMI. Business Process Modeling Notation (BPMN) Version 1.0.,
  8. 8.
    Chun, S.A., Atluri, V., Nabil, Adam, R.: Using semantics for policy-based web service composition. Distributed and Parallel Databases 18 (2005)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Di Pietro, I., Pagliarecci, F., Spalazzi, L.: SWSAL: Semantic Web Service Annotation Language. no. 2008004453, SIAE Sezione Opere Inedite, Roma (October 15, 2008)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Fellbaum, C.: Wordnet: An Electronic Lexical Database. MIT Press (1998)Google Scholar
  13. 13.
    Food and Agriculture Organization of United Nations. Geopolitical Ontology version 1.1 (November 2010),
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    International Organization for Standardization. Information and documentation — A reference ontology for the interchange of cultural heritage information. ISO 21127:2006 (September 2006),
  17. 17.
    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),
  18. 18.
    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)Google Scholar
  19. 19.
    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),
  20. 20.
    Kritikos, K., Plexousakis, D.: Semantic qos metric matching. In: ECOWS 2006, pp. 265–274 (2006)Google Scholar
  21. 21.
    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)Google Scholar
  22. 22.
    Michael Maximilien, E., Singh, M.P.: Toward autonomic web services trust and selection, pp. 212–221. ACM Press (2004)Google Scholar
  23. 23.
    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)Google Scholar
  24. 24.
    OpenTravel Alliance, Boxborough, MA, USA. OpenTravel Implementation Guide — Version 1.5 (2010)Google Scholar
  25. 25.
    Papazoglou, M.P., Yang, J.: Technologies for E-Services, pp. 175–233. Springer, Heidelberg (2002)Google Scholar
  26. 26.
    Papazoglou, M.P., Willem-Jan, H.: Service oriented architectures: approaches, technologies and research issues. VLDB Journal 16(3), 389–415 (2007)Google Scholar
  27. 27.
    Di Pietro, I., Pagliarecci, F., Spalazzi, L.: Model checking semantically annotated services. IEEE Transactions on Software Engineering (2011)Google Scholar
  28. 28.
    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)Google Scholar
  29. 29.
    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)Google Scholar
  30. 30.
    Shirazi, H.M., Fareghzadeh, N., Seyyedi, A.: A Combinational Approach to Service Identification in SOA. Journal of Applied Sciences 5(10), 1390–1397 (2009)Google Scholar
  31. 31.
    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)Google Scholar
  32. 32.
    de Bruijn, J., Lausen, H. (eds.) W3C Member Submission. Web Service Modeling Language (WSML) (June 2005),
  33. 33.
    Yu, Q., Bouguettaya, A.: Framework for web service query algebra and optimization. ACM Trans. Web 2, 6:1–6:35 (2008)Google Scholar
  34. 34.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Devis Bianchini
    • 1
  • Francesco Pagliarecci
    • 2
  • Luca Spalazzi
    • 2
  1. 1.Dipartimento di Ingegneria dell’InformazioneUniversita’ degli Studi di BresciaBresciaItaly
  2. 2.Dipartimento di Ingegneria Informatica, Gestionale e dell’AutomazioneUniversita’ Politecnica delle MarcheAnconaItaly

Personalised recommendations