海量服务流程片断索引与重用方法、设备及软件产品技术

本发明专利技术公开了一种海量服务流程片断索引与重用方法、设备及软件产品，首先通过数字签名技术，将用户查询条件和服务转换为比特串，然后用签名构建有向图WS‑graph；然后构建索引SS‑Tree，将比特串和服务的QoS属性都包含在SS‑Tree中，从而构成SS‑Tree+，每个内节点都包含聚合后的QoS属性，并且一个节点的比特串是由它所有的子节点的比特串计算而得；接着将每个SS‑Tree+充当叶子节点，构造新的SSM‑Tree+树，其搜索内容同时支持原子服务和服务流程片段；最后基于SSM‑Tree+的服务流程片断搜索，对搜索结果进行裁剪，去除不符合需求的分支，并且在剩余的服务流程片段中进行综合排序，最后得到满足需求的综合QoS最优的若干服务流程片段或原子服务。本发明专利技术能够快速有效地完成服务流程片段的搜索和排序。

【技术实现步骤摘要】

本专利技术属于服务计算，涉及一种海量服务流程片断索引与重用方法、设备及软件产品，通过vgi+机制来高效率地寻找服务过程中的有效片段，结合ssm-tree+搜索和tsm过程返回具有最佳qos的服务流程片断。

技术介绍

1、由于近年来云计算技术的普及，服务的理念已经逐渐地贯穿整个互联网。通过互联网的连接，web服务能够作为两个应用程序间的通信方式，而且它已经成为当今网络软件发展的一个不可分割的部分，并且作用越来越重大。因为当今科技的发展，在整个互联网中，有成千上万的基于简单访问协议(soap)或表述性状态转移(rest)的web服务，所以目前web服务的进展在很大程度上被服务重用这一概念所刺激。为了有效地利用现有的服务和培育基于服务的可持续发展的服务生态，许多在线集成开发环境(oide)已经开始将理念转变为商业化的运作。例如谷歌的gae，新浪的sae，百度的bae等。

2、但是，传统的服务流程搜索的操作单元是原子服务，这使得一个服务在被重用于一个新的服务组合之前，它必需提前封装为一个完全独立的服务，所以会发生即便该服务组个中的某个服务流程实例片段是本文档来自技高网...

【技术保护点】

1.一种海量服务流程片断索引与重用方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的海量服务流程片断索引与重用方法，其特征在于：步骤1中，所述有向图WS-graph表示为Gp＝(W,E)，其中，P表示整个服务片段的组合过程，W＝{w1,w2,...,wm}为有向图的顶点集合，E＝{<wi,wj>}＝{<wi.out→wj.in>}表示有向图的边集合，i,j∈m；顶点表示Web服务，边表示连接服务与被连接服务之间的先后执行关系，其中在一条边<wi,wj>中，wi表示连接服务，wj表示被连接服务，wi＝<wi.in,wi.out&...

【技术特征摘要】

1.一种海量服务流程片断索引与重用方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的海量服务流程片断索引与重用方法，其特征在于：步骤1中，所述有向图ws-graph表示为gp＝(w,e)，其中，p表示整个服务片段的组合过程，w＝{w1,w2,...,wm}为有向图的顶点集合，e＝{<wi,wj>}＝{<wi.out→wj.in>}表示有向图的边集合，i,j∈m；顶点表示web服务，边表示连接服务与被连接服务之间的先后执行关系，其中在一条边<wi,wj>中，wi表示连接服务，wj表示被连接服务，wi＝<wi.in,wi.out>，wi.in表示服务wi的输入参数，wi.out表示服务wi的输出参数；

3.根据权利要求1所述的海量服务流程片断索引与重用方法，其特征在于：步骤2中，所述索引ss-tree，对于给定的图g*，s-tree中的每个叶子节点都对应g*中的顶点签名；

4.根据权利要求1所述的海量服务流程片断索引与重用方法，其特征在于：步骤2中，所述ss-tree+，在每一个顶点签名中添加后缀向量，将qos信息嵌入到ss-tree中；所述qos，代表web服务的若干种特征，所有的qos将规约化为[0,1]区间；每个单独的qos属性的值通过聚合的组件服务的相应值来计算。

5.根据权利要求1所述的海量服务流程片断索引与重用方法，其特征在于：步骤3中，通过判断ssm-tree叶子节点的自边缘的存在与否，来区分原子服务和组合服务，其中每个组合服务有一个自边缘。

6.根据权利要求1-5任一项所述的海量服务流程片断索引与重用方法，其特征在于：步骤4中，所述基于ssm-tree+的服务流程片断搜索，首先确定服务流程片断是...

【专利技术属性】
技术研发人员：曾承，张泽远，
申请(专利权)人：武汉大学，
类型：发明
国别省市：