###
DOI:
Journal of Software:2009.20(3):546-556

随机QoS 感知的可靠Web 服务组合
范小芹,蒋昌俊,王俊丽,庞善臣
(同济大学 电子与信息工程学院,上海 201804;同济大学 嵌入式系统与服务计算教育部重点实验室,上海 201804;山西大学 计算机与信息技术学院,山西 太原 030006;同济大学 电子与信息工程学院,上海 201804;山东科技大学 信息科学与工程学院,山东 青岛 266510)
Random-QoS-Aware Reliable Web Service Composition
FAN Xiao-Qin,JIANG Chang-Jun,WANG Jun-Li,PANG Shan-Chen
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 4590   Download 6109
Received:January 16, 2008    Revised:March 31, 2008
> 中文摘要: 在面向服务的环境下,单个Web 服务往往不能满足用户的要求,这时就需将已有的单个Web 服务进行组合,以便产生满足用户需求的、增值的组合服务.已有的服务组合方法都很少考虑Web 服务的随机性和Internet 环境的动态性,从而在服务选择过程中产生的规划都是静态规划,结果导致在服务组合时都以较大概率出现组合失败.针对上述问题,提出了Web 服务各随机QoS 指标的度量方法和自适应QoS 管理体系结构,并利用随机型离散事件系统唯一的动态控制方法——马尔可夫决策过程(MDP),设计出随机QoS 感知的可靠Web 服务组合算法.实验结果表明,考虑随机性的QoS 度量方法和QoS 管理体系结构,以及平衡了“风险”与“报酬”的MDP 有效地提高了服务组合成功率.
Abstract:In the service-oriented environment, a single Web service can hardly satisfy the given request, so thecomposition of multiple Web services is required to fulfill the goal. Without considering the inherent stochastic anddynamic nature of Web service, the existing composition methods mostly generate static plans. As a result, Webservice composition often terminates with failure inevitably. In this paper, metrical methods of several random QoSdimensions and QoS Management Architecture are presented, and one reliable Web service composition algorithmis also designed based on markov decision process (MDP)—only dynamic controlling method of stochastic discreteevent system (SDES). Experimental results demonstrate the success rate of Web service composition has beenimproved greatly.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant No.90718012 (国家自然科学基金); the NationalHigh-Tech Research and Development Plan of China under Grant No.2007AA01Z136 (国家高技术研究发展计划(863)); the NationalBasic Research Program of China under Grant No.2003CB316902 (国家重点基础研究发展计划(973)) Supported by the National Natural Science Foundation of China under Grant No.90718012 (国家自然科学基金); the NationalHigh-Tech Research and Development Plan of China under Grant No.2007AA01Z136 (国家高技术研究发展计划(863)); the NationalBasic Research Program of China under Grant No.2003CB316902 (国家重点基础研究发展计划(973))
Foundation items:
Reference text:

范小芹,蒋昌俊,王俊丽,庞善臣.随机QoS 感知的可靠Web 服务组合.软件学报,2009,20(3):546-556

FAN Xiao-Qin,JIANG Chang-Jun,WANG Jun-Li,PANG Shan-Chen.Random-QoS-Aware Reliable Web Service Composition.Journal of Software,2009,20(3):546-556