基于Skyline和局部选择的启发式服务组合方法

• 作者: 窦万春 谢海军 齐连永
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 服务组合 启发武 局部选择 Skyline
• 年，卷（期）: 2011,（3）
• 页码范围: 449-452
• 分类号: TP311.5
• 字数: 3652字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2011.03.003

摘要

为了改善现有基于QoS的Web服务组合方法的效率,在已有服务组合算法的基础上提出了一种新颖的基于Skyline点和局部选择的启发式服务组合方法SLOMIP(Skyline local optimization mixed integer programming).该方法首先从候选服务集合中选出Skyline服务,可以证明如果存在最优服务组合方案,则其一定是由Skyline服务集中的服务组成的.然后,为了进一步缩小解空间,再从Skyline服务集中选取最优的K个服务进行最终服务组合方案的优化求解.与传统启发式服务组合方法的不同之处在于,该方法一旦获得解,必然是最优解而不是次优解.实验结果表明:在固定任务总数和固定候选服务个数的情况下,该方法的效率都远高于传统方法;K值越大,该方法的准确率越高.该方法可较大幅度地提高服务组合的效率,提升用户体验.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	窦万春	南京大学计算机软件新技术国家重点实验室	30	467	12.0	21.0
2	谢海军	南京大学计算机软件新技术国家重点实验室	1	18	1.0	1.0
3	齐连永	南京大学计算机科学与技术系	2	18	1.0	2.0