| 基于Skyline和局部选择的启发式服务组合方法 |
| |
| 引用本文： | 谢海军,齐连永,窦万春.基于Skyline和局部选择的启发式服务组合方法[J].东南大学学报(自然科学版),2011,41(3):449-452. |
| |
| 作者姓名： | 谢海军 齐连永 窦万春 |
| |
| 作者单位： | 1. 南京大学计算机软件新技术国家重点实验室,南京,210093
2. 南京大学计算机科学与技术系,南京,210093 |
| |
| 基金项目： | 国家自然科学基金资助项目(60721002,61073032,60736015); 江苏省自然科学基金资助项目(BK2008017) |
| |
| 摘 要： | 为了改善现有基于QoS的Web服务组合方法的效率,在已有服务组合算法的基础上提出了一种新颖的基于Skyline点和局部选择的启发式服务组合方法SLOMIP(Skyline local optimi-zation mixed integer programming).该方法首先从候选服务集合中选出Skyline服务,可以证明如果存在最优服务组合方案,则其一定是由Skyline服务集中的服务组成的.然后,为了进一步缩小解空间,再从Skyline服务集中选取最优的K个服务进行最终服务组合方案的优化求解.与传统启发式服务组合方法的不同之处在于,该方法一旦获得解,必然是最优解而不是次优解.实验结果表明:在固定任务总数和固定候选服务个数的情况下,该方法的效率都远高于传统方法;K值越大,该方法的准确率越高.该方法可较大幅度地提高服务组合的效率,提升用户体验.
|
| 关 键 词： | 服务组合 启发式 局部选择 Skyline |
Combining Skyline and local selection for heuristic Web service composition |
| |
| Xie Haijun,Qi Lianyong,Dou Wanchun.Combining Skyline and local selection for heuristic Web service composition[J].Journal of Southeast University(Natural Science Edition),2011,41(3):449-452. |
| |
| Authors: | Xie Haijun Qi Lianyong Dou Wanchun |
| |
| Institution: | Xie Haijun Qi Lianyong Dou Wanchun(State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093,China)(Department of Computer Science and Technology,China) |
| |
| Abstract: | To improve the efficiency of existing QoS-aware Web service composition methods,a novel heuristic Web service composition method,named SLOMIP(Skyline local optimization mixed integer programming),is proposed.Based on existing Web service composition methods,SLOMIP combines Skyline point and local selection methods.First,for each service class,Skyline services are determined from the set of candidate services.It can be proved that each constituent service of the optimal service composition solution belongs t... |
| |
| Keywords: | service composition heuristic local selection Skyline |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
