Maintaining Data Dependencies Across BPEL Process Fragments

  • Rania Khalaf
  • Oliver Kopp
  • Frank Leymann
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4749)


Continuous process improvement (CPI) may require a BPEL process to be split amongst different participants. In this paper, we enable splitting standard BPEL - without any extensions or new middleware. We present a solution that uses a BPEL process, partition information, and results of data analysis to produce a BPEL process for each participant. The collective behavior of these participant processes recreates the control and data flow of the non-split process. Previous work presented process splitting using a variant of BPEL where data flow is modeled explicitly using ‘data links’. We reuse the control flow aspect from that work, focusing in this paper on maintaining the data dependencies in standard BPEL.


Web services fragments business process BPEL 


  1. 1.
    Baer, J.L.: A Survey of Some Theoretical Aspects of Multiprocessing. ACM Computing Surveys 5(1), 31–80 (1973)zbMATHCrossRefGoogle Scholar
  2. 2.
    Balasundaram, V., Kennedy, K.: A Technique for Summarizing Data Access and Its Use in Parallelism Enhancing Transformations. In: SIGPLAN Notices Proceedings of the ACM SIGPLAN 1989 Conference on Programming Language Design and Implementation, vol. 24(7), pp. 41–53 (1989)Google Scholar
  3. 3.
    Benatallah, B., Dumas, M., Sheng, Q.Z.: Facilitating the Rapid Development and Scalable Orchestration of Composite Web Services. Journal of Distributed and Parallel Databases 17(1), 5–37 (2005)CrossRefGoogle Scholar
  4. 4.
    Dumas, M., Fjellheim, T., Milliner, S., Vayssiere, J.: Event-based Coordination of Process-oriented Composite Applications. In: van der Aalst, W.M.P., Benatallah, B., Casati, F., Curbera, F. (eds.) BPM 2005. LNCS, vol. 3649, pp. 236–251. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  5. 5.
    Fidge, C.: Logical Time in Distributed Computing Systems. IEEE Computer 24(8), 28–33 (1991)Google Scholar
  6. 6.
    Gowri, M., Karnik, N.: Synchronization Analysis for Decentralizing Composite Web Services. International Journal of Cooperative Information Systems 13(1), 91–119 (2004)CrossRefGoogle Scholar
  7. 7.
    Kennedy, K., Nedeljkovi’c, N.: Combining dependence and data-flow analyses to optimize communication. In: Proceedings of the 9th International Parallel Processing Symposium, pp. 340–346 (1995)Google Scholar
  8. 8.
    Khalaf, R., Leymann, F.: Role Based Decomposition of Business Processes Using BPEL. In: ICWS 2006. Proceeding of the IEEE 2006 International Conference on Web Services, Chicago, Il, pp. 770–780. IEEE Computer Society Press, Los Alamitos (2006)Google Scholar
  9. 9.
    Khalaf, R., Leymann, F.: Coordination Protocols for Split BPEL Loops and Scopes. University of Stuttgart, Technical Report No. 2007/01 (March 2007)Google Scholar
  10. 10.
    Lee, J., Midkiff, S.P., Padua, D.A.: Concurrent Static Single Assignment Form and Constant Propagation for Explicitly Parallel Programs. In: Huang, C.-H., Sadayappan, P., Sehr, D. (eds.) LCPC 1997. LNCS, vol. 1366, pp. 114–130. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  11. 11.
    Lehmann, T.J., McLaughry, S.W., Wyckoff, P.: T Spaces: The Next Wave. In: HICSS 1999. Proceedings of the 32nd Hawaii International Conference on System Sciences, Maui, Hawaii (January 1999)Google Scholar
  12. 12.
    Leymann, F., Altenhuber, W.: Managing Business Processes as Information Resources. IBM Systems Journal 33(2), 326–348 (1994)CrossRefGoogle Scholar
  13. 13.
    Moser, S., Martens, A., Görlach, K., Amme, W., Godlinski, A.: Advanced Verification of Distributed WS-BPEL Business Processes Incorporating CSSA-based Data Flow Analysis. In: IEEE International Conference on Services Computing (SCC 2007), pp. 98–105. IEEE Computer Society Press, Los Alamitos (2007)CrossRefGoogle Scholar
  14. 14.
    Muchnick, S.S.: Advanced Compiler Design and Implementation. Morgan Kaufmann, San Francisco (1997)Google Scholar
  15. 15.
    Muth, P., Wodkte, D., Wiessenfels, J., Kotz, D.A., Weikum, G.: From Centralized Workflow Specification to Distributed Workflow Execution. Journal of Intelligent Information Systems 10(2), 159–184 (1998)CrossRefGoogle Scholar
  16. 16.
    OASIS: Web Services Business Process Execution Language Version 2.0, (April 11, 2007), Online at
  17. 17.
    Sarkar, V.: Analysis and Optimization of Explicitly Parallel Programs Using the Parallel Program Graph Representation. In: Huang, C.-H., Sadayappan, P., Sehr, D. (eds.) LCPC 1997. LNCS, vol. 1366, Springer, Heidelberg (1998)CrossRefGoogle Scholar
  18. 18.
    Schuler, C., Weber, R., Schuldt, H., Scheck, H.J.: Peer-to-Peer Process Execution with OSIRIS. In: Orlowska, M.E., Weerawarana, S., Papazoglou, M.M.P., Yang, J. (eds.) ICSOC 2003. LNCS, vol. 2910, pp. 483–498. Springer, Heidelberg (2003)Google Scholar
  19. 19.
    van der Aalst, W.M.P., Weske, M.: The P2P Approach to Interorganizational Workflow. In: Dittrich, K.R., Geppert, A., Norrie, M.C. (eds.) CAiSE 2001. LNCS, vol. 2068, pp. 140–156. Springer, Heidelberg (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Rania Khalaf
    • 1
  • Oliver Kopp
    • 2
  • Frank Leymann
    • 2
  1. 1.IBM TJ Watson Research Center, 19 Skyline Drive, Hawthorne, NY 10532USA
  2. 2.University of Stuttgart, Universitätsstr.38,70569 StuttgartGermany

Personalised recommendations