基于QoS的组合服务优化选择问题建模与求解

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (26): 13-16.

基于QoS的组合服务优化选择问题建模与求解

杨艳¹,房丽娜²,张文涛³,叶俊民¹

1.华中师范大学计算机科学系,武汉430079
2.武汉大学软件工程国家重点实验室,武汉430072
3.武汉大学计算机学院,武汉430072

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-09-11 发布日期:2007-09-11
通讯作者: 杨艳

QoS-aware service selection optimization model and algorithm for composite services

YANG Yan¹,FANG Li-na²,ZHANG Wen-tao³,YE Jun-min¹

1.Department of Computer Science,Central China Normal University,Wuhan 430079,China
2.State Key Lab of Software Engineering,Wuhan University,Wuhan 430072,China
3.Computer School,Wuhan University,Wuhan 430072,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-09-11 Published:2007-09-11
Contact: YANG Yan

摘要/Abstract

摘要： 提出了一种支持Web服务动态组合的框架,并在此基础上对Web服务组合中的服务优化选择问题建模,根据用户设置的QoS约束条件,将服务优化选择问题分成3类,并分别给出了相应的服务选择算法。实验证明算法在保证一定优度的同时亦具有良好的时间性能。

关键词: 组合服务, 服务优化选择, QoS

Abstract: A mathematical model of QoS-aware service selection optimization problem is built in service composition.According to users’ constraints,optimization problems of service selection are divided into three categories.And for each category a selection algorithm is proposed.Some simulations are conducted to show the performance of these algorithms.

Key words: composite services, service selection optimization, QoS

杨艳¹,房丽娜²,张文涛³,叶俊民¹. 基于QoS的组合服务优化选择问题建模与求解[J]. 计算机工程与应用, 2007, 43(26): 13-16.

YANG Yan¹,FANG Li-na²,ZHANG Wen-tao³,YE Jun-min¹. QoS-aware service selection optimization model and algorithm for composite services[J]. Computer Engineering and Applications, 2007, 43(26): 13-16.

[1]	刘晶花，台宪青，马治杰，陈大鹏. 面向用户需求的动态QoS服务选择方法研究[J]. 计算机工程与应用, 2021, 57(17): 106-115.
[2]	宋方振，徐彦彦，唐鑫，潘少明. 基于改进蚁群算法的应急通信网络路由协议[J]. 计算机工程与应用, 2020, 56(18): 90-96.
[3]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[4]	柯昌博，吴嘉余，曹彦. 面向云计算应用层演化的隐私保护方法研究[J]. 计算机工程与应用, 2020, 56(11): 60-66.
[5]	贾志淳，卢元，李想，邢星. 一种多参数的Web服务选择方法[J]. 计算机工程与应用, 2019, 55(21): 74-78.
[6]	谭朝文，宗容，席先强，武浩. 基于贝叶斯张量分解的改进QoS预测[J]. 计算机工程与应用, 2018, 54(20): 74-79.
[7]	张杨1，3，徐传运2，3. QoS多层本体的双向度量模型[J]. 计算机工程与应用, 2017, 53(20): 14-19.
[8]	汪潇洒1，付晓东1，刘骊1，岳昆2，刘利军1. 随机QoS感知的Web服务组合概率分析[J]. 计算机工程与应用, 2017, 53(14): 70-75.
[9]	孙天昊，石鸿瑗，万煊民. 基于ARIMA和QoS的云服务选择算法研究[J]. 计算机工程与应用, 2017, 53(13): 99-103.
[10]	唐妮1，2，熊庆宇1，2，王喜宾1，2，高旻1，2，文俊浩1，2，曾骏1，2. 基于位置聚类和张量分解的Web服务推荐算法[J]. 计算机工程与应用, 2016, 52(15): 65-72.
[11]	袁丽乔，杨喜旺，杨梦茹. 基于BP分类的粒子群QoS路由算法研究[J]. 计算机工程与应用, 2015, 51(9): 98-102.
[12]	蔡志文，林建宗. 面向价值的O2O电子商务信任预测模型[J]. 计算机工程与应用, 2015, 51(7): 106-111.
[13]	张新有，伸桂林. WiMAX Mesh网络中一种分布式时隙分配算法[J]. 计算机工程与应用, 2015, 51(5): 92-96.
[14]	林青1，戴慧珺2. 异构网的QoS参数映射模型和映射方法[J]. 计算机工程与应用, 2015, 51(13): 96-100.
[15]	杨坚，彭玉旭. 基于自适应ACO的多约束QoS路由研究[J]. 计算机工程与应用, 2015, 51(13): 106-110.