[1]WAN Chang-lin,CHEN Li-min,WANG Zhu-xiao,et al.Semantic model and planning algorithm for Web service composition[J].CAAI Transactions on Intelligent Systems,2009,4(6):490-496.[doi:10.3969/j.issn.1673-4785.2009.06.004]
Copy

Semantic model and planning algorithm for Web service composition

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 4 Number of periods: 2009 6 Page number: 490-496 Column: 学术论文—智能系统 Public date: 2009-12-25
Title:
Semantic model and planning algorithm for Web service composition
Author(s):
WAN Chang-lin1; 2;  CHEN Li-min1; 2;  WANG Zhu-xiao1; 2;  WANG Wen-jie2;  SHI Zhong-zhi1
1.Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, CAS, Beijing 100190, China; 2.Graduate University of Chinese Academy of Sciences, Beijing 100049, China
Keywords:
semantic Web;  dynamic description logic;  onogy;  automated service composition
CLC:
TP393
DOI:
10.3969/j.issn.1673-4785.2009.06.004
Abstract:
This paper proposed a semantic model for Web service based on dynamic description logic (DDL), mainly concern about the logic/functional facets. In this model, a simple service was modelled as an atomic action with some preconditions and effects. The control flows of composite service were modelled by using complicated action, and the data flows were modelled as dependent relationship between atomic actions. A basic framework for automated Web service composition was introduced. In this framework, service composition was divided into two stages: logic planning stage and grounding stage. Therefore, a service composition problem was reduced to an action planning problem at planning stage and a service selection problem at grounding stage. At last, a new planning algorithm for automated composition was proposed. The algorithm achieves good balance between DDL reasoning and AI planning.
References:
［1］MCILRAITH S, ZENG T C H. Semantic Web services［J］. IEEE Internet Systems,2001,16(2): 46-53.
［2］PAPAZOGLOU M. Serviceoriented computing: concepts, Charcteristics and directions［C］//Fourth International Conference on Web Information Systems Engineering, WISE2003. Roma, Italy, 2003:3-12.
［3］ANDREWS T, CURBERA F, DHOLAKIA H, et al. Business process execution language for Web services version 1.1［EB/OL］.［2007-02-12］.http://www.ibm.com/developerworks/library/specification/wsbpel/.
［4］MARTIN D. OWLS: semantic markup for web services［EB/OL］.［2004-08-26］.http://www.daml.org/services/owl-s/1.1/overview/.
［5］MCDERMOTT D. A temporal logic for reasoning about processes and plans［J］. Cognitive Science, 1982(6): 101-155.
［6］SCHUSTER H, GEORGAKOPOULOS D, CICHOCKI A, et al. Modeling and composing service-based and reference process-based multi-enterprise processes［J］. Advanced Information Systems Engineering, 2000,1789:247-263.
［7］KELLER U, LAUSEN H, STOLLBERG M. On the semantics of functional descriptions of web services［J］. The Semantic Web: Research and Applications, 2006,4011:605-619.
［8］NARAYANAN S, MCILRAITH S A. Simulation, verification and automated composition of web services［C］//The 11th International Conference on World Wide Web. 2002. Honolulu, Hawaii, USA,2002: 77-88.
［9］MCILRAITH S, SON T C. Adapting golog for composition of semantic web services［C］//The 8th International Conference on Principles of Knowledge Representation and Reasoning (KR2002). Toulouse, France, 2002:482-493.
［10］SIRIN E.Combing description logic reasoning with AI planning for composition of web services［D］. College Park： University of Maryland, 2006.
［11］GU Y, SOUTCHANSKI M. Decidable reasoning in a modified situation calculus［C］//Proceedings of the International Joint Conference on Artificial Intelligence. Hyderabad, India, 2007:1891-1897.
［12］HOFFMANN J O, BERTOLI P, PISTORE M. Web service composition as planning, revisited: in between background theories and initial state uncertainty［C］//Proceedings of the National Conference on Artificial Intelligence. Vancouver, Canada: AAAI Press, 2007: 1013-1018.
［13］史忠植, 董明楷, 蒋运承,等.语义Web的逻辑基础［J］. 中国科学：E辑, 2004, 34(10):1123-1138.
            SHI Zhongzhi, DONG Mingkai, JIANG Yuncheng, et al. The logical fundation for semantic Web［J］. Science in China Series E: Information Sciences, 2004, 34
             (10):1123-1138.
［14］史忠植, 常    亮.基于动态描述逻辑的语义Web服务推理［J］. 计算机学报, 2008， 31(9): 1599-1611.
             SHI Zhongzhi, CHANG Liang. Reasoning about semantic Web services with an approach based on dynamic description logics［J］. Chinese Journal of 
             Computers,2008, 31(9): 1599-1611.
［15］ZENG L, BENATALLAH B, DUMAS M, et al. Quality driven web services composition［C］//Proceedings of the 12th International Conference on World Wide Web. Budapest, Hungary: ACM. 2003:411-421.
［16］WAN C, ULLRICH C, CHEN L, et al. On solving QoSaware service selection problem with service composition［C］// The Seventh International Conference on Grid and Cooperative Computing Shenzhen, China, 2008:467-474.
Similar References:

Memo

-

Last Update: 2010-02-17

Copyright © CAAI Transactions on Intelligent Systems