一种支持qos束的web服务组合的研究.pdf

摘要 随着Web服务数量的不断激增，同一个服务会有许多Web服务来提供，用户需要 更有增值更丰富的服务，而不是功能单一的孤立的Web服务。因此，合成具有高质量 的Web服务将成为需要解决的焦点问题。客户将会面临这样～种难题，要在成千上万 个可能的组合规划中选择或创建一个满足他们QoS需求的规划。典型的与Web服务相 关的QoS属性有执行代价，执行时间，可用性，成功执行率，声誉，使用频率等。从 ， 工程的角度来看，生成一个满足客户QoS需求的组合规划是一个耗时的优化问题。 本文在现有Web服务组合的基础上，深入研究了一种支持QoS约束的Web服务组 良好的扩展性并支持多种度量方式，能更好地满足服务描述的需求，并能够实现向前兼 现了Web服务四级过滤三级匹配算法，该算法是一个自顶向下逐步精化的过程，不但 能够应对用户、领域的多种需求，并且还可以把虚假发布信息对服务QoS评价影响降 低到最小。针对上述组合优化问题，提出了一个结合禁忌搜索和模拟退火技术的Wcb 服务组合算法以及支持该算法的架构，该算法以一种不违反QoS约束的优化方式把高 质量的Web服务自动分配给组合模式中的原子过程，并以混合的元启发式搜索为特征， 结合禁忌搜索和模拟退火技术，不但可以找到满足约束的组合规划而且还能减少搜索规 划所需的计算负担。该架构支持以用户友好方式自动生成支持QoS约束的Web服务组 合规划，由一个组合代理和执行规划优化器所组成，组合代理用于发现候选的Web服 务，执行规划优化器用于实现提出组合算法。 在模拟环境下，通过与整数规划方法的比较，我们验证了该组合算法有很好的性能。 关键字：Web服务，QoS，服务发现，服务组合 Abstract Withtheinereasementofweb webserviceswillofferthesame services，many services， andtheclientswilldemandmorevaluesaddedandinformativeservicesratherth锄those offered andisolatedwebservices．Asthe of web single result，theproblemsynthesizing by wim willberaisedasa issue．Theclientswillfacethetrouble services llighquality prominent of or numerous meir choosingcreatingcompositionplans，amongpossibleplans，thatsatisfy associatedwithawebservice Quality-of-Service(QoS)requirements．TypicalQoSproperties areexecutioncostand execution time,availability,successfulrate，reputation，andusage the thatfulfillsaclient’S frequency．Inengineeringperspective，generatingcompositionplan QoS isa requirementstime-consumingoptimizationproblem． Basedonthe serv