基于有向层次图的Web服务自动组合方法

计算机应用 ›› 2011, Vol. 31 ›› Issue (02): 568-571.

基于有向层次图的Web服务自动组合方法

冯兴杰¹,王辉²,许亚娟³

1. 中国民航大学
2. 天津市东丽区中国民航大学计算机科学与技术学院
3.

收稿日期:2010-06-28 修回日期:2010-08-04 发布日期:2011-02-01 出版日期:2011-02-01
通讯作者: 王辉
基金资助:
民航局科技基金项目

Directed level graph-based approach to automatic Web services composition

Received:2010-06-28 Revised:2010-08-04 Online:2011-02-01 Published:2011-02-01

摘要/Abstract

摘要： 为解决多输入/输出的Web服务自动组合问题，提出了基于有向层次图的Web服务自动组合方法，主要步骤如下：1）根据用户请求的输入/输出参数集生成有向层次图；2）在有向层次图中构造完全规约图；3）在完全规约图中计算每一顶点的所有可达路径；4）为用户请求选择最优路径，并转化为Web服务组合序列。该方法能够求得最短步数内的所有Web服务组合序列，根据Web服务的服务质量(QoS)获得最优的组合序列，从而满足多输入/输出的用户请求。与基于图的Web服务组合方法相比，减少了搜索空间，适用于大规模的Web服务库。

关键词: Web服务组合, 有向层次图, 完全规约图, 服务质量, 组合序列

Abstract: To solve the problem of automatic Web services composition with multiple inputs/outputs，an approach based on directed level graph was proposed．It provided an optimal composition sequence through these steps as follows：1) Built a directed level graph by inputs/outputs of user request；2) Built a complete reduction graph of the directed level graph；3) Searched all reachable paths for every node of complete reduction graph；4) Converted the optimal path for user request into services composition sequence．This approach can generate all composition sequences with least steps and an optimal composition sequence according to the quality of services．Compared with traditional graphbased approach，it reduces search space and avoids cycle searching and can be applied in a large scale of Web services repository．

Key words: Web services composition, Directed Level Graph (DLG), complete reduction graph, Quality of Service （QoS）, composition sequence

冯兴杰王辉许亚娟. 基于有向层次图的Web服务自动组合方法[J]. 计算机应用, 2011, 31(02): 568-571.

[1]	周烁, 仇润鹤, 唐旻俊. 基于禁忌搜索和Q-learning的CR-NOMA系统的功率分配算法[J]. 计算机应用, 2021, 41(7): 2026-2032.
[2]	冉家敏, 倪志伟, 彭鹏, 朱旭辉. 考虑空间众包工作者服务质量的任务分配策略及其萤火虫群优化算法求解[J]. 计算机应用, 2021, 41(3): 794-802.
[3]	雷鹰, 郑万波, 魏嵬, 夏云霓, 李晓波, 刘诚武, 谢洪. 基于概率性能感知演化博弈策略的“云+边”混合环境中任务卸载方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3302-3308.
[4]	徐金荣, 郭彩萍, 童恩栋. 面向服务遥感图像处理平台中时间感知的服务质量预测[J]. 计算机应用, 2020, 40(6): 1714-1721.
[5]	郭曙杰, 李志华, 蔺凯青. 云环境下基于模糊隶属度的虚拟机放置算法[J]. 计算机应用, 2020, 40(5): 1374-1381.
[6]	罗际炜, 瞿涛, 邓徳祥. 嵌入式多通道无线视频传输的码率自适应算法[J]. 计算机应用, 2020, 40(4): 1119-1126.
[7]	孙天齐, 胡建鹏, 黄娟, 樊莹. 云环境下Web应用带宽资源预测与管理[J]. 计算机应用, 2020, 40(1): 181-187.
[8]	王妍, 马秀荣, 单云龙. 长期演进系统基于加权平均时延的下行资源调度[J]. 计算机应用, 2019, 39(5): 1429-1433.
[9]	李磊, 薛洋, 吕念玲, 冯敏. 基于李雅普诺夫优化的容器云队列在线任务和资源调度设计[J]. 计算机应用, 2019, 39(2): 494-500.
[10]	郭棉, 李绮琦. 面向延迟敏感型物联网应用的计算迁移策略[J]. 计算机应用, 2019, 39(12): 3590-3596.
[11]	吴沐阳, 刘峥, 王洋, 李云, 李涛. 基于指标相关性的网络运维质量评估模型[J]. 计算机应用, 2018, 38(9): 2535-2542.
[12]	王泽武, 孙磊, 郭松辉, 孙瑞辰. 密码云中基于熵权评价的虚拟密码机调度方法[J]. 计算机应用, 2018, 38(5): 1353-1359.
[13]	李昆仑, 关立伟, 郭昌隆. 基于聚类和改进共生演算法的云任务调度策略[J]. 计算机应用, 2018, 38(3): 707-714.
[14]	喻新荣, 李志华, 闫成雨, 李双俐. 云数据中心高效的虚拟机整合方法[J]. 计算机应用, 2018, 38(2): 550-556.
[15]	唐俊勇, 田鹏辉, 王辉. 基于马尔可夫链与服务质量的网络可用性[J]. 计算机应用, 2018, 38(12): 3518-3523.