[发明专利]一种利用信息技术实现制造资源高度共享的服务间关联关系判定算法

权利要求书

1.一种利用信息技术实现制造资源高度共享的服务间关联关系判定算法，其特征在于：针对服务间三种不同的关联关系，分别给出服务间关联关系形式化的描述，并利用形式化的描述来设计服务间关联关系的判定算法，从而找出两个服务间所具有的关联关系。

2.根据权利要求1所述的方法，其特征在于：所述的需要提取的服务的描述信息包括：以OWL-S为基础的服务的描述信息、服务的功能性描述信息和QoS描述信息。

3.根据权利要求2所述的方法，对待判定的两个服务，分别提取出它们的描述信息和执行任务的历史日志信息，将两个服务的描述信息中的功能性信息表示为加权二分图的形式。

4.根据权利要求3所述的方法，给出的加权二分图形式的功能性信息，通过求解二分图的两个顶点集合的最佳匹配，判定两个服务间的可组合关联关系。

5.根据权利要求4所述的方法，将两个服务的描述信息中除功能性信息之外的其它描述信息分别转化为以“属性-值对”为描述规范服务树的形式，通过计算两个服务绑定在一起合作执行任务的次数，判定两个服务间的统计合作关联关系。