一种基于QoS剪枝的Top-k自动服务组合方法

doi:10.3969/j.issn.0372-2112.2012.07.033

电子学报

一种基于QoS剪枝的Top-k自动服务组合方法

杨汝涛^1,2, 张绍谦^1,2, 窦万春^1,2

1. 南京大学计算机软件新技术国家重点实验室, 江苏南京 210093;
2. 南京大学计算机科学与技术系, 江苏南京 210093

收稿日期:2011-07-15 修回日期:2011-10-24 出版日期:2012-07-25
- 作者简介:
- 杨汝涛男,1987年出生于山东阳谷.南京大学硕士研究生,研究方向为服务计算. E-mail: yrutao@gmail.com 窦万春男,1971年生于江苏徐州.教授、博士生导师、中国计算机学会"协同计算"专家委员会委员,中国电子学会"云计算"专家委员会委员.主要研究方向为服务计算、云计算、协同计算、工作流技术等. E-mail:douwc@nju.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61021062,No.61073032,No.60736015); 江苏省自然科学基金 (No.BE2011171)

A QoS Pruning-Based Top-k Automatic Service Composition Method

YANG Ru-tao^1,2, ZHANG Shao-qian^1,2, DOU Wan-chun^1,2

1. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu 210093, China;
2. Department of Computer Science and Technology, Nanjing University, Nanjing, Jiangsu 210093, China

Received:2011-07-15 Revised:2011-10-24 Online:2012-07-25 Published:2012-07-25
- Supported by:
- National Natural Science Foundation of China (No.61021062, No.61073032, No.60736015); Natural Science Foundation of Jiangsu Province, China (No.BE2011171)

摘要/Abstract

摘要： 在大规模的Web服务中自动搜索满足功能性需求并且QoS 前k优的服务组合是一个具有挑战性的问题.为解决此问题,本文方法首先对服务组合进行建模,然后通过前向服务过滤算法缩小求解空间,最后利用贪婪算法进行QoS剪枝以加快Top-k服务组合的后向搜索.本文给出了该方法的系统结构设计,实验结果验证了此方法的可行性和高效性.

关键词: Web服务, 服务组合, 服务质量(QoS), 本体语义, 剪枝

Abstract: Generally,in the situation of vast amount of Web services,it is often a challenge to automatically searching for Top-k QoS-optimal service composition plans.To address the challenge,service composition modeling is proposed firstly.Then,a forward service filtering algorithm is employed for reducing solution spaces.Lastly,a greedy-based pruning algorithm is designed for backward searching for Top-k QoS-optimal solutions efficiently.In addition,a platform is designed for implementing the proposed method,and its experiment results validate the effectiveness and efficiency of the method.

Key words: web service, service composition, quality of service (QoS), ontological semantics, pruning

中图分类号:

TP393

杨汝涛, 张绍谦, 窦万春. 一种基于QoS剪枝的Top-k自动服务组合方法[J]. 电子学报, DOI: 10.3969/j.issn.0372-2112.2012.07.033.

YANG Ru-tao, ZHANG Shao-qian, DOU Wan-chun . A QoS Pruning-Based Top-k Automatic Service Composition Method[J]. Acta Electronica Sinica, DOI: 10.3969/j.issn.0372-2112.2012.07.033.

[1]	袁海英, 成君鹏, 曾智勇, 武延瑞. Mobile_BLNet：基于Big-Little Net的轻量级卷积神经网络优化设计[J]. 电子学报, 2023, 51(1): 180-191.
[2]	魏钰轩, 陈莹. 基于自适应层信息熵的卷积神经网络压缩[J]. 电子学报, 2022, 50(10): 2398-2408.
[3]	杨洁, 朱咸军, 周献中, 柳毅. 基于混杂社会网络的个性化Web服务推荐方法[J]. 电子学报, 2020, 48(2): 341-349.
[4]	杨震, 杨甜甜, 范科峰, 王勇. 基于信任合成的云服务动态组合机制研究[J]. 电子学报, 2018, 46(3): 614-620.
[5]	汪浩, 肖建茂, 龙浩, 汪乐约. 基于Bootstrap技术的Web服务QoS值的置信区间估计和预测[J]. 电子学报, 2018, 46(3): 665-671.
[6]	张以文, 崔光明, 郭星, 张燕平. 一种基于任务粒化的服务组合优化方法[J]. 电子学报, 2018, 46(1): 245-251.
[7]	叶恒舟, 李陶深, 关云慧. 基于时序约束分解的QoS感知的Web服务组合[J]. 电子学报, 2017, 45(5): 1150-1157.
[8]	张元鸣, 倪宽, 陆佳炜, 徐俊, 肖刚. 基于全局依赖网的Web服务组合自动演化方法研究[J]. 电子学报, 2017, 45(2): 267-277.
[9]	王慧强, 邹世辰, 林俊宇, 吕宏武, 冯光升. 基于信任路径搜索的分布式虚拟化环境下可信服务组件选择方法——HA_OTPS[J]. 电子学报, 2017, 45(1): 192-199.
[10]	张涛, 马建峰, 习宁, 刘西蒙, 熊金波. 面向服务移动社交网络中基于信任的分布式服务组合方法[J]. 电子学报, 2016, 44(2): 258-267.
[11]	田刚, 何克清, 王健, 孙承爱, 徐建建. 面向领域标签辅助的服务聚类方法[J]. 电子学报, 2015, 43(7): 1266-1274.
[12]	李庆新, 刘淑芬, 曲明. 基于本体的Web服务行为语义建模方法[J]. 电子学报, 2015, 43(3): 601-604.
[13]	杜玉越, 薛洁, 李彦成. 基于服务簇的服务组合替换与分析[J]. 电子学报, 2014, 42(11): 2231-2238.
[14]	吉顺慧, 李必信, 邱栋. 基于XCFG的BPEL数据流属性分析与验证[J]. 电子学报, 2013, 41(7): 1365-1370.
[15]	曲明, 刘淑芬, 包铁. 一种用于评价语义Web服务质量的多属性关系建模方法[J]. 电子学报, 2012, 40(8): 1591-1596.

一种基于QoS剪枝的Top-k自动服务组合方法

A QoS Pruning-Based Top-k Automatic Service Composition Method

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics