[发明专利]一种基于位置的服务选择方法

说明书

技术领域

本发明涉及基于位置的服务选择研究领域，具体来说是根据服务所在位置再选择服务的时候优先选择位置更集中的一些服务的服务选择方法。

背景技术

随着服务计算的兴起，越来越多的开发人员选择利用已有的服务通过服务的发现，选择，组合成一个完成的业务流程，以满足复杂流程和功能的需要。这样的开发过程往往需要经过三个环节，1.流程确定，开发人员需要确定整个业务流程的每个环节所要做什么，需要提供哪些资源，哪些计算。确定好的流程由一个一个抽象的服务串联而成，每个抽象的服务都表示开发人员对这个环节需要的服务的设想，这既包括功能特性，也包括非功能特性，通常而言这个流程是从数据库读取数据出发，到写回数据库为终止。2.服务发现，开发人员在已注册的服务库中挑选能符合每一个抽象服务的具体服务，称为候选服务，每个抽象服务都对应一组候选服务。3.服务选择，从每个候选服务组中挑选最优的服务作为最终服务流程的一环。

传统的方法利用服务的可信度等绝对指标来确定服务的选择，而在大数据环境下，大量数据的在网络上的传输带来的开销是不容小视的，传统方法都没有能考虑到在选择服务的时候如何降低整个服务流程的通信开销。本方法从候选服务所在的域环境出发，引入服务的位置，通过服务的位置描述服务的分散和聚集特性，在选择服务的时候优先选择更为集中的服务，使得总体通信开销最低。

发明内容

本发明的目的在于解决传统服务选择中无法顾及服务流程通信开销的问题，提供一种基于位置的服务选择方法，它既考虑了服务的位置也考虑了服务流程中数据量不均匀带来的权重分配，最优化的选择服务。

相关概念与定义：

抽象服务：并不是可执行的服务，只是表明了一类拥有特定功能的服务，抽象服务是服务流程的一环，在服务选择之后，抽象服务将被被选择的服务替代。

具体服务：有服务开发者开发，可以运行的服务，通常部署在互联网上。

候选服务：可供选择的拥有抽象服务所定义的功能的具体服务。

候选服务组：能对应一个抽象服务的候选服务的集合，通常由特定数量的候选服务组成，服务组合就是从每个候选服务组中选择服务替代掉服务流程中对应的抽象服务的过程。

服务流程：开发者预定好需要逐个调用或实现功能的服务的串联体，通常从数据库提取服务出发，经过一个一个抽象服务，最终到写回数据库服务。服务流程在服务选择之前无法执行，在选择之后才能执行。

域环境：服务的域环境是指其所属的高速连通的网络环境，一个域可以是一个服务器，一个小型局域网，可以是一个私有云。

本发明是通过以下技术方案来实现的：

一种基于位置的服务选择方法，包括以下步骤：第一、确定所有候选服务所在的域环境，以及这些域环境之间的通信延迟。利用域环境的通信延迟确定候选服务之间的通信延迟；第二、根据服务流程的每个环节的数据量分配每个环节之间通信开销权重系数；第三，将服务流程中每一个待选择的抽象服务展开为候选服务，形成有向图；第四，找出从第一个服务到最后一个服务的最短路径。将最短路径上经过的候选服务作为选择的服务。

作为优选，所述步骤(1)中，候选服务之间的通信延迟由候选服务所在的域环境确定，在这种表示方法中，距离较远的两个服务之间的距离能够通过其所在域的距离衡量，而同属于一个域的两个服务之间则通信开销可以忽略不计。通过引入服务的域，及其距离的概念，提供了衡量服务的通信开销的定量指标，为服务选择提供依据；所述步骤(2)还包括，整个流程的通信开销不仅由相互通信的两个服务之间的通信延迟决定，也会受到这次通信的数据量的影响，通过整个流程中的数据量大小来分配权重系数以更好地反映整个流程的通信开销；所述步骤(3)中，原有的服务流程从数据库DB1出发，读取数据库的是一个