Composing Web Services through Automatic Reformulation of Service Specificationsac

被引:2
|
作者
Pathak, Jyotishman [1 ]
Basu, Samik [2 ]
Honavar, Vasant [2 ]
机构
[1] Mayo Clin, Coll Med, Div Biomed Informat, Rochester, MN 55905 USA
[2] Iowa State Univ, Dept Comp Sci, Ames, IA 50011 USA
来源
2008 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING, PROCEEDINGS, VOL 1 | 2008年
关键词
D O I
10.1109/SCC.2008.124
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Typical approaches to service composition seek to realize a goal service specification, described using a labeled transition system (LTS) provided by a service developer, by constructing a structurally equivalent LTS using a set of available component services (also described using LTSs) that match the input and output requirements of the transitions. As such, existing composition approaches fail to realize the goal LTS whenever available component service LTSs cannot be used to "mimic" the structure of the goal LTS. This failure requires that the service developer formulates an alternate goal LTS and re-iterates the composition step. However, the process of manual reformulation of the goal LTS is both laborious and error prone. In this setting, we describe an efficient data structure and algorithms for analyzing data and control flow dependencies implicit in a user-supplied goal LTS specification to automatically generate alternate LTS specifications that capture the same overall functionality with respect to the data and control dependencies, and determine whether any of the alternatives can lead to a feasible composition. The result is a significant reduction in the need for the tedious manual intervention in reformulating LTS specifications of the goal service.
引用
收藏
页码:361 / +
页数:2
相关论文
共 50 条
  • [1] Selecting and composing web services through iterative reformulation of functional specifications
    Pathak, Jyotishunan
    Basu, Samik
    Lutz, Robyn
    Honavar, Vasant
    ICTAI-2006: EIGHTEENTH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 445 - +
  • [2] MoSCoE: An approach for composing web services through iterative reformulation of functional specifications
    Pathak, Jyotishman
    Basu, Samik
    Lutz, Robyn
    Honavar, Vasant
    INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2008, 17 (01) : 109 - 138
  • [3] Composing Web Services in an Open World: Issues of Quality of Service
    Benveniste, Albert
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, PROCEEDINGS, 2008, 5215 : 14 - 14
  • [4] Composing Web services on the Semantic Web
    Medjahed, B
    Bouguettaya, A
    Elmagarmid, AK
    VLDB JOURNAL, 2003, 12 (04): : 333 - 351
  • [5] Composing Web services on the Semantic Web
    Brahim Medjahed
    Athman Bouguettaya
    Ahmed K. Elmagarmid
    The VLDB Journal, 2003, 12 : 333 - 351
  • [6] Developing Service Oriented Enterprise by Composing Web Services Based on Context
    Chaari, Sodki
    Boukadi, Khouloud
    Ben Amar, Chokri
    Biennier, Frederique
    Favrel, Joel
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (06): : 79 - 92
  • [8] Composing user network operation services using web service composition techniques
    Nishiyama, N
    Nishikawa, K
    Ito, F
    Suzuki, Y
    CCNC: 2005 2ND IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, 2005, : 139 - 143
  • [9] WEB SERVICES COMPOSING BY MULTIAGENT NEGOTIATION
    Jian TANG Liwei ZHENG Zhi JIN Institute of Mathematics
    Graduate School of the Chinese Academy of Sciences.Beijina
    Institute of Computing Technology Beijing
    Journal of Systems Science & Complexity, 2008, (04) : 597 - 608
  • [10] WEB SERVICES COMPOSING BY MULTIAGENT NEGOTIATION
    Jian TANG Liwei ZHENG Zhi JIN Institute of MathematicsAcademy of Mathematics and Systems ScienceChinese Academy of SciencesBeijingChina
    Graduate School of the Chinese Academy of SciencesBeijinaChina Institute of MathematicsAcademy of Mathematics and Systems ScienceChinese Academy of SciencesBeijing China
    Institute of Computing Technology BeijingChina
    JournalofSystemsScienceandComplexity, 2008, 21 (04) : 597 - 608