论文部分内容阅读
随着互联网中功能相近而质量不同的Web服务日益增多,如何为用户选择最优服务成为亟待解决的问题。由于在Internet动态环境中,客户端对于Web服务的变更难以及时感知,从而引起调用失效等问题。因此,我们需要使用虚拟化技术提供一个统一接口来完成Web服务的动态调用,以更好地满足用户的个性化需求,而这个接口的实现由虚拟Web服务系统来完成。至于在该系统中选择哪一个真实Web服务,就需要着眼于服务匹配这一研究热点。目前,基于语法和语义的各种匹配方法在一定程度上都存在数据稀疏和冷启动情况。为了解决上述问题,本文结合虚拟Web服务和语义Web服务的相关研究,展开如下工作:首先,本文基于现有的虚拟Web服务概念,提出了一个新的虚拟Web服务匹配引擎实现方案,该匹配引擎由静态匹配和动态匹配两部分组成。静态匹配引擎主要解决请求服务和发布服务之间的匹配问题,而动态匹配引擎的作用是为目标用户提供一个统一接口来实现Web服务的动态调用。其次,本文提出了包含功能匹配模块、Qos预测模块和非功能匹配模块的虚拟Web服务静态匹配引擎。其中,功能匹配模块保留了原有的匹配算法,为服务请求者筛选出功能相同或相似的Web服务;Qos预测模块先采用社区发现算法中的谱聚类对用户进行社区划分,再利用地理位置信息对Web服务二次聚类,为后续计算节省了大量时间,最后使用混合协同过滤方法为目标用户匹配最优服务;在非功能匹配模块中,由于考虑到Qos属性的语义信息对服务匹配带来的影响,本文还提出了一种综合Qos语义和Qos数值的服务匹配方法。另外,本文结合虚拟Web服务统一接口、Qos排序模块以及负载均衡模块实现了基于虚拟Web服务的动态服务匹配方法。该方法先对候选Web服务进行Qos综合值计算,并根据这些Qos综合值对服务简单排序,然后负载均衡模块依次对Qos排序模块传递过来的Web服务进行用户量检测和响应时间检测,为服务请求者过滤掉失效或性能低下的服务,接着由虚拟Web服务统一接口采用多态调用为目标用户提供透明化的服务匹配。与此同时,本文还提出了一种动态匹配演化机制,帮助虚拟Web服务系统不断完善动态匹配结果,从而提高用户体验。最后,本文不仅详细列出了核心算法的伪代码,还通过一个虚拟Web服务系统原型呈现出其在电子商务领域应用背景中的预期蓝图;此外,本文使用来自现实世界的真实数据集WSDream进行大量对比实验和相关参数分析,实验结果表明,本文提出的Qos预测相关算法不仅在数据稀疏的情况下仍然能够保证匹配精度,也在时间复杂度上表现良好;与此同时,还对本文提出的基于Qos的Web服务匹配算法进行了可行性验证和对比实验,结果证明该算法不仅能够满足服务请求者的个性化需求,还在一定程度上提高了服务匹配的查全率。