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

doi:10.1109/TPDS.2011.127

	A Distributed Algorithm for Web Service Composition Based on Service Agent Model
	Tong, Hongxia 1; Cao, Jian 2; Zhang, Shensheng 2; Li, Minglu 2
	2011-12-01
发表期刊	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
ISSN	1045-9219
卷号	22 期号:12 页码:2008-2021
摘要	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.
关键词	Distributed planning algorithm web service composition software agent service agent model
DOI	10.1109/TPDS.2011.127
收录类别	SCI
语种	英语
资助项目	National Science Foundation of China[60873230] ; National High-Tech Research and Development Plan of China[2007AA01Z137] ; National High-Tech Research and Development Plan of China[2006AA01A124] ; Shanghai Committee of Science and Technology[08JC1411700] ; Program for New Century Excellent Talents in University[NCET-08-0347] ; China Postdoctoral Science Foundation[20100480476] ; National Basic Research Program of China[2007CB310702]
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Theory & Methods ; Engineering, Electrical & Electronic
WOS记录号	WOS:000296090100007
出版者	IEEE COMPUTER SOC
引用统计	被引频次：40[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/12688
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Tong, Hongxia
作者单位	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
推荐引用方式 GB/T 7714	Tong, Hongxia,Cao, Jian,Zhang, Shensheng,et al. A Distributed Algorithm for Web Service Composition Based on Service Agent Model[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,2011,22(12):2008-2021.
APA	Tong, Hongxia,Cao, Jian,Zhang, Shensheng,&Li, Minglu.(2011).A Distributed Algorithm for Web Service Composition Based on Service Agent Model.IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,22(12),2008-2021.
MLA	Tong, Hongxia,et al."A Distributed Algorithm for Web Service Composition Based on Service Agent Model".IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 22.12(2011):2008-2021.