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

被引：5
|
作者：
Balbiani, Philippe [1 ]
Cheikh, Fahima [1 ]
Feuillade, Guillaume [1 ]
机构：
[1] Univ Toulouse, CNRS, Inst Rech Informat Toulouse, 118 Route Narbonne, F-31062 Toulouse 9, France
来源：
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE | 2009年 / 229卷 / 03期
关键词：
Service composition; controller synthesis; computational complexity;
D O I：
10.1016/j.entcs.2009.06.036
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：3 / 18
页数：16
相关论文
共 25 条
  • [1] Web Services Choreography and Orchestration in Reo and Constraint Automata
    Meng, Sun
    Arbab, Farhad
    APPLIED COMPUTING 2007, VOL 1 AND 2, 2007, : 346 - 353
  • [2] Web Services Composition: Mashups Driven Orchestration Definition
    Mosser, Sebastien
    Chauvel, Franck
    Blay-Fornarino, Mireille
    Riveill, Michel
    2008 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING CONTROL & AUTOMATION, VOLS 1 AND 2, 2008, : 284 - 289
  • [3] The Semantic Web Services Challenge: Tackling complexity at the orchestration level
    Margaria, Tiziana
    ICECCS 2008: THIRTEENTH IEEE INTERNATIONAL CONFERENCE ON THE ENGINEERING OF COMPLEX COMPUTER SYSTEMS, PROCEEDINGS, 2008, : 183 - 189
  • [4] Industrial Image Processing Applications as Orchestration of Web Services
    Rudorfer, Martin
    Krueger, Joerg
    7TH CIRP CONFERENCE ON ASSEMBLY TECHNOLOGIES AND SYSTEMS (CATS 2018), 2018, 76 : 144 - 148
  • [5] Web services composition: Complexity and models
    Gabrel, V.
    Manouvrier, M.
    Murat, C.
    DISCRETE APPLIED MATHEMATICS, 2015, 196 : 100 - 114
  • [6] Automated choreographer synthesis for web services composition using I/O automata
    Mitra, Saayan
    Kumar, Ratnesh
    Basu, Samik
    2007 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES, PROCEEDINGS, 2007, : 364 - +
  • [7] Dynamic adaptation, composition and orchestration of Web services in virtual environments
    Bertok, Peter
    Reynolds, Stephen
    PERVASIVE COLLABORATIVE NETWORKS, 2008, 283 : 501 - 508
  • [8] Designing of an Orchestration Mechanism for the Efficient Web-Services Composition
    Gupta, Reena
    Kamal, Raj
    Suman, Ugrasen
    PROGRESS IN COMPUTING, ANALYTICS AND NETWORKING, ICCAN 2017, 2018, 710 : 171 - 182
  • [9] Synthesis and Composition of Web Services
    Marconi, Annapaola
    Pistore, Marco
    FORMAL METHODS FOR WEB SERVICES, 2009, 5569 : 89 - 157
  • [10] Learning Automata-based Adaptive Web Services Composition
    Li, Guoqiang
    Song, Dandan
    Liao, Lejian
    Sun, Fuzhen
    Du, Jianguang
    2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 792 - 795
123