随机QoS感知的可靠Web服务组合

被引：69

作者：

范小芹 ^{[1
,2
,3
]}

蒋昌俊 ^{[1
,2
]}

王俊丽 ^{[1
]}

庞善臣 ^{[1
,4
]}

机构：

[1] 同济大学电子与信息工程学院

[2] 同济大学嵌入式系统与服务计算教育部重点实验室

[3] 山西大学计算机与信息技术学院

[4] 山东科技大学信息科学与工程学院

来源：

软件学报 | 2009年 / 20卷 / 03期

关键词：

Web服务组合; 马尔可夫决策过程(MDP); QoS随机性; Web服务; 可靠组合;

D O I：

暂无

中图分类号：

TP393.09 [];

学科分类号：

080402 ;

摘要：

在面向服务的环境下,单个Web服务往往不能满足用户的要求,这时就需将已有的单个Web服务进行组合,以便产生满足用户需求的、增值的组合服务.已有的服务组合方法都很少考虑Web服务的随机性和Internet环境的动态性,从而在服务选择过程中产生的规划都是静态规划,结果导致在服务组合时都以较大概率出现组合失败.针对上述问题,提出了Web服务各随机QoS指标的度量方法和自适应QoS管理体系结构,并利用随机型离散事件系统唯一的动态控制方法——马尔可夫决策过程(MDP),设计出随机QoS感知的可靠Web服务组合算法.实验结果表明,考虑随机性的QoS度量方法和QoS管理体系结构,以及平衡了"风险"与"报酬"的MDP有效地提高了服务组合成功率.

引用

页码：546 / 556

页数：11

共 6 条

[1] 基于遗传算法的QoS感知的Web服务选择 [J].

张成文 ;

苏森 ;

陈俊亮 .

计算机学报, 2006, (07) :1029-1037

[2]

实用马尔可夫决策过程[M]. 清华大学出版社 , 刘克编著, 2004

[3]

马尔可夫决策过程引论[M]. 西安电子科技大学出版社 , 胡奇英,刘建庸著, 2000

[4]

Dynamic Workflow Composition: Using Markov Decision Processes[J] . Prashant Doshi,Richard Goodwin,Rama Akkiraju,Kunal Verma.International Journal of Web Services Research （IJWSR） . 2005 (1)

[5]

Fast planning through planning graph analysis[J] . Avrim L. Blum,Merrick L. Furst.Artificial Intelligence . 1997 (1)

[6]

Genetic algorithm on Web services selection supporting QoS. Zhang CW,Su S,Chen JL. The Chinese Journal . 2006

← 1 →