基于位置矩阵QoS感知的Web服务组合研究  

Research on QoS-aware Web services composition based on position matrix

作　　者：龚小勇[1] 朱庆生[1] 武春岭[2] 

机构地区：[1]重庆大学计算机学院,重庆400044 [2]重庆电子工程职业学院计算机应用系,重庆401331

出　　处：《计算机应用》2008年第8期2170-2172,2176,共4页journal of Computer Applications

基　　金：国家科技支撑计划项目(2007BAH08B04);国家863计划项目(2006AA102233);重庆自然科学基金资助项目(CSTC2004BB2192)

摘　　要：提出了一种基于位置矩阵QoS感知的Web服务组合方法。该方法使用遗传算法用位置矩阵对基因进行编码,使得该编码方式可以表示服务组合的所有组合路径和重计划信息,算法的一次执行就能完成所有路径QoS最优的全局搜索和动态重计划功能。实验结果证明了该方法的有效性和可行性。A method of QoS-aware Web services composition based on Position Matrix was presented. The method using genetic algorithm includes a position matrix coding scheme that can express simultaneously all of the composite paths and replanning information. Only one time running of the proposed genetic algorithm can construct the optimal executive plan and implement the dynamic replanning from a great deal of services compositions with different QoS. The experimental results indicate the feasibility and efficiency of this method.

关 键 词：服务质量 WEB服务组合 位置矩阵 遗传算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]