A Generative Framework for Service Process Composition

  • Rajesh Thiagarajan
  • Wolfgang Mayer
  • Markus Stumptner
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5900)


In our prior work we showed the benefits of formulating service composition as a Generative Constraint Satisfaction Problem (GCSP), where available services and composition problems are modeled in a generic manner and are instantiated on-the-fly during the solving process, in dynamic composition scenarios. In this paper, we (1) outline the salient features of our framework, (2) present extensions to our framework in the form of process-level invariants, and (3) evaluate the effectiveness of our framework in difficult scenarios, where a number of similar and potentially unsuitable services have to be explored during composition.


Service Composition Success Factor Composition Problem Shipping Order Supply Chain Problem 
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.
    Liu, Z., Ranganathan, A., Riabov, A.: A planning-based approach for the automated configuration of the enterprise service bus. In: Proc. ICSOC (2008)CrossRefGoogle Scholar
  2. 2.
    Lécué, F., Delteil, A., Léger, A.: Optimizing Causal Link Based Web Service Composition. In: Proc. ECAI (2008)Google Scholar
  3. 3.
    Born, M., et al.: Semantic Annotation and Composition of Business Processes with Maestro. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 772–776. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  4. 4.
    Karakoc, E., Senkul, P.: Composing semantic web services under constraints. Expert Syst. Appl. 36(8), 11021–11029 (2009)CrossRefGoogle Scholar
  5. 5.
    Albert, P., et al.: Configuration Based Workflow Composition. In: Proc. ICWS (2005)Google Scholar
  6. 6.
    Mayer, W., Thiagarajan, R., Stumptner, M.: Service Composition As Generative Constraint Satisfaction. In: Proc. ICWS (2009)Google Scholar
  7. 7.
    Fleischanderl, G., et al.: Configuring large-scale systems with generative constraint satisfaction. IEEE Intelligent Systems 13(4) (1998)Google Scholar
  8. 8.
    Pralet, C., Verfaillie, G.: Using constraint networks on timelines to model and solve planning and scheduling problems. In: Proc. ICAPS (2008)Google Scholar
  9. 9.
    Pistore, M., et al.: Automated composition of web services by planning at the knowledge level. In: Proc. IJCAI (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Rajesh Thiagarajan
    • 1
  • Wolfgang Mayer
    • 1
  • Markus Stumptner
    • 1
  1. 1.Advanced Computing Research CentreUniversity of South Australia 

Personalised recommendations