摘要
应用合适的形式系统对语义Web服务建模是实现语义Web服务自动组合的前提;形式系统的表达能力和计算性能决定了语义Web服务组合的准确度和求解效率.动态描述逻辑DDL(X)将动态逻辑、描述逻辑以及构建在描述逻辑之上的动作理论有机地结合,为语义Web服务的建模提供了新的工具.提出了一种基于DDL(X)的语义Web服务自动组合方法.首先,在将OWL-S表示的语义Web服务建模为动作的基础上,将语义Web服务组合问题建模为基于DDL(X)的规划问题,其中规划问题的规划解可以由DDL(X)中的任一动作构成,从而可以支持OWL-S中不含有Split和Split+Join的各种Web服务组合方案.针对建模后得到的任一规划问题,给出了用来判断是否存在规划解的判定算法,证明了算法的可终止性、可靠性和完备性.最后,当规划解存在时,可以根据判定过程将其解析出来.文中的方法充分发挥了DDL(X)在表达能力和计算性能等方面的优势,为语义Web服务自动组合提供了一套有效的理论工具.
学科与关键词
关键词
语义Web服务服务组合动态描述逻辑动作理论规划问题 semantic Web serviceservice compositiondynamic description logicaction theoryplanning problem
- WAML和服务自动组合算法陈红英小型微型计算机系统, 2008, (11): 2115-2119.
- 基于回溯树的Web服务自动组合邓水光; 吴健; 李莹; 吴朝晖软件学报, 2007, (08): 1896-1910.
- Random-QoS-Aware Reliable Web Service CompositionFAN Xiao Qin; JIANG Chang Jun; WANG Jun Li; PANG Shan Chen软件学报, 2009, 20(3).
