[1] Dai Yu, Yang Lei, Zhang Bin,. Business domain oriented AI planning for web service composition [J]. Journal of Southeast University (English Edition), 2007, 23 (3): 421-424. [doi:10.3969/j.issn.1003-7985.2007.03.024]
Copy
Business domain oriented AI planning for web service composition(
)
面向业务领域基于智能规划的web服务组合
)Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]
- Volumn:
- 23
- Issue:
- 2007 3
- Page:
- 421-424
- Research Field:
- Computer Science and Engineering
- Publishing date:
- 2007-09-30
Info
- Title:
- Business domain oriented AI planning for web service composition
- 面向业务领域基于智能规划的web服务组合
- Author(s):
- Dai Yu; Yang Lei; Zhang Bin
- College of Information Science and Engineering, Northeastern University, Shenyang 110004, China
- PACS:
- TP311
- DOI:
- 10.3969/j.issn.1003-7985.2007.03.024
- Abstract:
- In order to improve the effectiveness of the artificial intelligence(AI)planning based web service composition problem, a business domain oriented AI planning algorithm for web service composition is introduced.The algorithm uses the proposed business relation model to minimize the searching space and uses the proposed goal distance as a heuristic rule.Compared with other algorithms tackling web service composition such as AI planning, the proposed algorithm focuses not only on how to convert the web service composition problem to the AI planning problem, but also exerts its effort on how to apply the business feature of web service composition into planning in order to improve the effectiveness.The experiment shows the better performance of the proposed algorithm.
- 为了提高基于智能规划的web服务组合的效率, 提出了一个面向业务领域的web服务组合的智能规划算法.该算法通过所提出的包含资源间关系、资源动作间关系以及动作和动作间关系的业务关联关系模型缩小规划问题的搜索空间, 将所提出的目标距离作为启发式规则以提高规划的效率.与其他的基于智能规划的web服务组合算法相比, 该算法不仅解决了web服务组合问题向智能规划问题的转换, 同时也解决了如何将web服务组合的业务特点应用于智能规划中以提高规划效率的问题.最后, 实验证明了所提出算法的有效性.
References:
[1] Alonso G, Casati F, Kuno H, et al.Web services:concepts, architecuture, and applications [M].Springer Verlag, 2003.
[2] Korhonen J, Pajunen L, Puustjarvi J.Automatic composition of web service workflows using a semantic agent [C]//Proceedings of the IEEE/WIC International Conference of Web Intelligence. Halifax, Canada, 2003:566-569.
[3] Peer J.Bringing together semantic web and web services [C]//Proceedings of the International Semantic Web Conference.Sardinia, Italia, 2002:279-291.
[4] Ankolekar A, Burstein B, Hobbs J, et al.DAML-S:semantic markup for web services [C]//Proceedings of the 1st International Semantic Web Working Symposium.Standford, CA, 2001:411-430.
[5] Liao Jun, Tan Hao, Liu Jinde.Describing and verifying web service using PI-calculus [J].Chinese Journal of Computers, 2005, 28(4):635-642.(in Chinese)
[6] Ugo D L, Marco P, Paolo T.Planning with a language for extended goals [C]//Proceedings of the 18th National Conference on Artificial Intelligence and Fourteenth Conference on Innovative Applications of Artificial Intelligence.Alberta, Canada, 2002:447-454.
[7] Barrett A, Weld D.Partial order planning:evaluating possible efficiency gains [J].Artificial Intelligence, 1994, 67(1):71-112.
[8] Tosic V, Mennie D, Pagurek B.On dynamic service composition and its applicability to e-business software system [C]//Proceedings of Workshop on Object-Oriented Business Solutions.Budapest, Hungary, 2001:95-108.
[9] Narayanan S, McIlraith S A.Simulation, verification and automated composition of web services [C]//Proceedings of International World Wide Web Conference.Honolulu, USA, 2002:77-88.
[10] Benatallah B, Dumas M, Sheng Q Z, et al.Declarative composition and peer to peer provisioning of dynamic web services [C]//Proceedings of IEEE International Conference on Data Engineering.California, USA, 2002:297-308.
[11] Thakkar S.Dynamically composing web services from on-line source [C]//Proceedings of AAAI Workshop on Intelligent Service Integration.Edmonton, Canada, 2002:1-7.
[12] Yang Lei, Dai Yu, Zhang Bin, et al.A service oriented web services composition platform [J].Journal of Wuhan Univiersity: English Edition, 2006, 11(1):160-164.
Memo
- Memo:
- Biographies: Dai Yu(1980—), female, graduate; Zhang Bin(corresponding author), male, doctor, professor, zhangbin@ise.neu.edu.cn.