专利名称：Web服务组合推荐方法及设备的制作方法
技术领域：
本发明涉及Web服务技术，尤其涉及一种Web服务组合推荐方法及设备，属于计算机技术领域。
背景技术：
近年来，快速发展的Web服务技术及面向服务的软件结构为异构信息、平台的共享与集成提供了重要的基础，成为分布式应用系统开发的关键支撑技术和标准，也是当前网络软件开发技术研究的重要方向。Web服务是一个可通过网络使用的自描述、自包含软件模块，在分布式计算的基础架构下完成任务、解决问题，或者代表用户、应用进程处理事务，因而越来越多地应用于互联网上的信息交换。Web服务是传统组件技术在互联网应用环境下的延伸，其目的是提供一种统一的规范和技术，为异构企业应用系统的集成提供基础，为互联网应用提供统一的功能描述和共享机制。
单一的Web服务功能相对简单，把多个Web服务组合起来，使之提供比较复杂的功能的完整应用，才能让Web服务真正发挥潜力。用于组成完整应用的服务集合称之为服务组合。各个原子服务相互之间通过通信和协作来实现大粒度的服务功能，通过有效地联合各种不同功能的Web服务，解决更为复杂的问题，达到服务增值的目的。目前的Web服务推荐方法都是针对单一的Web服务进行推荐，例如包括基于服务质量(Quality of Service, QoS)预测的服务推荐、基于用户评价反馈的服务推荐、基于混合式协同过滤方式的服务推荐以及基于上下文的服务推荐。以基于QoS预测的服务推荐为例，执行Web服务推荐的Web服务推荐设备在满足用户的功能属性需求的情况下，根据用户选择的QoS属性预期值，根据服务的QoS属性进行Web服务推荐。由于Web服务组合实际上是“组件服务”+ “协同关系”，所以Web服务组合的属性不仅与Web服务组合中各项单独Web服务的属性相关，还在较大程度上取决于Web服务组合中不同Web服务之间的协同关系。因此，通过现有技术的单一 Web服务推荐方法，无法准确、有效地推荐最优QoS属性的Web服务组合。
发明内容
针对现有技术中存在的缺陷，本发明提供一种Web服务组合推荐方法及设备，以实现准确、有效地的最优QoS属性的Web服务组合推荐。根据本发明的一方面，提供一种Web服务组合推荐方法,包括获取用户的Web服务组合需求，所述Web服务组合需求包括至少两个Web服务功能需求；根据所述至少两个Web服务功能需求，确定与各所述Web服务功能需求对应的候选服务集合；对历史调用服务集合进行关联规则分析，确定所述候选服务集合中频繁度指数大于预设标准的候选Web服务，生成包括所述频繁度指数大于预设标准的候选Web服务的频繁服务集合；对所述Web服务组合需求进行服务组合关系分析，获取所述至少两个Web服务功能需求之间的组合关系；根据所述频繁服务集合中的各候选Web服务的频繁度指数，以及按照所述组合关系应用所述各候选Web服务的全局QoS属性,确定与各Web服务功能需求对应的推荐Web服务，以形成推荐Web服务组合。根据本发明的另一方面，提供一种Web服务组合推荐设备，包括需求获取模块，用于获取用户的Web服务组合需求，所述Web服务组合需求包括至少两个Web服务功能需求；功能筛选模块，用于根据所述至少两个Web服务功能需求，确定与各所述Web服务 功能需求对应的候选服务集合；关联规则分析模块，用于对历史调用服务集合进行关联规则分析，确定所述候选服务集合中频繁度指数大于预设标准的候选Web服务，生成包括所述频繁度指数大于预设标准的候选Web服务的频繁服务集合；组合关系分析模块，用于对所述Web服务组合需求进行服务组合关系分析，获取所述至少两个Web服务功能需求之间的组合关系；服务推荐模块，用于根据所述频繁服务集合中的各候选Web服务的频繁度指数，以及按照所述组合关系应用所述各候选Web服务的全局QoS属性，确定与各Web服务功能需求对应的推荐Web服务，以形成推荐Web服务组合。根据本发明提供的Web服务组合推荐方法及设备，通过对Web服务组合需求进行服务组合关系分析，获取所述至少两个Web服务功能需求之间的组合关系，并根据组合关系确定应用候选Web服务时的全局QoS属性，并根据全局QoS属性和各候选Web服务的频繁度进行Web服务推荐，即实现了根据“组件服务”和“协同关系”综合进行Web服务推荐，从而能够确定最优QoS属性的Web服务组合，避免了由于仅考虑各项单独Web服务的属性时，无法准确、有效地推荐最优QoS属性的Web服务组合的问题。
图I为本发明一个实施例的Web服务组合推荐方法的流程示意图。图2为本发明中生成频繁服务集合的一个示例的流程示意图。图3为本发明中对推荐Web服务进行排序的一个示例的流程示意图。图4为本发明中可视化应用模型的一个示例的结构示意图。图5为本发明一个实施例的Web服务组合推荐设备的结构示意图。
具体实施例方式图I为本发明一个实施例的Web服务组合推荐方法的流程示意图。如图I所示，该Web服务组合推荐方法包括以下流程步骤101,获取用户的Web服务组合需求,所述Web服务组合需求包括至少两个Web服务功能需求；步骤102,根据所述至少两个Web服务功能需求,确定与各所述Web服务功能需求对应的候选服务集合；步骤103，对历史调用服务集合进行关联规则分析，确定所述候选服务集合中频繁度指数大于预设标准的候选Web服务，生成包括所述频繁度指数大于预设标准的候选Web服务的频繁服务集合；步骤104，对所述Web服务组合需求进行服务组合关系分析，获取所述至少两个Web服务功能需求之间的组合关系；步骤105，根据所述频繁服务集合中的各候选Web服务的频繁度指数，以及按照所述组合关系应用所述各候选Web服务的全局QoS属性，确定与各Web服务功能需求对应的推荐Web服务，以形成推荐Web服务组合。上述实施例的Web服务组合推荐方法可以由Web服务组合推荐设备来执行，该Web 服务组合推荐设备例如为能够获知全部可用的Web服务的相关信息、并执行上述Web服务组合推荐方法的计算机。 具体地，Web服务组合推荐设备可以通过用户输入的功能指示词或Web服务名称等获取用户的Web服务功能需求，并根据已知的全部Web服务的功能信息，确定功能符合用户需求的候选服务集合S。Web服务组合推荐设备对历史调用服务集合进行关联规则分析，得到待推荐Web服务组合的用户的相近用户以往使用频率较高(即频繁度指数较高)的频繁服务集合S’。Web服务组合推荐设备还利用任意的服务组合关系分析方法，对待推荐Web服务组合中不同Web服务功能需求之间的组合关系进行分析。更为具体地，例如Web服务组合推荐设备对用户输入的待推荐Web服务组合的业务流程文件(BPMN文件)进行分析，得到所有可视化元素；从可视化元素中提取出所有任务(Task)信息及相关的序列流，其中各任务分别与Web服务功能需求相对应；根据序列流，分析Task之间的前驱后继关系，并建立任务描述模型。表I
Task ID任务的ID
Task Name任务的名称
Service ID已绑定服务的ID
Service Name 已绑定服务的名称表I为任务描述模型的一个示例，如表I所示，包括Task ID (任务的标识(ID))、Task Name (任务的名称)、Service ID (已绑定服务的ID)和Service Name (已绑定服务的名称)。其中，Web服务组合推荐设备对BPMN文件中的各任务进行逐个解析，并根据最新解析出的任务以及用户选择绑定的Web服务对任务描述模型进行更新。形成任务描述模型后，Web服务组合推荐设备还建立如下表2所示的任务间连接关系描述模型。表权利要求
1.一种网页Web服务组合推荐方法，其特征在于，包括 获取用户的Web服务组合需求，所述Web服务组合需求包括至少两个Web服务功能需求； 根据所述至少两个Web服务功能需求，确定与各所述Web服务功能需求对应的候选服务集合； 对历史调用服务集合进行关联规则分析，确定所述候选服务集合中频繁度指数大于预设标准的候选Web服务，生成包括所述频繁度指数大于预设标准的候选Web服务的频繁服务集合； 对所述Web服务组合需求进行服务组合关系分析，获取所述至少两个Web服务功能需求之间的组合关系； 根据所述频繁服务集合中的各候选Web服务的频繁度指数，以及按照所述组合关系应用所述各候选Web服务的全局服务质量QoS属性，确定与各Web服务功能需求对应的推荐Web服务，以形成推荐Web服务组合。
2.根据权利要求I所述的Web服务组合推荐方法，其特征在于，所述对历史调用服务集合进行关联规则分析，确定所述候选服务集合中频繁度指数大于预设标准的候选Web服务，生成包括所述频繁度指数大于预设标准的候选Web服务的频繁服务集合，具体包括 确定所述用户的相似用户集合； 对所述相似用户集合中各相似用户对应的历史调用服务集合进行关联规则分析，确定所述候选服务集合中各候选Web服务的所述频繁度指数，将所述频繁度指数大于预设标准的候选Web服务，作为所述频繁服务集合的成员，生成所述频繁服务集合。
3.根据权利要求2所述的Web服务组合推荐方法，其特征在于，根据所述频繁服务集合中的各候选Web服务的频繁度指数，以及按照所述组合关系应用所述各候选Web服务的全局QoS属性，确定与各Web服务功能需求对应的推荐Web服务具体包括 根据所述频繁服务集合中的各候选Web服务的频繁度指数，以及按照所述组合关系应用所述各候选Web服务的全局QoS属性，确定各候选Web服务的归一化数值，并根据所述归一化数值对所述频繁服务集合中的各候选Web服务进行排序； 将排序后的频繁服务集合作为所述推荐Web服务返回给所述用户。
4.根据权利要求3所述的Web服务组合推荐方法，其特征在于，所述全局QoS属性是通过如下方式确定的 若所述Web服务功能需求为所述组合关系中的首个Web服务功能需求，则根据所述频繁服务集合中的各候选Web服务的QoS属性,确定所述全局QoS属性； 若所述Web服务功能需求不为所述组合关系中的首个Web服务功能需求，则判断是否存在并发任务； 若否，则根据前连接Web服务的QoS属性和所述频繁服务集合中的各候选Web服务的QoS属性,确定所述全局QoS属性； 若是，则获取所述Web服务功能需求的并发关系类型，并根据所述并发关系类型、前连接Web服务的QoS属性、并发Web服务的QoS属性，以及所述频繁服务集合中的各候选Web服务的QoS属性,确定所述全局QoS属性。
5.根据权利要求4所述的Web服务组合推荐方法，其特征在于，所述并发关系类型包括并发分支、同步合并、异步分支或异或合并。
6.—种Web服务组合推荐设备,其特征在于,包括 需求获取模块，用于获取用户的Web服务组合需求，所述Web服务组合需求包括至少两个Web服务功能需求； 功能筛选模块，用于根据所述至少两个Web服务功能需求，确定与各所述Web服务功能需求对应的候选服务集合； 关联规则分析模块，用于对历史调用服务集合进行关联规则分析，确定所述候选服务集合中频繁度指数大于预设标准的候选Web服务，生成包括所述频繁度指数大于预设标准的候选Web服务的频繁服务集合； 组合关系分析模块，用于对所述Web服务组合需求进行服务组合关系分析，获取所述至少两个Web服务功能需求之间的组合关系； 服务推荐模块，用于根据所述频繁服务集合中的各候选Web服务的频繁度指数，以及按照所述组合关系应用所述各候选Web服务的全局QoS属性，确定与各Web服务功能需求对应的推荐Web服务，以形成推荐Web服务组合。
7.根据权利要求6所述的Web服务组合推荐设备，其特征在于，所述关联规则分析模块具体用于确定所述用户的相似用户集合；对所述相似用户集合中各相似用户对应的历史调用服务集合进行关联规则分析，确定所述候选服务集合中所述候选服务集合中各候选Web服务的所述频繁度指数，将所述频繁度指数大于预设标准的候选Web服务，作为所述频繁服务集合的成员，生成所述频繁服务集合。
8.根据权利要求7所述的Web服务组合推荐设备，其特征在于，所述服务推荐模块具体用于根据所述频繁服务集合中的各候选Web服务的频繁度指数，以及按照所述组合关系应用所述各候选Web服务的全局QoS属性，确定各候选Web服务的归一化数值，并根据所述归一化数值对所述频繁服务集合中的各候选Web服务进行排序； 将排序后的频繁服务集合作为所述推荐Web服务返回给所述用户。
9.根据权利要求8所述的Web服务组合推荐设备，其特征在于，所述全局QoS属性是通过如下方式确定的 若所述Web服务功能需求为所述组合关系中的首个Web服务功能需求，则根据所述频繁服务集合中的各候选Web服务的QoS属性,确定所述全局QoS属性； 若所述Web服务功能需求不为所述组合关系中的首个Web服务功能需求，则判断是否存在并发任务； 若否，则根据前连接Web服务的QoS属性和所述频繁服务集合中的各候选Web服务的QoS属性,确定所述全局QoS属性； 若是，则获取所述Web服务功能需求的并发关系类型，并根据所述并发关系类型、前连接Web服务的QoS属性、并发Web服务的QoS属性，以及所述频繁服务集合中的各候选Web服务的QoS属性,确定所述全局QoS属性。
10.根据权利要求9所述的Web服务组合推荐设备，其特征在于，所述并发关系类型包括并发分支、同步合并、异步分支或异或合并。
全文摘要
本发明提供一种Web服务组合推荐方法及设备。该方法包括获取用户的Web服务组合需求，Web服务组合需求包括至少两个Web服务功能需求；确定与各Web服务功能需求对应的候选服务集合；对历史调用服务集合进行关联规则分析，确定候选服务集合中频繁度指数大于预设标准的候选Web服务，生成包括频繁度指数大于预设标准的候选Web服务的频繁服务集合；对Web服务组合需求进行服务组合关系分析，获取至少两个Web服务功能需求之间的组合关系；根据频繁服务集合中的各候选Web服务的频繁度指数，以及按照组合关系应用各候选Web服务的全局QoS属性，确定与各Web服务功能需求对应的推荐Web服务，以形成推荐Web服务组合。
文档编号G06F17/30GK102902740SQ201210337720
公开日2013年1月30日 申请日期2012年9月12日 优先权日2012年9月12日
发明者刘旭东, 张日崇, 张萌, 孙海龙 申请人:北京航空航天大学