基于Skyline和局部选择的启发式服务组合方法
网络化的应用以及面向服务的计算环境导致了软件系统从封闭，静态的形态向开放，动态的形态转变,Web服务技术正是基于这种需求而诞生的，Web服务组合作为服务计算的一个重要组成部分，已经吸引了工业界和企业界的广泛关注，如何从大量具有相同功能不同QoS属性的Web服务中，选出最合适的执行服务，是Web服务组合的核心问题。但由于该问题是一个NP-Hard问题,当任务或候选服务数目很大时，为获得最优的服务组合方案往往需要消耗很多的求解时间。鉴于此，本文提出了一种基于Skyline的局部选择启发式算法SLOMIP(Skyline Local Optimization Mixed Integer Programming)，实验表明该算法具有较高的出解率。不同于其他启发式算法，SLOMIP算法一旦获得解，可以证明必然是最优解。
服务组合 网络化 局部选择 启发式算法
谢海军 齐连永 窦万春
南京大学计算机软件新技术国家重点实验室 南京 210093 南京大学计算机科学与技术系 南京 210093
国内会议
第七届全国计算机支持的协同工作学术会议暨第五届全国智能信息网络学术会议
南京
中文
1-5
2010-11-26（万方平台首次上网日期，不代表论文的发表时间）