摘要
基于多选择背包问题的解决办法,我们可以将动态Web服务组合中的服务优化选择问题进行建模,映射成背包问题,并予以相应的选择算法。实验证明算法在保证一定优度的同时亦具有良好的时间性能。
Based on the method of solving the multiple choice knapsack problem, we build a mathemati- cal model of QoS-aware service selection optimization problem in service composition. And we propose an algorithm driven by QoS. Some simulations are conducted to show the performance of the algorithm.
出处
《武汉工程职业技术学院学报》
2009年第1期39-41,49,共4页
Journal of Wuhan Engineering Institute
关键词
WEB服务
服务组合
Web services
service composition
