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 条
  • [21] Process Based Composition of Web Services for Support of Flexible and Scalable Educational Applications
    Paralic, M.
    Cervenak, G.
    Ragan, P.
    12TH IEEE INTERNATIONAL CONFERENCE ON EMERGING ELEARNING TECHNOLOGIES AND APPLICATIONS (ICETA 2014), 2014, : 379 - 384
  • [22] Value-added web services composition using automatic program synthesis
    Matskin, M
    Rao, JH
    WEB SERVICES, E-BUSINESS, AND THE SEMANTIC WEB, 2002, 2512 : 213 - 224
  • [23] Dynamic Composition of Semantically Annotated Web Services through QoS-aware HTN Planning Algorithms
    Hristoskova, Anna
    Volckaert, Bruno
    De Turck, Filip
    2009 FOURTH INTERNATIONAL CONFERENCE ON INTERNET AND WEB APPLICATIONS AND SERVICES, 2009, : 377 - 382
  • [24] Machine Learning Algorithms to Evaluate Fuzzy Logic Web Services for Monitoring the Real-Time Applications
    Jeenath Shafana, N.
    Gowri, V.
    Aarthi, B.
    Mohan, Aswathy
    Aravind Swaminathan, G.
    2022 International Mobile and Embedded Technology Conference, MECON 2022, 2022, : 384 - 389
  • [25] ICOMC: Invocation Complexity Of Multi-language Clients for Classified Web Services and its Impact on Large Scale SOA Applications
    Lu, Xiaoyi
    Zou, Yongqiang
    Xiong, Fei
    Lin, Jian
    Zha, Li
    2009 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT 2009), 2009, : 186 - 194
123