一种基于最小覆盖的复杂Web 服务组合方法

朱正东 1; 伍卫国 1; 胡亚红 2; 李增智 1

您当前的位置：

首页 >

文章列表页 >

一种基于最小覆盖的复杂Web 服务组合方法

专题研究 | 更新时间：2025-12-08

- 一种基于最小覆盖的复杂Web 服务组合方法
- Minimum Coverage Method for Complicated Web Service Composition
- 西安交通大学学报 2008年42卷第8期页码：945-949
- 作者机构：
  
  西安交通大学计算机科学与技术系,西安,710049
- 作者简介：
- 基金信息：
  
  : 2007-10-12. 作者简介: 朱正东(1963-),男,在职博士生,讲师. 基金项目: 国家自然科学基金资助项目(60673170);国家高技术研究发展计划资助项目(2006AA10A109)
- DOI：
  中图分类号： TP301
- 网络首发：2008-08-10，
  
  纸质出版：2008
- 稿件说明：
移动端阅览
朱正东 1, 伍卫国 1, 胡亚红 2, 等. 一种基于最小覆盖的复杂Web 服务组合方法[J]. 西安交通大学学报, 2008,42(8):945-949.

朱正东 1, 伍卫国 1, 胡亚红 2, et al. Minimum Coverage Method for Complicated Web Service Composition[J]. 2008, 42(8): 945-949.
朱正东 1, 伍卫国 1, 胡亚红 2, 等. 一种基于最小覆盖的复杂Web 服务组合方法[J]. 西安交通大学学报, 2008,42(8):945-949. DOI：

朱正东 1, 伍卫国 1, 胡亚红 2, et al. Minimum Coverage Method for Complicated Web Service Composition[J]. 2008, 42(8): 945-949. DOI：

摘要

针对复杂Web服务的组合问题

提出了基于最小覆盖的Web服务组合方法(CWSCM).该方法从需求目标出发

将逻辑理论中的逻辑函数化简的最小覆盖思想运用于基于本体的多层次服务匹配的过程之中

从而建立了最小服务匹配集合

同时构造了优化的有序服务组合图

并将该图的形式化表示保存于扩充的Web服务描述之中

以便复用.实验表明

CWSCM可成功地组合复杂的Web 服务

保证服务组合的成功率和效率

当组合满意度接近70%时

组合服务的成功率最高

而满意度对组合效率的影响比较小.

Abstract

A minimum coverage method called CWSCM is presented to deal with complicated Web service composition. According to desired objectives

the minimum coverage theory that simplifies logic functions in mathematical logic is applied to the multi-level services matching process to discover the desired Web services

and establish a minimum service matching set. At the same time

an optimal sequenced service composition graph is constructed

and its formal expression is saved into the extended Web service description for reuse. Experiments show that CWSCM can compose complicated Web services successfully

and that the success rate and efficiency of Web service composition can be ensured. When the satisfaction degree of the composition reaches about 70%

the algorithm can achieve the highest success rate. However

the satisfaction degree has little impact on the efficiency of the composition.

关键词

Keywords

references

PONNEKANTI S R, FOX A. SWORD: a developer toolkit for Web service composition [C]∥Proceedings of International World Wide Web Conference. New York, USA: ACM,2002:83-107.

BENATALLAH B, DUMAS M. The self-serve environment for Web services composition [J]. IEEE Internet Computing, 2003,7(1):40-48

李曼, 王大治, 杜小勇, 等. 基于领域本体的Web 服务动态组合 [J].计算机学报, 2005, 28(4):644-650

LI Man, WANG Dazhi, DU Xiaoyong, et al. Dynamic composition of Web service based on domain ontology [J]. Chinese Journal of Computers, 2005,28(4):644-650.

MA Jiangang, ZHANG Yanchun, LI Minglu. OMWSC: an ontology-based model for Web service composition [C]∥Proceedings of The 5th International Conference on Quality Software. Piscataway, NJ, USA: IEEE, 2005:464-469.

ZHANG Yue, YU Tao, RAMAN K, et al. Strategies for efficient syntactical and semantic Web services discovery and composition [C]∥Proceedings of The 8th IEEE International Conference on E-Commerce Technology and the 3rd IEEE International Conference on Enterprise Computing. Piscataway, NJ, USA: IEEE, 2006:72 -72.

胡建强,邹鹏,王怀民,等.Web 服务描述语言QWSDL和服务匹配模型研究 [J].计算机学报,2005, 28(4):505-513.

HU Jianqiang, ZOU Peng, WANG Huaimin, et al. Research on Web service description language QWSDL and service matching model [J]. Chinese Journal of Computers, 2005,28(4):505-513.

ZHANG Ruoyan, ARPINAR B, ALEMAN-MEZAN B. Automatic composition of semantic Web services[C]∥Proceedings of International Conference on Web Services. Las Vegas, NV, USA: CSREA Press, 2003:38-41.

JORGE C, AMIT S. Semantic e-worflow composition[J]. Journal of Intelligent Information Systems, 2003, 1(3):191-225.

ROLLAND C, SOUVEYET C, BEN-ACHOUR C. Guiding goal modeling using scenarios[J]. IEEE Transactions on Software Engineering, 1998,24(12):1055-1071.

HUANG Gang, LIU Xuanzhe, HONG Mei. SOAR: towards dependable service-oriented architecture via reflective middleware [J]. International Journal of Simulation and Process Modeling, 2007,3(1):55-65.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

依赖知识的服务组合算法

内容寻址网络的P2P语义Web服务组合系统架构

面向投影时序逻辑的Web服务模型检测

面向服务级别协议的核实与规划服务质量系统框架研究

一种服务质量可信的按需服务组合方法