基于Skyline的QoS感知的动态服务选择.PDFVIP

服务计算大会推荐文章 基于Skyline 的QoS 感知的动态服务选择 1 1 1 1 2+ 吴健 , 陈亮 , 邓水光 , 李莹 , 邝砾 1(浙江大学 计算机学院, 杭州市 310027) 2(杭州师范大学 杭州国际服务工程学院, 杭州市 310012) Email: {cliang,wujian2000,dengsg,cnliying,kuangli}@ +通讯作者: Phn: +86-571 Fax: +86-571 E-mail: kuangli@ 摘 要: 服务计算相关技术标准的持续完善和不断成熟推动了基于 Web 服务重用的分布式应用系统开发方式 的迅速普及。而随着服务数量的爆炸性增长，网络上存在着大量功能相似、非功能特性各异的服务，如何在功 能相当的服务集中选择质量较优的服务成为一个亟待解决的问题。传统的基于服务质量的服务选择方法，无论 是局部最优或是全局最优策略，均面向服务库中的所有服务进行选择，选择效率受服务数量影响较大,因此不适 用于基于大规模服务库的服务选择。本文引入数据库查询中的skyline 方法，利用skyline 中的支配关系，在 选择过程中仅考虑skyline 之上的服务，从而大大缩小了服务选择的范围，提高了服务选择的效率。同时针对动 态Web 服务环境，提出一种动态环境下的 skyline 服务维护算法，并通过一系列仿真实验证明了所提算法的高 效性及良好的可扩展性。 关键词: 动态服务选择; skyline ; 服务质量 QoS-skyline based Dynamic Service Selection 1 1 1 1 2+ Jian Wu , Liang Chen , Shuiguang Deng , Ying Li , Li Kuang 1(College of Computer Science Technology, Zhejiang University, Hangzhou , 310027) 2(Hangzhou Institute of Service Engineering, Hangzhou Normal University, Hangzhou, 310012) Abstract : With the blossom of web services, there are many function-equivalent services with different QoS (quality of service). It has become a challenge to select services with high-quality from a set of function-equivalent services. Tranditional approaches to service selection, with either partial or global optimizing strategy, process selection on all candidate services. These approaches are not suitable for selection oriented to large-scale services, as the efficiency is drastically limited by the number of services. In this pa