基于服务质量的Web服务选择技术研究

论文摘要

随着Web服务数量的迅速增长,涌现出大量功能相同或相似的服务,但是其非功能特性尤其是服务质量QoS （Quality of Service）却千差万别,因此用户在使用服务时必将面临着Web服务选择的问题。本文在介绍Web服务及其QoS相关知识的基础上,从QoS属性角度重点研究了复杂环境下的Web服务选择策略。在研究Web服务局部选择时,提出了一种基于QoS预测模型的选择方法QSPM（A Method Based on QoS Prediction Model for Web Service Local Selection）。该方法不仅能够通过基于信誉度或BP网络（Back Propagation Network）的QoS预测模型较准确地选择出真正能够满足用户QoS需求的服务,而且能够采用所定义的QoS相似度（QoS Similarity）较好地刻画每个候选服务满足用户QoS需求的情况,以便在没有完全满足用户QoS需求服务的情况下,推荐尽量相似的服务以供用户作进一步选择。在研究Web服务全局选择时,首先讨论了一种基于多约束0-1背包模型的Web服务选择方法MCKM（A Method Based on Multi-constraint 0-1 Knapsack Model for Web Service Global Selection）,该方法能够有效地解决单一管道路径的组合服务选择问题,但是不能携带组合服务业务流程结构信息,无法支持组件服务再规划。然后针对于此,在已有研究成果的基础上改进了一种基于树型二重结构编码的遗传算法GATD （Genetic Algorithms with Tree Dual-Structure Codes）用于Web服务全局选择。该方法建立在Web服务语法业务流程树SBPT4WS （Syntactic Business Process Tree for Web Service）的基础上,采用二重结构编码的方法处理用户QoS约束条件,不仅能够有效地选择出满足用户QoS需求的服务资源,而且可以较好地支持服务运行时快速再规划。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 研究背景及意义
• 1.2 研究现状
• 1.2.1 Web 服务QoS
• 1.2.2 基于QoS 的Web 服务选择
• 1.3 研究内容
• 1.4 本文结构
• 第二章 Web 服务基础
• 2.1 Web 服务基本概念
• 2.1.1 Web 服务定义
• 2.1.2 Web 服务架构
• 2.1.3 组合服务
• 2.2 Web 服务相关技术
• 2.2.1 tXML
• 2.2.2 tSOAP
• 2.2.3 tWSDL
• 2.2.4 tUDDI
• 2.2.5 tBPEL4WS
• 2.3 Web 服务扩展机制
• 2.3.1 tWSDL 与UDDI 的映射关系
• 2.3.2 tWSDL 扩展
• 2.3.3 tUDDI 扩展
• 2.4 本章小结
• 第三章 Web 服务QoS 及其应用
• 3.1 Web 服务QoS 概述
• 3.2 几种典型的QoS 属性
• 3.2.1 原子服务QoS
• 3.2.2 组合服务QoS
• 3.3 Web 服务评价
• 3.3.1 tQoS 信息获取
• 3.3.2 定性QoS 信息量化
• 3.3.3 QoS 信息预处理
• 3.3.4 QoS 评估
• 3.4 本章小结
• 第四章 基于QoS 的Web 服务局部选择
• 4.1 基于QoS 的Web 服务选择支撑框架
• 4.2 一种基于QoS 预测模型的Web 服务局部选择策略
• 4.2.1 问题的提出
• 4.2.2 tQoS 预测模型
• 4.2.3 tWeb 服务QoS 相似度
• 4.2.4 基于QoS 预测模型的Web 服务局部选择方法
• 4.3 仿真实验
• 4.4 本章小结
• 第五章 基于QoS 的Web 服务全局选择
• 5.1 遗传算法概述
• 5.2 一种基于多约束0-1 背包模型的Web 服务全局选择策略
• 5.2.1 多约束0-1 背包问题
• 5.2.2 基于多约束0-1 背包模型的Web 服务选择方法
• 5.2.3 仿真实验
• 5.3 一种基于树型二重结构编码遗传算法的Web 服务全局选择策略
• 5.3.1 服务组合模型及其QoS 计算
• 5.3.2 组合服务树型结构编码
• 5.3.3 基于树型二重结构编码的遗传算法
• 5.3.4 仿真实验
• 5.4 本章小结
• 第六章 总结与展望
• 6.1 全文总结
• 6.2 研究展望
• 参考文献
• 致谢
• 作者简历 在学期间发表的学术论文与研究成果