Skip to main content

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8867))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Chapter  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  4. Vanhatalo, J., Völzer, H., Koehler, J.: The refined process structure tree. Data & Knowledge Engineering 68(9), 793–818 (2009)

    Article  Google Scholar 

  5. Battista, G.D., Tamassia, R.: On-line maintenance of triconnected components with SPQR-trees. Algorithmica 15(4), 302–318 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  10. Garcia Banuelos, L.: Translating BPMN models to BPEL code. GraBaTs (2009)

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Alcarria, R., Martín, D., Robles, T., Sánchez-Picot, A. (2014). End-User Service Distribution for Efficient Inter-Domain Execution. In: Hervás, R., Lee, S., Nugent, C., Bravo, J. (eds) Ubiquitous Computing and Ambient Intelligence. Personalisation and User Adapted Services. UCAmI 2014. Lecture Notes in Computer Science, vol 8867. Springer, Cham. https://doi.org/10.1007/978-3-319-13102-3_77

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13102-3_77

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13101-6

  • Online ISBN: 978-3-319-13102-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics