谢海军
- 作品数：2 被引量：8H指数：1
- 供职机构：南京大学计算机科学与技术系更多>>
- 发文基金：江苏省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术自然科学总论更多>>
- 基于Skyline和局部选择的启发式服务组合方法被引量：8
- 2011年
- 为了改善现有基于QoS的Web服务组合方法的效率,在已有服务组合算法的基础上提出了一种新颖的基于Skyline点和局部选择的启发式服务组合方法SLOMIP(Skyline local optimi-zation mixed integer programming).该方法首先从候选服务集合中选出Skyline服务,可以证明如果存在最优服务组合方案,则其一定是由Skyline服务集中的服务组成的.然后,为了进一步缩小解空间,再从Skyline服务集中选取最优的K个服务进行最终服务组合方案的优化求解.与传统启发式服务组合方法的不同之处在于,该方法一旦获得解,必然是最优解而不是次优解.实验结果表明:在固定任务总数和固定候选服务个数的情况下,该方法的效率都远高于传统方法;K值越大,该方法的准确率越高.该方法可较大幅度地提高服务组合的效率,提升用户体验.
- 谢海军齐连永窦万春
- 关键词：SKYLINE
- 基于Skyline和局部选择的启发式服务组合方法
- 网络化的应用以及面向服务的计算环境导致了软件系统从封闭，静态的形态向开放，动态的形态转变,Web服务技术正是基于这种需求而诞生的，Web服务组合作为服务计算的一个重要组成部分，已经吸引了工业界和企业界的广泛关注，如何从大...
- 谢海军齐连永窦万春
- 关键词：网络化启发式算法
