[发明专利]基于QoS的分布式web服务选择方法

权利要求书

1.基于QoS的分布式web服务选择方法，其特征在于：包括如下步骤：

步骤a：主服务器管理着所有的数据服务器，并分配任务，在这个过程中有K个map(映射)任务，S个pre-prune(预剪枝)任务和1个refine(精炼)任务被分配(K＞0，S＞0)，主服务器将一个map任务、pre-prune任务或refine任务分配给一个空闲的机器；

步骤b：Map过程：被分配了map任务的机器读取相关web服务列表为输入数据，然后将输入数据解析成QoS向量，生成中间临时的key/value对(键/值对)，并缓存在内存中，这一过程的输入是web服务列表，输出是QoS向量；

步骤c：缓存在内存中的key/value对被分区函数分成S个区域，之后周期性地写入到本地磁盘上，缓存的key/value对在本地磁盘的存储位置被传回给主服务器，由主服务器负责把缓存的key/value对在本地磁盘上的存储位置再传送给pre-prune任务；

步骤d：当pre-prune任务接收到主服务器发来的数据存储位置信息之后，从map任务所在的机器上读取缓存的中间临时key/value对，在pre-prune任务所在的机器读取了所有的中间临时数据之后，对key(键)进行排序使具有相同中间临时key的value(数值)输出到同一机器上；

步骤e：Pre-prune过程：提前删除不可能是skyline服务的服务，在每个机器上，根据选择的skyline算法对读取的QoS向量集合进行操作，删除被支配的服务，得到本地的skyline服务集合，生成的中间临时本地skyline服务集合被缓存在内存中；

步骤f：缓存的本地skyline服务集合在本地的存储位置被传回给主服务器，由主服务器把这些本地skyline服务集合在本地的存储位置再传送给refine任务；

步骤g：Refine过程：当refine任务接收到主服务器发来的本地skyline服务集合的存储位置信息后，从pre-prune任务所在的机器上读取缓存的临时本地skyline服务集合，当refine任务所在的机器读取了所有的本地skyline服务集合之后，通过选择的skyline算法删除被支配的本地skyline服务，得到最终的全局skyline服务；

步骤h：当所有的map、pre-prune和refine任务都完成之后，主服务器唤醒用户程序，此时，在用户程序里对pre-prune-refine的调用才返回；

在成功完成所有任务之后，该模型的输出被分成M类，被存放在N个输出文件中，其中M＝N。

2.根据权利要求1所述的基于QoS的分布式web服务选择方法，其特征在于：所述的步骤e中的Pre-prune任务的输入和输出分别是：读取的中间临时的key/value对和本地的skyline服务集合。

3.根据权利要求1所述的基于QoS的分布式web服务选择方法，其特征在于：所述的QoS向量定义：向量QVs＝(q₁(s)，…，q_d(s))为web服务S的QoS向量，其中q_i(s)由服务S发布的第i个QoS属性的值决定。

4.实施如权利要求1-3所述的基于QoS的分布式web服务选择方法的系统，其特征在于：包括如下部分：

扩展服务注册中心：扩展了传统的服务注册中心，具有传统服务注册中心的功能，为可搜索的服务描述注册中心，注册所有已经发布的服务提供者，并记录web服务集群的位置；

主服务器：为web服务集群的核心部分，用于记录每个数据服务器的位置以及每个数据服务器存储的具体服务，提供和管理整个系统的目录信息，并且管理着各个数据服务器；

数据服务器：是分布式环境下的实际集群，存储着真实服务的相关信息；

Skyline服务集合库：存储着各个区域的web服务集群选择出来的满足服务请求者要求的skyline服务，只记录skyline服务的描述和所在的web服务集群。