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

QoS-aware Web Service Composition Model Based on Linear Programming

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

In order to highly complex network environment, the combination of web-related services to meet the quality of service. This paper presents a linear programming in the Web service composition optimization methods, through the definition of web services and re- lated traffic inference given web service traffic order, and, or, service Decomposition confluence mathematical model of the structure, a clear operational activities and the mathematical relationship between the service flow. In order to get the best quality of service to the entire business activities and related services constraint proposed constraints five rules to filter out the relevant service, examples are given to illustrate the proposed model inference and constraints. The ultimate goal of global inference and constraint sets, through exper- iments with TQos number of services in different circumstances comparison, higher efficiency of the proposed method has better run_ time, and gives the relevant objectives set parameters.