[发明专利]一种网络服务优化组合方法

说明书

本发明提供了一种网络服务优化组合方法，包括：步骤1，读取并解析网络服务描述文件，处理服务输入输出概念之间的继承关系；步骤2，确定优化目标；步骤3，产生候选组合片段；步骤4，分析分数组合片段瓶颈；步骤5，优化分数组合片段；步骤6，重复步骤4，5，直至当前分数候选组合片段不能优化为止，然后对于当前服务的每个输出概念，使用贪心策略更新保存在输出片段字典的四个组合片段；步骤7，重复执行步骤3‑6，直至当前输出片段字典不再更新，从字典中获取输出服务的分数候选组合，并反向构造得到最优服务组合；步骤8，计算最优服务组合的服务质量参数和所用服务数目，并将最优服务组合，服务质量参数以及所用服务数目反馈给用户。

技术领域

本发明涉及一种网络服务优化组合方法。

背景技术

为了保证在众多的网络服务中选择合适的服务，减少使用网络服务的费用，提高网络服务的服务质量，满足企业和用户的需求，服务组合是其中必不可少的一环。服务组合是设计人员通过网络服务的描述文件，人工选择或者通过编程自动选择一些网络服务，根据用户给定的输入，按照一定的顺序执行这些服务获得用户要求的输出。网络服务已经深入到人们身边的各个角落，网络服务对人们生活的影响越来越深入，例如：用户使用电子地图规划出行路线，通过智能手机提供当前位置的GPS信息和目的地，电子地图需要通过GPS信息确定用户的出发地，并且实时查询交通状况如地铁班次，道路堵车情况等等信息，然后规划较为高效的路线；整个过程需要的网络服务有GPS定位服务，地铁查询服务，道路状况查询服务，路线规划服务等等，其中路线规划服务需要以交通信息作为输入，而有些道路状况查询服务也可以查询实时的地铁信息，也就是服务之间存在依赖和输出可能有重叠的情况，因此需要在整体服务质量尽可能高的条件，组合出服务满足用户的要求。

当网络服务的数目成百上千，用户的请求变得更加复杂，人工进行服务组合几乎是不可能的，而单目标服务组合往往无法满足用户的需求。因而需要一种自动化的方法进行多目标组合服务，提高服务组合的效率。通过计算机构建一个服务组合系统，将这种枯燥的工作交由软件完成，减轻设计规划人员的负担。

发明内容

发明目的：本发明所要解决的技术问题是针对现有技术的不足，提供一种网络服务优化组合方法，通过本发明构建的高效的服务组合方法，旨在利用优化多候选组合片段的高效服务组合方法，将繁杂的服务组合任务交由系统完成。本发明对于用户的请求和服务的描述文件，利用机器动态规划技术进行自动服务组合，优化服务参数，并将最优的服务组合方案报告给设计规划人员。

为了解决上述技术问题，本发明公开了一种网络服务优化组合方法，具体包括以下步骤：

步骤1，解析网络服务文件：读取描述网络服务文件和继承关系文件。一些服务的输入和输出概念之间存在继承关系，对每个子类概念，加入所有其父类概念到当前集合中；将组合请求的输入和输出转化为两个服务，加入到服务集合中。

步骤2，确定优化目标：对于服务s，其分数组合片段为Ω_s。根据当前请求实例的服务数目，确定关于Ω_s的优化目标函数。定义四种组合片段：分数候选组合片段S_s，服务数目组合片段S_n，响应时间组合片段S_r，吞吐量组合片段S_t，对应维护不同类型的当前组合片段。初始化输出组合字典M_c并标记为已更新的状态，构造服务列表L_s；

步骤3，产生候选组合片段：对于服务列表L_s中的服务s，判断能否执行，如果不能则遍历下一个服务。对于s的每个输入概念，利用已经存储在M_c中的组合片段，产生四个的前驱片段集合。初始化四个候选组合片段，绑定前面产生的前驱片段集，更新组合片段的服务数目，QoS和分数，最后返回由四个候选组合片段组成的列表P_c；