面向海量服务数据的分布式skyline服务选择研究-计算机应用技术专业毕业论文.docxVIP

IIII IIII I I I II IIIP l III III UI Y204871 3 浙江人学影!I：学位论文 摘要 摘要 随着服务计算和云计算的发展，具有相同功能属性、不同非功能属性的web 服务出现了爆炸式增长，传统的web服务选择方法在应对海量服务数据时，无论 是在性能还是效率保证方面，都面临着很大的挑战。网络应用类型的丰富性同样 对web服务选择提出了新的要求——如何公平地满足多种多样的服务需求。由于 互联网的发展，越来越多的潜在web服务水平分散地分布在不同服务器上，服务 器之间通过Internet连接。因此如何从这些大量分散的web服务中快速有效公平 地选择出能够满足小同需求的服务，展现整个服务集合的分布情况，成为了一个 亟待解决的问题。 本文将数据库中的skyline技术应用到web服务选择中，以使选择出来的服务 能够反映整个服务集合的分布情况，以及满足不同的web服务请求。为了处理海 量服务数据，本文设计了一种面向互联网环境的、支持海量web服务的分布式服 务选择的基本框架。它借鉴了已有的分布式系统的设计经验，扩展了传统的web 服务体系结构，研究skyline技术应用在web服务选择上的特性，可以从海量服 务数据中快速有效公平地选择出满足不同需求的服务。 依据本文的理论成果，本文实现了名为Preprune．Refine的分布式skyline服务 选择系统。本文着重阐述了Preprune．Refine选择系统的流程架构，并利用 mapreduce实现了该系统的三个核心阶段：web服务分配、本地skyline服务计算 和全局skyline服务计算。针对系统的web服务分配阶段，实现并比较了三种分 配策略。基于大量仿真实验数据集，本文设计了很多组实验，对Preprune．Refine 选择系统的效率、可扩展性以及分配策略的优劣进行了有效验证，实验结果表明 该选择系统能够很好地应用在海量web服务数据中，具有快速有效公平的特性。 关键词： 分布式系统，skyline，web服务选择，QoS，Preprune—Refine系统 浙江大学硕．}j学位论文 浙江大学硕．}j学位论文 Abstract Abstract With the development of Service and Cloud Computing，a tremendous amount of web services with similar function attributes but different QoS attributes are available on the Internet，but when dealing with huge amount ofservices，traditional web service selection techniques are faced with big challenges．And the current rich web applications bring new requirements to the selection of web services--·-how to satisfy variety of service requirements equally and efficienty．With development of Intemet， more and more underlying web services are horizontally distributed on geographically distance servers that are connected with the Internet．So how to se lect appropriate services from a large number of distributed service equally and efficienty and display the distribution ofweb services community becomes an important problem demanding prompt solution． We make use of skyline techinique in database domain to select web service，we desig