Minimum Coverage Method for Complicated Web Service Composition

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

您当前的位置：

首页 >

文章列表页 >

Minimum Coverage Method for Complicated Web Service Composition

更新时间：2025-12-08

- Minimum Coverage Method for Complicated Web Service Composition
- Vol. 42, Issue 8, Pages: 945-949(2008)
- 作者机构：
  
  西安交通大学计算机科学与技术系,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301
- Online First：10 August 2008，
  
  Published：2008
- 稿件说明：
移动端阅览
朱正东 1, 伍卫国 1, 胡亚红 2, et al. Minimum Coverage Method for Complicated Web Service Composition[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Knowledge-Based Service Composition Algorithm

CAN-Based P2P Semantic Web Services Composite Architecture

Projection Temporal Logic Oriented Model Checking for Web Services

Service Level Agreement Driven Verification and Programming Framework for Quality of Service

An On-Demand Service Composition Method Based on Trustworthy Quality of Service

Related Author

宋楠

陶斌

鲍军鹏

李增智 1

王勇 3

伍卫国 1

胡亚红 2

朱正东 1

Related Institution

School of Electronics and Information Engineering, Xi'an Jiaotong University

Institute of Computing Theory and Technology, Xidian University

Key Laboratory of Knowledge Management and Network-Based Manufacture, Hunan University of Science and Technology

⁰