基于线性规划QoS感知的Web服务组合模型

陈国彬¹，张广泉^2,3

1. 重庆工商大学融智学院2. 苏州大学计算机科学与技术学院3. 中国科学院计算机科学国家重点实验室

摘 要：为了在高度复杂网络环境下,组合相关服务以满足web服务质量(Quality of service,Qos),提出了一种基于线性规划(Linear Programming,LP)在Web服务组合最优化方法,通过对web服务业务流的定义和相关的推论,给出了web服务业务流的顺序、and、or、服务分解_汇合结构的数学模型,明确了业务活动和服务流之间的数学关系。为了得到最优服务质量给整个业务活动和相关服务进行约束,提出了约束条件的5个规则,把相关优质服务筛选出来,给出事例来说明本文所提模型的推论和约束。最终的全局推论和约束目标集,通过实验与TQos在不同服务数量情况下进行比较,本文所提出方法效率较高,具有较好的运行时间,并给出了相关目标集的参数。

关键词：Web服务;服务组合;线性规划;约束;