A Distributed Algorithm for Web Service Composition Based on Service Agent Model

被引：38
|
作者：
Tong, Hongxia [1 ]
Cao, Jian [2 ]
Zhang, Shensheng [2 ]
Li, Minglu [2 ]
机构：
[1] Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China
[2] Shanghai Jiao Tong Univ, Sch Elect Informat & Elect Engn, Dept Comp Sci & Engn, Shanghai 200240, Peoples R China
来源：
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | 2011年 / 22卷 / 12期
基金：
美国国家科学基金会; 中国博士后科学基金;
关键词：
Distributed planning algorithm; web service composition; software agent; service agent model; WORKFLOW;
D O I：
10.1109/TPDS.2011.127
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Agent-based service composition has provided a promising computing paradigm for the automatic web service composition. In this paper, a formal service agent model is proposed, which integrates the web service and software agent technologies into one cohesive entity. Based on the service agent model, a distributed planning algorithm for web service composition called DPAWSC is presented. DPAWSC formalizes web service composition into a graph search problem according to the dependence relations among service agents. The key to DPAWSC is that the alternative solution with smaller length has higher priority to be searched than one with larger length. DPAWSC is based on the distributed decision making of the autonomous service agents and addresses the distributed nature of web service composition. We evaluate the algorithm by simulation experiments and the results demonstrate that DPAWSC is effective for its ability to produce the high quality solution at a low cost of communications.
引用
收藏
页码：2008 / 2021
页数：14
相关论文
共 50 条
  • [41] A Distributed Optimal Scheme Based on Local QoS for Web Service Composition
    Dai Huijun
    Qu Hua
    Zhao Jihong
    Dong Wenhan
    Xie Wujie
    [J]. CHINA COMMUNICATIONS, 2014, 11 (01) : 142 - 147
  • [42] A Distributed Service Composition Method Based on Service Association
    SHI Bin
    [J]. Wuhan University Journal of Natural Sciences, 2008, (04) : 412 - 416
  • [43] SMT-based Scheduling of Distributed Mediator for Web Service Composition
    Maeda, Yoshiki
    Ushio, Toshimitsu
    [J]. 2015 IEEE 4TH GLOBAL CONFERENCE ON CONSUMER ELECTRONICS (GCCE), 2015, : 69 - 70
  • [44] Context-aware Web service composition framework based on Agent
    Sun, Wenxi
    Zhang, Xiuguo
    Yuan, Yuan
    Han, Tingting
    [J]. 2013 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND APPLICATIONS (ITA), 2013, : 30 - 34
  • [45] Dynamic web service selection and composition: An approach based on agent dialogues
    Charif-Djebbar, Yasmine
    Sabouret, Nicolas
    [J]. SERVICE ORIENTED COMPUTING - ICSOC 2006, PROCEEDINGS, 2006, 4294 : 515 - +
  • [46] A Novel Adaptive Web Service Selection Algorithm Based on Ant Colony Optimization for Dynamic Web Service Composition
    Wang, Denghui
    Huang, Hao
    Xie, Changsheng
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2014, PT I, 2014, 8630 : 391 - 399
  • [47] Agent-Based Task Decomposing Technique for Web Service Composition
    Lian, Wenjuan
    Duan, Hua
    Yan, Jingjing
    Liang, Yongquan
    Zeng, Qingtian
    [J]. INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, ICIC 2012, 2012, 7390 : 617 - 624
  • [48] Obligation-based Agent Conversations for Semantic Web Service Composition
    Octavio Gutierrez-Garcia, J.
    Ramos-Corchado, Felix F.
    Koning, Jean-Luc
    [J]. 2009 IEEE/WIC/ACM INTERNATIONAL JOINT CONFERENCES ON WEB INTELLIGENCE (WI) AND INTELLIGENT AGENT TECHNOLOGIES (IAT), VOL 1, 2009, : 411 - +
  • [49] A POP-based replanning agent for automatic Web service composition
    Peer, J
    [J]. SEMANTIC WEB: RESEARCH AND APPLICATIONS, PROCEEDINGS, 2005, 3532 : 47 - 61
  • [50] A Service Pipelining Model for Web GIS Based on Distributed Environment
    Weng Yu
    Cheng WenYi
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (06): : 203 - 214
12345