第
43
卷第
10
期
2010
年
10
月
天津大学学报
Journal of Tianjin University
基于概率方法的
QoS
感知
Web
服务组合
陶春华，冯志勇
(天津大学计算机科学与技术学院，天津
300072)
Vo
1.
43
No
.l
O
Oc
t.
2010
摘
要
z
针对
Web
服务的服务质量
(QoS)
的随机本质，提出了一个基于概率
QoS
感知的
Web
服务组合方法，实现
传统方法难以描述的
QoS
需求.在概率
QoS
模型的基础上，定义
QoS
目标以及纽合方案与
QoS
目标之间的距离函
数.通过将服务组合问题转化为组合优化问题，应用
Rollout
算法作为求解问题的计算框架，对一个具体问题设计了
相应的启发函数.以跨国旅游方案提供商作为具体案例演示基于概率方法的
QoS
感知服务组合该方法很好地解决了
概率
QoS
模型难以应用到动态服务组合中的问题.理论分析和实验数据表明该方法可以很好地满足用户对于纽合服
务的
QoS
需求.
关键词
Web
服务组合;服务质量;概率方法
Ro
l1
out
算法
中图分类号
TP301
文献标志码
:A
文章编号
0493-2137
(2010) 10-0860-06
QoS-A ware Web Service Composition
ßased
on Probabilistic Approach
TAO
Chun-hua
,
FENG
Zhi-yong
(Schoo1
of
Computer Science
and
Techno10gy
, Tianjin University, Tianjin 300072 , China)
Abstract: The quality
of
service (QoS) ofWeb
servic
巳
has
a nature
of
stochastic. A probabilistic approach for QoS-
aware
Web
service composition was proposed to meet the QoS requirements that were difficult to
proc
巳咀
s
in traditional
methods. The definition
of
QoS target, based on probabilistic QoS model, was proposed, and
furth
巳
r
defined a dis-
tance function measuring the composite service's QoS. The service composite problem was modeled as a combinato-
rial optimal problem. Rollout algorithm was employed as a framework solving the problem and a specific heuristic
function was derived from experiments. A case study on an abroad travel consultation
s
巳
rvice
was investigated. The
probl
巳
m
of
applying probab
i1
istic QoS model
to
dynamic
Web
service composition was we
l1
solved. Theoretical analy-
sis and experiment results show that QoS requirements are well satisfied via this method.
Keywords:
Web
service composition; quality
of
service; probabilistic approach; Rollout algorithm
Web
服务本身具有松搞合的特点，使在运行时
进行动态的服务组合成为可能，根据用户请求自动完
成服务的组合是当前面向服务计算研究的一个热
点.
Web
服务具有功能性属性和非功能性属性，后者
主要是指服务的质量
(quality
of
service
,
QoS)
参数，
比如服务时间、价格花费、可访问性和服务可靠性
等
[1-2]
随着网络上具有相同或相似功能的服务的数
量越来越多，在构建组合服务时必须考虑
QoS
的因
素.
QoS
感知的
Web
服务组合在满足用户功能性需
求的前提下，考虑组合服务的
QoS
参数性能.通过用
收稿日期
2009-07-31
;修回日期
2010-04-30
户与服务提供商之间的协商，
Web
服务的
QoS
参数
性能约束被写人服务级协议
(service
level
agreements
,
SLA)
，这些约束的集合在本文中称为
"QoS
目标
QoS
感知的
Web
服务组合通过采用一定的组合方法
实现
QoS
目标.
QoS
目标的表示依赖于
QoS
参数的具体表示形
式.目前，
QoS
参数的表示方法有两大类:确定性表示
和不确定性表示.文献
[1-2]
给出了经典的确定性
QoS
模型:原子服务的
QoS
参数用平均值表示;组合服务
由若干原子服务通过基本组合模式
[3]
构成，为每种组
基金项目:国家高技术研究发展计划
(863
计划)资助项目
(2007AA01Z130)
.
作者简介:陶春华(
1981
一
)，男，博士研究生-
通讯
f
乍者:冯志勇，
zhiyongfeng@tju.edu.cn.
资源评论
