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

摘要

本发明涉及计算机领域，公开了一种基于QoS的分布式web服务选择方法，采用分布式的方式进行web服务的选择，通过将web服务选择这个需要非常巨大的计算能力才能解决的大问题分解成为很多小的部分，将这些小的部分分配给许多计算进行并行处理，最后把每个计算结果合并起来得到最终结果。本发明通过pre-prune-refine模型，在不同的机器上进行高效地并行计算，经过pre-prune过程提前删除一些不满足条件的web服务，显著地缩短响应时间，从而能够快速灵活地找到满足用户需求的服务。由于中间产生的输入输出都是临时文件，不会产生额外的输入输出开销，能够显著增强网络的传送效率，大大提高了选择的效率。

主权项

基于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。