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

摘要

本发明公开了一种基于位置的服务选择方法，本方法首先确定待选择的服务所属的域环境，并通过其域环境确定该服务的位置，服务之间的通信开销就由其所属的域环境之间的通信开销确定，属于同一个域环境的两个服务之间通信开销为零。根据服务流程中的数据量分布情况，确定每两个服务之间通信的权重系数，将候选服务替换掉原有的服务流程中的抽象服务，以每个候选服务作为节点，每两个需要通信的服务之间连条边，边长为这两个服务之间的通信开销与权重系数的乘积，找到这个图上从数据库取数据服务到写回数据库服务之间的最短路径，路径上经过的服务就是选中的服务，也就是服务选择的结果。

主权项

一种基于位置的服务选择方法，其特征在于，该方法包括以下步骤：1)确定所有候选服务所在的域环境，以及这些域环境之间的通信延迟，利用域环境的通信延迟确定候选服务之间的通信延迟，候选服务之间的通信延迟由候选服务所在的域环境确定，在这种表示方法中，距离较远的两个服务之间的距离能够通过其所在域的距离衡量，而同属于一个域的两个服务之间则通信开销可以忽略不计，通过引入服务的域，及其距离的概念，提供了衡量服务的通信开销的定量指标，为服务选择提供依据；2)根据服务流程的每个环节的数据量来分配每个环节之间的通信开销权重系数，整个流程的通信开销不仅由相互通信的两个服务之间的通信延迟决定，也会受到这次通信的数据量的影响，通过整个流程中的数据量大小来分配权重系数以更好地反映整个流程的通信开销；3)将服务流程中每一个待选择的抽象服务展开为候选服务，形成有向图，原有的服务流程从数据库DB1出发，读取数据库的是一个特殊的服务记为S0，串行调用服务S1，S2，S3…SM总共有M个候选服务组，最终将数据写入DB2，此处写入数据库的是另一个特殊的服务S0’，本方法将这个过程展开成有向图，每一个服务流程中的抽象服务Si都用其候选服务组代替，假设每个服务组有N个候选服务，则第i个候选服务组就可以用Si1，Si2，Si3…SiN表示，每个候选服务都是图上的一个节点，每一个候选服务Sij都和S(i+1)k连接，其中j＝1，2，3…N，k＝1，2，3，4…N形成有向图，再加上S0和S0’，形成整个图，图上的每条边长都是由对应的单位服务通信开销和权重系数的乘积决定；4)找出从第一个服务到最后一个服务的最短路径，将最短路径上经过的候选服务作为选择的服务。