CAJ | 학술논문

为有效集成网络中的Web服务,组成满足用户需求的服务链,提出了基于禁忌搜索算法的Web服务组合优化方法.建立了基于QoS感知的Web服务组合优化模型,该模型从全局限制了用户的QoS约束.简述了禁忌搜索算法求解的基本框架,在此基础之上分析了应用禁忌搜索算法求解过程中的关键设计步骤.实例仿真计算结果表明,该算法求解具有比线性规划算法更好的时间性能,并具有与遗传算法相仿的表现.
위유효집성망락중적Web복무,조성만족용호수구적복무련,제출료기우금기수색산법적Web복무조합우화방법.건립료기우QoS감지적Web복무조합우화모형,해모형종전국한제료용호적QoS약속.간술료금기수색산법구해적기본광가,재차기출지상분석료응용금기수색산법구해과정중적관건설계보취.실례방진계산결과표명,해산법구해구유비선성규화산법경호적시간성능,병구유여유전산법상방적표현.
To integrate web services in network effectively and compose a service chain under user's demand, a method to solve web services composition optimization based on tabu search (TS) algorithm is put forward. Firstly, the model of quality of Service (QoS)-aware web services composition optimization is constructed, and the user's QoS bound is globally restricted with it. Then, the framework of TS is provided. Based on these, the key design steps of using TS are analyzed. Experimental results indicate that the proposed TS method has much lower time cost than linear programming (LP) and is similar with the performance of genetic algorithm (GA).