End-User Service Distribution for Efficient Inter-Domain Execution

  • Ramon Alcarria
  • Diego Martín
  • Tomás Robles
  • Alvaro Sánchez-Picot
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8867)


The problem of service distribution has been considered in the fields of task delegation, grid computing and cross-organizational interoperability. This paper proposes a process model transformation technique based on activity aggregation to efficiently distribute services between different actors involved in its execution. We propose a workflow decomposition method based on SPQR fragments and the definition of a service distribution method based on a cost model. This cost model considers not only the transmission of information between activities for data and control scopes but also the cost of activity execution in different domains. Finally we validate our method by providing a tool that introduces the distribution information into the workflow, applying our distribution method in a use case and describing the transformation process to distributed BPEL code.


service distribution cost model process model transformation SPQR-tree decomposition 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    van der Aalst, W.M.P., Hirnschall, A., Verbeek, H.M.W.: An Alternative Way to Analyze Workflow Graphs. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, pp. 535–552. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  2. 2.
    Polyvyanyy, A., Smirnov, S., Weske, M.: On Application of Structural Decomposition for Process Model Abstraction. In: Proceedings of the 2nd International Conference on Business Process and Services Computing, Leipzig (2009)Google Scholar
  3. 3.
    Vanhatalo, J., Völzer, H., Leymann, F.: Faster and More Focused Control-Flow Analysis for Business Process Models Through SESE Decomposition. In: Krämer, B.J., Lin, K.-J., Narasimhan, P. (eds.) ICSOC 2007. LNCS, vol. 4749, pp. 43–55. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  4. 4.
    Vanhatalo, J., Völzer, H., Koehler, J.: The refined process structure tree. Data & Knowledge Engineering 68(9), 793–818 (2009)CrossRefGoogle Scholar
  5. 5.
    Battista, G.D., Tamassia, R.: On-line maintenance of triconnected components with SPQR-trees. Algorithmica 15(4), 302–318 (1996)CrossRefzbMATHMathSciNetGoogle Scholar
  6. 6.
    Hauser, R.F., Friess, M., Kuster, J.M., Vanhatalo, J.: An Incremental Approach to the Analysis and Transformation of Workflows Using Region Trees. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 38(3), 347–359 (2008)CrossRefGoogle Scholar
  7. 7.
    Ouyang, C., Dumas, M., ter Hofstede, A.H.M., van der Aalst, W.M.P.: Pattern-based translation of BPMN process models to BPEL web services. International Journal of Web Services Research (JWSR) 5(1), 42–62 (2007)CrossRefGoogle Scholar
  8. 8.
    Recker, J.C., Mendling, J.: On the translation between BPMN and BPEL: Conceptual mismatch between process modeling languages. In: The 18th International Conference on Advanced Information Systems Engineering. Proceedings of Workshops and Doctoral Consortium, pp. 521–532 (2006)Google Scholar
  9. 9.
    Smirnov, S., Reijers, H.A., Weske, M., Nugteren, T.: Business process model abstraction: A definition, catalog, and survey. Distrib. Parallel Databases 30(1), 63–99 (2012)CrossRefGoogle Scholar
  10. 10.
    Garcia Banuelos, L.: Translating BPMN models to BPEL code. GraBaTs (2009)Google Scholar
  11. 11.
    Nanda, M.G., Chandra, S., Sarkar, V.: Decentralizing execution of composite web services. In: Proceedings of the 19th Annual ACM SIGPLAN Conference on Object-oriented Programming, Systems, Languages, and Applications, pp. 170–187 (2004)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Ramon Alcarria
    • 1
  • Diego Martín
    • 1
  • Tomás Robles
    • 1
  • Alvaro Sánchez-Picot
    • 1
  1. 1.Technical University of MadridSpain

Personalised recommendations