Algorithms and Complexity of Automata Synthesis by Asynhcronous Orchestration With Applications to Web Services Composition

  • Authors:
  • Philippe Balbiani;Fahima Cheikh;Guillaume Feuillade

  • Affiliations:
  • Universit de Toulouse, CNRS, Institut de recherche en informatique de Toulouse, 118 route de Narbonne, 31062 Toulouse CEDEX 9 (France);Universit de Toulouse, CNRS, Institut de recherche en informatique de Toulouse, 118 route de Narbonne, 31062 Toulouse CEDEX 9 (France);Universit de Toulouse, CNRS, Institut de recherche en informatique de Toulouse, 118 route de Narbonne, 31062 Toulouse CEDEX 9 (France)

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Composition of services is necessary for realizing complex tasks on the Web. It has been characterized either as a plan synthesis problem or as a software synthesis problem: given a goal and a set of Web services, generate a composition of the Web services that satisfies the goal. We propose algorithms for performing automated Web service composition. We also examine the composition of services from the perspective of computational complexity.