| 本文已被：浏览 7012次 下载 10204次 |
码上扫一扫！ |
|
|
| 随机QoS 感知的可靠Web 服务组合 |
|
范小芹1,2,3, 蒋昌俊1,2, 王俊丽1, 庞善臣1,4
|
|
1.同济大学 电子与信息工程学院,上海 201804;2.同济大学 嵌入式系统与服务计算教育部重点实验室,上海 201804;3.山西大学 计算机与信息技术学院,山西 太原 030006;4.山东科技大学 信息科学与工程学院,山东 青岛 266510
|
|
| 摘要: |
| 在面向服务的环境下,单个Web 服务往往不能满足用户的要求,这时就需将已有的单个Web 服务进行组合,以便产生满足用户需求的、增值的组合服务.已有的服务组合方法都很少考虑Web 服务的随机性和Internet 环境的动态性,从而在服务选择过程中产生的规划都是静态规划,结果导致在服务组合时都以较大概率出现组合失败.针对上述问题,提出了Web 服务各随机QoS 指标的度量方法和自适应QoS 管理体系结构,并利用随机型离散事件系统唯一的动态控制方法——马尔可夫决策过程(MDP),设计出随机QoS 感知的可靠Web 服务组合算法.实验结果表明,考虑随机性的QoS 度量方法和QoS 管理体系结构,以及平衡了“风险”与“报酬”的MDP 有效地提高了服务组合成功率. |
| 关键词: Web 服务组合 马尔可夫决策过程(MDP) QoS 随机性 Web 服务 可靠组合 |
| DOI： |
| 分类号: |
| 基金项目: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)) |
|
| Random-QoS-Aware Reliable Web Service Composition |
|
FAN Xiao-Qin,JIANG Chang-Jun,WANG Jun-Li,PANG Shan-Chen
|
| 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. |
| Key words: Web service composition Markov decision process random QoS Web service reliable composition |
