Peer–to–Peer Process Execution with Osiris

  • Christoph Schuler
  • Roger Weber
  • Heiko Schuldt
  • Hans-J. Schek
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2910)


Standards like SOAP, WSDL, and UDDI facilitate the proliferation of services. Based on these technologies, processes are a means to combine services to applications and to provide new value-added services. For large information systems, a centralized process engine is no longer appropriate due to limited scalability. Instead, in this paper, we propose a distributed and decentralized process engine that routes process instances directly from one node to the next ones. Such a Peer-to-Peer Process Execution (P3E) promises good scalability characteristics since it is able to dynamically balance the load of processes and services among all available service providers. Therefore, navigation costs only accumulate on nodes that are directly involved in the execution. However, this requires sophisticated strategies for the replication of meta information for P3E. Especially, replication mechanisms should avoid frequent accesses to global information repositories. In our system called Osiris (Open Service Infrastructure for Reliable and Integrated Process Support), we deploy a clever publish/subscribe based replication scheme together with freshness predicates to significantly reduce replication costs. This way, OSIRIS can support process-based applications in a dynamically evolving system without limiting scalability and correctness. First experiments have shown very promising results with respect to scalability.


Service Provider Load Balance Process Execution Execution Path Process Instance 
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.


  1. 1.
    Ariba, IBM, and Microsoft. UDDI Technical White Paper,
  2. 2.
    Casati, F., Ilnicki, S., Jin, L., Krishnamoorthy, V., Shan, M.: Adaptive and Dynamic Service Composition in eFlow. In: Proc. Conf. on Advanced Information Systems Engineering, Stockholm (2000)Google Scholar
  3. 3.
    CORBA – Common Object Request Broker Architecture,
  4. 4.
    Dayal, U., Hsu, M., Ladin, R.: Business process coordination: State of the art, trends, and open issues. In: Proceedings of 27th International Conference on Very Large Data Bases, Roma, Italy (September 2001)Google Scholar
  5. 5.
    Schmid, M., Leymann, F., Roller, D.: Web services and business process management. IBM Systems Journal 41(2), 198–211 (2002)CrossRefGoogle Scholar
  6. 6.
    FastTrack – P2P Technology,
  7. 7.
    Foster, I., Kesselmann, C., Nick, J., Tuecke, S.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration,
  8. 8.
    Gillmann, M., Mindermann, R., Weikum, G.: Benchmarking and configuration of workflow management systems. In: Scheuermann, P., Etzion, O. (eds.) CoopIS 2000. LNCS, vol. 1901, pp. 186–197. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  9. 9.
  10. 10.
    Grefen, P., Aberer, K., Ludwig, H., Hoffner, Y.: CrossFlow: Cross–Organizational Workflow Management for Service Outsourcing in Dynamic Virtual Enterprises. IEEE Data Engineering Bulletin 24, 52–57 (2001)Google Scholar
  11. 11.
    Haller, K., Schuldt, H.: Consistent Process Execution in Peer-to-Peer Information Systems. In: Eder, J., Missikoff, M. (eds.) CAiSE 2003. LNCS, vol. 2681, pp. 289–307. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  12. 12.
    Metha, B., Levy, M., Meredith, G., Andrews, T., Beckman, B., Klein, J., Mital, A.: Biztalk Server 2000 Business Process Orchestration. IEEE Data Engineering Bulletin 24(1) (2001)Google Scholar
  13. 13.
  14. 14.
  15. 15.
    Reichert, M., Dadam, P.: ADEPT flex — Supporting Dynamic Changes of Workflows without Losing Control. Journal of Intelligent Information Systems 10(2), 93–129 (1998)CrossRefGoogle Scholar
  16. 16.
    Schek, H.-J., Böhm, K., Grabs, T., Röhm, U., Schuldt, H., Weber, R.: Hyperdatabases. In: Proceedings of the 1st International Conference on Web Information Systems Engineering (WISE 2000), Hong Kong, China, June 2000, pp. 14–23 (2000)Google Scholar
  17. 17.
    Schek, H.-J., Schuldt, H., Schuler, C., Weber, R.: Infrastructure for information spaces. In: Manolopoulos, Y., Návrat, P. (eds.) ADBIS 2002. LNCS, vol. 2435, pp. 23–36. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  18. 18.
    Schek, H.-J., Schuldt, H., Weber, R.: Hyperdatabases – Infrastructure for the Information Space. In: Proceedings of the 6th IFIP 2.6 Working Conference on Visual Database Systems (VDB 2002), Brisbane, Australia (May 2002)Google Scholar
  19. 19.
    Schuldt, H.: Process Locking: A Protocol based on Ordered Shared Locks for the Execution of Transactional Processes. In: Proceedings of the 20th ACM Symposium on Principles of Database Systems (PODS 2001), Santa Barbara, California, USA, May 2001, pp. 289–300. ACM Press, New York (2001)CrossRefGoogle Scholar
  20. 20.
    Schuldt, H., Alonso, G., Beeri, C., Schek, H.-J.: Atomicity and Isolation for Transactional Processes. ACM TODS 27(1) (March 2002)Google Scholar
  21. 21.
    SOAP – Simple Object Access Protocol,
  22. 22.
    Weber, R., Schuler, C., Schuldt, H., Schek, H.-J., Neukomm, P.: WebService Composition with O’GRAPE and OSIRIS. In: Proc. of 29rd International Conference on Very Large Data Bases, Berlin, Germany (September 2003)Google Scholar
  23. 23.
    Weikum, G., Mönkeberg, A., Hasse, C., Zabback, P.: Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering. In: Proceedings of 28th International Conference on Very Large Data Bases, Hong Kong, China, August 2002, pp. 20–31 (2002)Google Scholar
  24. 24.
    Wiederhold, G., Wegner, P., Ceri, S.: Towards Megaprogramming. Communications of the ACM 35(11), 89–99 (1992)CrossRefGoogle Scholar
  25. 25.
    Wladawsky-Berger, I.: Advancing the Internet into the Future. In: Talk at the International Conference Shaping the Information Society in Europe 2002 (April 2002),
  26. 26.
    WSDL – Web Service Description Language,

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Christoph Schuler
    • 1
  • Roger Weber
    • 1
  • Heiko Schuldt
    • 2
  • Hans-J. Schek
    • 1
  1. 1.Swiss Federal Institute of Technology (ETH)Zurich
  2. 2.University for Health Informatics and Technology Tyrol (UMIT)Innsbruck

Personalised recommendations