摘要
基于领域本体技术,提出了一种最优Web服务组合(OWSC)方法。将众多的服务及它们间的匹配度用树的形式表示出来,结点代表Web服务,边值表示服务匹配度。服务组合的分支汇合结构用服务组表示,将服务组简化为由两个服务组成的服务链,以便于在树中表示。树中从根结点到不同叶结点的路径表达了服务组合的选择结构,树中的关键路径(即适配度最大的路径)对应的服务组合为最优Web服务组合。该方法考虑了服务组合的顺序、选择和并发结构,而不涉及循环结构,能较好地实现Web服务的自动组合,同时选择出最优的服务组合。
Based on the technology of domain ontology,this paper proposed an approach for optimal web services composition（OWSC）.A tree is used to present services and their matching degrees.The nodes in the tree represent web services and edges represent matching degrees between services.A web services group（WSG）is used to show the structure of branch convergence in web services composition and simplified the WSG to achain with two services for presentation in the tree.In the tree,different paths from root node to leaf nodes express the select structure in web services composition.Web services composition is corresponding to the critical paths that have the maximal adaptive degrees and the adaptive degrees are optimal.This approach considered the sequential,selective and concurrent structure in web services composition but did not involve the cyclic structure and could implement the automatic composition of web services and select the optimal web services composition.
出处
《山东科技大学学报（自然科学版）》
CAS
2010年第5期83-90,共8页
Journal of Shandong University of Science and Technology(Natural Science)
基金
国家自然科学基金项目(60773034
90818023
90718012
60803032)
山东省科技发展计划项目(2008GG30001024)
中国科学院计算机科学国家重点实验室开放课题(SYSKF0804)
山东省"泰山学者"建设工程专项经费项目
关键词
领域本体
WEB服务组合
匹配度
分支汇合
Web服务组
关键路径
适配度
domain ontology
web services composition
matching degree
branch convergence
web services group
critical path
adaptive degree
