基于QoS的Web服务选择方法研究与实现

发布时间：2020-08-15 17:13

【摘要】：随着面向服务体系架构的发展,Web服务正在迅速改变软件工程的格局。在Web服务的研究中最具有挑战性的问题是根据服务质量(QoS)组合和绑定服务。一方面,随着Web服务的迅速发展,互联网上功能相同、服务质量不同的Web服务越来越多,如何在短时间内从候选服务表中选择出满足用户的QoS约束的服务已经成为一个亟待解决的问题。另一方面,Web服务部署在不可靠的网络环境中,其执行可能存在各种失败风险。事务处理技术可以被用于解决组合服务因Web服务执行失败而导致的数据或逻辑不一致等问题,但是由于单个Web服务的事务属性各异,怎样确保组合服务满足一致性和原子性是另一个极具挑战性问题。本文提出一种基于事务的大规模Web服务选择方法,并在此基础上设计和实现了基于QoS的Web服务选择系统。本文的主要工作如下:针对用户对服务选择提出的实时性要求和对组合服务满足原子性与一致性的要求,提出一种基于事务的大规模Web服务选择方法。该方法首先使用Skyline算法减少候选服务的搜索空间,然后使用结合事务属性的蚁群优化算法对服务进行选择,最后形成满足用户需求的组合服务。对基于事务的大规模Web服务选择方法进行实验验证。实验结果表明该方法不仅保证了组合服务的原子性,而且通过缩小候选服务的搜索空间提高了算法的服务选择效率。设计并实现了基于QoS的Web服务选择系统。描述了系统的总体架构,接着从用户注册、服务注册、服务检索、服务查看和服务选择模块进行详细分析与设计,并给出具体的实现方案。
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TP393.09
【图文】：

功能图,服务组合,目标明确,服务请求

户有其自身的价值，但是单个Ｗｅｂ服务提供的功能是有限的。Ｗｅｂ服务的真正逡逑潜力是将多个Ｗｅｂ服务组装成更强大的、具有更复杂功能的应用程序来实现，逡逑即Ｗｅｂ服务组合。图２－３展示了邋Ｗｅｂ服务组合的流程。逡逑阶段１：目标明？逡逑逦邋逦逡逑１，邋—！－？逦目坛逦——２－？业务１Ｅ程逡逑逦邋－——逡逑尒务语求者逦１￣￣＿逡逑＞逦逦逦＼0＾邋＼００．；逦＂＇Ｉ逡逑Ｌ逦逦（0邋0．）邋ＫＯＯ．）逡逑阶段２：腋务发现逦＊邋＊邋？邋？邋＊邋？＊＂逦？邋邋邋７逡逑阶段３邋：邋Ｓ晓淲阶段５邋：目真}|逡逑视逡逑图２－３邋Ｗｅｂ服务组合的流程图逡逑在Ｗｅｂ服务组合的流程中，第一阶段是目标明确，明确服务请求者在功能逡逑属性上的要求和整体组合服务的ＱｏＳ约束。然后，目标被自动分解到一个抽象逡逑的业务流程中，这个抽象的业务流程包含一组任务，每个任务都有清晰的功能，逡逑以及控制流和数据流。同时，还规定了还规定了业务流程端到端的服务质量以及逡逑每个参与任务的服务质量要求。在第二阶段服务发现阶段，通过搜索服务注册中逡逑心来定位与发现与任务的功能和非功能需求相匹配的具体Ｗｅｂ服务，服务注册逡逑中心拥有关于可供选择的具体Ｗｅｂ服务的信息。在这个阶段

基于QoS的Web服务选择方法研究与实现

图２－７发现ｉ点逦

递归法,算法,事务

逦ｘ逦ｘ逡逑图２－７发现ｉ点逦图２－８发现ａ点逡逑最邻近算法的不足之处是由于使用递归算法处理数据，算法搜索时会重复搜逡逑索许多交叉的空间，造成时间上的浪费。逡逑综上所述，嵌套循环算法、分治法、位图法、索引法和最近邻算法在处理大逡逑规模数据时，在计算的效率上都存在不足之处，都会造成服务选择时间的浪费。逡逑在大规模候选服务集下的服务选择问题的实时性问题是本文重点考虑的问题之逡逑一，因此需要一个更适合于大规模数据集的服务筛选算法。逡逑２．３服务事务分析逡逑Ｗｅｂ服务的出现使得传统事务有了新的挑战，传统事务指的是数据库方面的逡逑事务，最早源自于数据库管理系统。事务是由单一的逻辑单元的操作集合构成的。逡逑传统的数据库事务具有四个性质（ＡＣＩＤ）

【相似文献】