-
题名一种QoS最优的语义Web服务自动组合方法
被引量：16
- 1
-
-
作者
邓水光
黄龙涛
吴斌
尹健伟
李革新
-
机构
浙江大学计算机科学与技术学院
温州大学智能信息系统集成研究所
-
出处
《计算机学报》
EI
CSCD
北大核心
2013年第5期1015-1030,共16页
-
基金
国家自然科学基金(61170033)
国家科技支撑计划(2011BAD21B02)
浙江省自然科学基金(Y1080372)资助
-
文摘
针对海量的信息提供类(Information Providing)语义Web服务的自动组合问题,提出了一种将正向搜索与逆向搜索相结合并追求QoS最优的快速组合方法.该方法首先根据用户的请求对服务库中的服务进行层次划分,去除无关服务并得到具有并行调用结构的组合服务原型即规划图;之后,利用得到的参数的服务源信息,计算每个服务的最优组合QoS;最后,以用户请求的输出参数为起点进行逆向搜索,以最优组合QoS为约束条件构造所有可能的最优解.以WS-Challenge 2009提供的竞赛集进行实验,结果表明该方法不仅能够找到组合服务的最优QoS,而且可以获得大量结构不同但QoS均为最优的解,从而为组合服务的执行提供更多的选择.
-
关键词
web服务自动组合
QOS
正向搜索
逆向搜索
规划图
-
Keywords
automatic web service composition
Quality of Service
forward search
backward search
planning graph
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于Petri网的Web服务自动组合研究
被引量：60
- 2
-
-
作者
钱柱中
陆桑璐
谢立
-
机构
南京大学计算机软件新技术国家重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2006年第7期1057-1066,共10页
-
基金
本课题得到国家"九七三"重点基础研究发展规划项目基金(2002CB312002)
国家自然科学基金(60402027)
江苏省自然科学基金创新人才项目(BK2005411)资助.
-
文摘
根据Web服务中消息和行为的关系,Web服务被描述为面向消息的基于行为Petri网模型(Moap)．该模型包括消息域和服务过程,前者是服务协同以及和用户通信的通道,后者是基于Petri网的Web服务行为过程描述．Moap支持组合服务的重用,可以很好地描述可用服务的并行调用,另外元消息机制也有利于服务的自动组合．在Moap基础上,定义了服务组合系统和服务的协同;给出了服务自动组合规则,并证明了其有效性和完备性．最后,通过一个实例直观描述了服务组合系统的工作方式．
-
关键词
web服务
PETRI网
web服务自动组合
-
Keywords
web services
Petri net
automatic web services composition
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于动态描述逻辑的Web服务自动组合技术
被引量：3
- 3
-
-
作者
陈立民
王竹晓
史忠植
-
机构
中国科学院智能信息处理重点实验室
中国科学院研究生院
-
出处
《高技术通讯》
CAS
CSCD
北大核心
2011年第1期58-64,共7页
-
基金
国家自然科学基金（60775035）,863计划（2007AA01Z132）,973计划（2007CB311004）和国家科技支撑计划（2006BAC08B06）资助项目.
-
文摘
提出了一种利用动态描述逻辑（DDL）的动态推理自动组合Web服务的方法。DDL是描述逻辑（DL）的一种动态扩展，它结合本体提供的静态信息与Web服务提供的计算，统一地描述和推理Web环境中静态信息与动态知识。该方法充分利用Web服务组合中涉及的静态知识（如描述逻辑知识库刻画的领域公理、具体环境和用户需求等）和动态知识（DDL中动作刻画的Web服务的功能），将Web服务组合的问题归约为DDL公式的可满足性问题，并通过一个可判的表扩展算法解决。开发了基于动态描述逻辑D—ALCHOQ的原型系统，并针对旅行代理问题的实验初步证实了该方法的可行性及潜在的应用前景。
-
关键词
web服务
web服务自动组合wsc)
语义web
描述逻辑(DL)
动态描述逻辑
(DDL)
-
Keywords
web services, automatic web service composition （WSC）, semantic web, description logic （DL）, dynamic description logic （DDL）
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
