一个基于推荐网络和蚁群算法的服务发现方法技术

本发明专利技术公开一个基于推荐网络和蚁群算法的服务发现方法，涉及软件工程领域，通过将服务映射为相应的服务节点，在此基础上构建一个自组织的服务推荐网络；并基于服务推荐网络提出了相应搜索方法，利用蚁群算法实现网络的负载均衡；通过服务推荐网络和蚁群算法相结合，实现服务发现。本发明专利技术采用分布式服务发现技术解决集中式服务发现技术的缺点；提高了服务资源准确、自动发现的效率，实现服务网络的负载均衡问题。

【技术实现步骤摘要】
一个基于推荐网络和蚁群算法的服务发现方法
本专利技术涉及软件工程领域，具体的说是一个基于推荐网络和蚁群算法的服务发现方法。
技术介绍
Web服务所在互联网是一个开放且动态的环境，致使其中的服务发现存在若干新的问题。(1)服务提供者、使用者以及服务本身的行为和数量都是无法预知的，它们可以随时加入或退出系统。这就要求服务发现技术能够适应网络的动态拓扑结构，而推荐网络可以较好地适应动态开放的环境。(2)集中式服务发现技术无法满足互联网服务搜索的需要。采用UDDI等集中式Web服务搜索技术虽然具有实现简单、易于操作等优点，但随着网络的发展，集中式服务搜索技术的性能瓶颈、单点失败等缺点逐渐显现出来。尤其是在Web服务语义描述迅速发展的今天，集中式服务搜索技术已经不能满足语义匹配的需求。大量的服务资源分散存储在互联网上，实现组装的前提是要实现对这些服务资源准确、自动的发现。但目前的服务发现方法存在效率不高、负载不均衡等问题，缺乏对这些服务资源有效的管理方法。
技术实现思路
本专利技术针对目前技术发展的需求和不足之处，提供一个基于推荐网络和蚁群算法的服务发现方法。本专利技术所述一个基于推荐网络和蚁群算本文档来自技高网...

【技术保护点】
一个基于推荐网络和蚁群算法的服务发现方法，其特征在于,通过将服务映射为相应的服务节点，在此基础上构建一个自组织的服务推荐网络；通过服务推荐网络和蚁群算法相结合实现服务发现；将整个服务发现的过程类比为蚂蚁觅食的过程，并将服务提供节点发布的服务信息度存放在搜索路径上的各个节点中，根据蚂蚁觅食行为的特性，通过蚂蚁释放信息素的正反馈机制指导搜索前进的方向。

【技术特征摘要】
1.一个基于推荐网络和蚁群算法的服务发现方法，其特征在于,通过将服务映射为相应的服务节点，在此基础上构建一个自组织的服务推荐网络；通过服务推荐网络和蚁群算法相结合实现服务发现；将整个服务发现的过程类比为蚂蚁觅食的过程，并将服务提供节点发布的服务信息度存放在搜索路径上的各个节点中，根据蚂蚁觅食行为的特性，通过蚂蚁释放信息素的正反馈机制指导搜索前进的方向。2.根据权利要求1所述一个基于推荐网络和蚁群算法的服务发现方法，其特征在于,建立服务推荐网络的具体过程包括如下步骤：第一，初始化服务，每个服务节点被随机指定若干个邻居，进行参数初始化；n是网络节点数，γ是第一个服务节点发布服务信息时，包含该服务信息的服务节点的覆盖率；第二，随机选择一个服务提供节点，该节点使用服务标记策略将关键字映射为同义词集标号synsetID，发布具有某一服务synsetID信息的节点数量为0；第三，若接收到推荐，更新服务提供节点的邻居列表，检查发布数量是否达到nγ，γ为调节参数；若已达到，向服务集内所有节点发送服务集信息，转到第六步；若未达到，使用邻居选择策略选择一个邻居节点，并将服务的synsetID发布到该邻居节点上，发布数量为1；第四，当邻居节点接收到服务信息，若服务提供节点不在该邻居节点的邻居列表中，服务提供节点将会被追加到该邻居节点的邻居列表中；邻居节点更新邻居列表中服务提供节点的信息度；检查邻居节点的synsetID与服务提供节点的synsetID是否相同；若相同，则返回服务相同标识；否则，邻居节点返回一个推荐；第五，服务提供节点检查返回结果，若是推荐转到第二步；若是服务相同标志，则这两个节点被划分到同一服务集中；服务提供节点将相应的邻居节点加入到服务提供节点的服务集中，并将服务集信息发送到邻居节点中；该邻居节点变成新的服务提供节点，继续发布服务的synsetID，转到第二步；第六，检查是否还存在未发布服务synsetID的节点；若有，从中选取一个服务节点发布服务s...

【专利技术属性】
技术研发人员：郭继东，刘贤义，冯向阳，
申请(专利权)人：山东浪潮商用系统有限公司，
类型：发明
国别省市：山东,37