基于邻接矩阵的Web服务组合

J4 ›› 2015, Vol. 37 ›› Issue (09): 1627-1631.

基于邻接矩阵的Web服务组合

李景霞1，吴国栋1，钱俊彦2

（1.安徽农业大学信息与计算机学院，安徽合肥 230036；
2.桂林电子科技大学计算机科学与工程学院,广西桂林 541004）

收稿日期:2014-06-12 修回日期:2015-01-16 出版日期:2015-09-25 发布日期:2015-09-25
基金资助:
安徽农业大学2014年学科骨干培育项目（编号2014XKPY61）;安徽省科技攻关计划项目（1501031082）;国家自然科学基金资助项目（31271615）

Adjacency matrixbased web service composition

LI Jingxia1，WU Guodong1，QIAN Junyan2

（1.School of Information and Computer,Anhui Agricultural University,Hefei 230036；
2.School of Computer Scinece and Engineering,Guilin University of Electronic Science and Technology,Guilin 541004,China）

Received:2014-06-12 Revised:2015-01-16 Online:2015-09-25 Published:2015-09-25

摘要/Abstract

摘要：

针对当前Web服务组合方法在动态性和算法时间复杂度方面存在的不足，提出一种基于邻接矩阵的服务组合方法，使用邻接矩阵表示服务间的顺序及并发关系，在构建抽象服务基础上由领域专家初步建立抽象服务的组合关系，利用Warshall算法计算传递闭包来判定服务请求是否可满足，同时构建动态服务组合流程。方法操作简单，Warshall算法时间复杂度为O(n3)，在服务组合中有较好的实用性。

关键词: Web服务, 服务组合, 邻接矩阵, 传递闭包, Warshall算法

Abstract:

Aiming at the disadvantages in dynamics and algorithm time complexity in the existing web service composition methods, we propose an adjacency matrixbased web service composition approach. Sequential and parallel relationship among web services is represented by adjacency matrix. Abstract services are created by clustering, and the composition relationship among abstract services is established by domain experts. The Warshall algorithm is utilized to calculate the transitive closure of the adjacency matrix so that we can judge whether the the service request is met or not. Meanwhile the dynamic service composition flow is constructed. The proposed method applies well in service composition due to its simple operation and the O(n3) time complexity of the Warshall algorithm.

Key words: web service;service composition;adjacency matrix;transitive closure;Warshall algorithm

李景霞1，吴国栋1，钱俊彦2. 基于邻接矩阵的Web服务组合[J]. J4, 2015, 37(09): 1627-1631.

LI Jingxia1，WU Guodong1，QIAN Junyan2. Adjacency matrixbased web service composition [J]. J4, 2015, 37(09): 1627-1631.

[1]	杨春霞, 马文文, 徐奔, 韩煜, . 融合标签信息的分层图注意力网络文本分类模型[J]. 计算机工程与科学, 2023, 45(11): 2018-2026.
[2]	王信, 刘晓燕, 张开琦, 王星, 严馨. 基于变更事件驱动的微服务组合平台设计与实现[J]. 计算机工程与科学, 2021, 43(10): 1781-1788.
[3]	李凤英，杨恩乙，董荣胜. 图数据压缩技术综述[J]. 计算机工程与科学, 2020, 42(01): 89-97.
[4]	刘婷1,2,杨秋翔1. 基于混沌机制与Levy变异烟花算法的服务组合优化[J]. 计算机工程与科学, 2019, 41(09): 1618-1626.
[5]	何娟娟1,刘冬梅1,朱鸿2,杜益宁1,周子健1,郑小宇1. 面向Web服务测试的单线执行序列生成方法[J]. 计算机工程与科学, 2019, 41(06): 1034-1043.
[6]	龚文聪1，袁景凌1,2，陈旻骋1，向尧1,赵子康1. 基于用户体验延迟的QoE层次评估模型[J]. 计算机工程与科学, 2019, 41(03): 479-484.
[7]	陈婷1,2,刘建勋1,2,曹步清1,2,李润2. 基于BTM主题模型的Web服务聚类方法研究[J]. 计算机工程与科学, 2018, 40(10): 1737-1745.
[8]	郭雪1，李铮2，张贺3，荣国平3，文俊浩1. Web服务组合策略研究及组合决策平台实现[J]. 计算机工程与科学, 2018, 40(08): 1358-1365.
[9]	王磊，瞿佳明. 基于协同过滤和Slope One算法的Web服务可靠性预测[J]. 计算机工程与科学, 2018, 40(08): 1390-1397.
[10]	陈颖1，刘冬梅1，朱鸿2，兰斌1，何娟娟1. 服务组合的代数规约[J]. 计算机工程与科学, 2018, 40(06): 1075-1083.
[11]	孙明珊，覃华，苏一丹. 一种改进的模糊连接点聚类算法[J]. 计算机工程与科学, 2018, 40(06): 1140-1146.
[12]	郭瑞，钱晓东. 基于一阶谓词公式去除商务数据冗余关联规则的研究[J]. 计算机工程与科学, 2017, 39(03): 593-598.
[13]	丁晶晶，张功萱. 一种基于Spark在线Web服务的高效低延迟调度资源算法[J]. 计算机工程与科学, 2016, 38(08): 1550-1556.
[14]	唐郑熠1,3,王金水1,韦立2,3,薛醒思1,胡文瑜1. OWL-S过程模型的形式化描述与相容性分析[J]. J4, 2016, 38(03): 478-485.
[15]	戴小玲,唐明董,吕赛霞. 基于灰色关联分析的Web服务选择[J]. J4, 2016, 38(02): 297-304.