The present invention relates to the field of computer and discloses a selection method of distributed QoS based web services, using a distributed approach to web service selection problem by choosing web services this requires very huge computing power can be resolved into a number of small parts, these parts will be assigned to many small parallel computing at the end of each treatment, the results are combined to get the final result. The pre-prune-refine model of efficient parallel computing on different machines, through the pre-prune process in advance to delete some does not meet the conditions of the web service, greatly shorten the response time, which can quickly find the services to meet user needs. Since intermediate inputs and outputs are temporary files, no extra input and output overhead can be generated, and the transmission efficiency of the network can be significantly enhanced, and the efficiency of selection is greatly improved.
【技术实现步骤摘要】
【技术保护点】
１．基于ＱｏＳ的分布式ｗｅｂ服务选择方法，其特征在于：包括如下步骤：步骤ａ：主服务器管理着所有的数据服务器，并分配任务，在这个过程中有Ｋ个ｍａｐ（映射）任务，Ｓ个ｐｒｅ－ｐｒｕｎｅ（预剪枝）任务和１个ｒｅｆｉｎｅ（精炼）任务被分配（Ｋ＞０，Ｓ＞０），主服务器将一个ｍａｐ任务、ｐｒｅ－ｐｒｕｎｅ任务或ｒｅｆｉｎｅ任务分配给一个空闲的机器；步骤ｂ：Ｍａｐ过程：被分配了ｍａｐ任务的机器读取相关ｗｅｂ服务列表为输入数据，然后将输入数据解析成ＱｏＳ向量，生成中间临时的ｋｅｙ／ｖａｌｕｅ对（键／值对），并缓存在内存中，这一过程的输入是ｗｅｂ服务列表，输出是ＱｏＳ向量；步骤ｃ：缓存在内存中的ｋｅｙ／ｖａｌｕｅ对被分区函数分成Ｓ个区域，之后周期性地写入到本地磁盘上，缓存的ｋｅｙ／ｖａｌｕｅ对在本地磁盘的存储位置被传回给主服务器，由主服务器负责把缓存的ｋｅｙ／ｖａｌｕｅ对在本地磁盘上的存储位置再传送给ｐｒｅ－ｐｒｕｎｅ任务；步骤ｄ：当ｐｒｅ－ｐｒｕｎｅ任务接收到主服务器发来的数据存储位置信息之后，从ｍａｐ任务所在的机器上读取缓存的中间临时ｋｅｙ／ｖａｌｕｅ对，在ｐｒｅ－ｐｒｕｎｅ任务所在的机器读取了所有...
【技术特征摘要】
【专利技术属性】
技术研发人员：吴健，潘李敏，陈亮，尹建伟，李莹，邓水光，
申请(专利权)人：浙江大学，
类型：发明
国别省市：86
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。