基于区间型QoS的Web服务选择研究-计算机科学与技术专业论文.docxVIP

万方数据 万方数据 基于区间型 QoS 的 Web 服务选择研究 学 位 类 型 ： 学术型学位 学科（专业学位类别） ： 计算机科学与技术 作 者 姓 名 ： 彭桃 作 者 学 号 ： 12010501006 导 师 姓 名 及 职 称 ： 刘建勋 教授 实践导师姓名及职称 ： 学 院 名 称 ： 计算机科学与工程学院 论 文 提 交 日 期 ： 2015 年 6 月 1 日 学 位 授 予 单 位 ： 湖南科技大学 Research on QoS Interval based Web Service Selection Type of Degree Academic Degree Discipline Computer Science and Technology Candidate Peng Tao Student Number 12010501006 Supervisor and Professional Title Prof. Jianxun Liu Practice Mentor and Professional Title School Computer Science and Engineering Date June, 1st, 2015 University Hunan University of Science and Technology 摘 要 近年来，随着互联网技术的高速发展，软件服务产业发生了重大变革。软件应用需 求持续深化，新的计算机技术和新的软件模式不断涌现，呈现了明显的服务化和网络化 的发展趋势。软件即服务（Software as a Service）的软件应用模式为按需定制软件提供 了可能。越来越多的软件开发者或软件企业将私有的服务部署在 Internet 上，而服务用 户可以根据自己的需求从中选择满意的服务来重新定制新的服务，极大地增加了按需定 制服务的灵活性，大大地缩短了复杂服务的开发周期，以及节约了时间成本。随着部署 在互联网上的服务数量的不断增长，越来越多的 Web 服务具有相同或相似功能。但是， 它们的服务质量（Quality of Service，QoS）良莠不齐。对服务用户来说，从这些功能相 似的服务中选择令自己满意的、高质量的服务是相当困难的。 针对这个问题，诸多学者对基于 QoS 的 Web 服务选择方法展开了研究，提出了多 种服务选择模型。但是，他们大多采用确定的 QoS 值进行 Web 服务选择，忽视了外在 环境的动态变化对服务的 QoS 的影响。实际上，Web 服务的 QoS 很容易受用户位置、 网络负载、网络状态变化等外在环境因素影响，具有不稳定性和动态变化特性，甚至波 动很大。因此，本文重点考虑了 Web 服务 QoS 的动态变化特性对 Web 服务选择的影响， 完成了如下研究工作： （1）考虑到 Web 服务 QoS 的动态变化特性，本文直接采用区间值表示 Web 服务 的多个 QoS 属性值，并建立了一种基于区间型 QoS 的 Web 服务选择模型。首先，将用 户的 QoS 需求与 Web 服务的区间型 QoS 结合起来，采用区间型 QoS 的归一化模型和单 个 QoS 区间的效益值计算模型衡量每个 QoS 区间的贡献值。然后，综合用户 QoS 需求 中每个 QoS 属性的权重，得到每个服务的综合效益值，并按效益值的大小进行综合排 名。最后，通过实例分析和仿真实验验证了该方法的可行性和有效性。 （2）针对 QoS 未知的 Web 服务，提出了区间型 QoS 值的预测方法。以往的服务 QoS 预测方法，为服务预测的 QoS 一般是一个确定的点值。而现实中，由于 Web 服务 的 QoS 具有动态变化特性，为用户预测一个服务的 QoS 变化范围，即 QoS 区间可能更 容易为用户所接受。本文提出了一种个性化的 Web 服务 QoS 区间预测模型，使用了基 于用户的协同过滤、基于项目的协同过滤以及混合的协同过滤三种方案以进行个性化的 QoS 区间预测。在用户给定预测区间长度的情况下，找出置信度最大的 QoS 区间作为预 测结果。实验结果证明，相对于其他基于协同过滤的服务推荐方法，本文提出的个性化 的 Web 服务 QoS 区间预测方法得到的 QoS 区间预测值准确度更高。 关键词：区间型 QoS；不确定性；服务选择；QoS 预测；个性化 i ii ABSTRACT With the rapid development of Internet technology, software services industry has been going through a majo