动态的QoS 感知Web 服务选择和组合优化模型.docVIP

动态的QoS感知Web服务选择和组合优化模型( 蒋哲远 韩江洪 王钊 (合肥工业大学计算机与信息学院 合肥 230009) 摘 要 Web服务软件工程的实用化挑战之一是QoS感知的选择、组合和稍后的绑定，表现为允许在运行时绑定一组领域Web服务构成面向服务的系统。这些领域Web服务在提供要求的功能同时，还满足一些非功能约束，例如总的费用或响应时间，并且使之最优化。提出了一种把Web服务看作为首类构件对象的关系查询基础结构，它通过各种Web服务操作调用评估查询。由于个性化和效率在这种评估中起重要作用，提出了一个基于聚合不同Web服务的多属性QoS参数的查询优化模型，该模型通过用户设定的全局约束和偏好、一个动态的等级方案、以及多级匹配来调整QoS。等级提供了一个Web服务的行为评估，而多级匹配通过使能类似的和部分的答案对解决方案的空间进行扩展。给出了模型求解的遗传算法，并从适应度函数的静态惩罚、动态惩罚以及拉伸三个方面对优化性能进行了比较。该文最后介绍了一个从高端实现的服务查询引擎原型系统, 用以展示该方法的适应性、可行性和有效性。 关键词 Web服务; 服务质量; 服务选择; 约束优化; 遗传算法 中图分类号：TP311 文献标识码：A An Optimization Model for Dynamic QoS-Aware Web Services Selection