| 基于模拟退火算法的QoS约束web服务组合 |
| |
| 引用本文： | 刘青,张世龙,杨锐,连祥鉴.基于模拟退火算法的QoS约束web服务组合[J].东南大学学报,2008,24(3):308-311. |
| |
| 作者姓名： | 刘青 张世龙 杨锐 连祥鉴 |
| |
| 作者单位： | 中国人民大学信息学院,北京100872 |
| |
| 基金项目： | 国家自然科学基金，中国人民大学985工程资助项目 |
| |
| 摘 要： | 针对web服务组合中选择服务需感知服务的QoS属性问题,采用向量表示法描述原子服务及组合服务的QoS属性和用户提出的多项全局约束,把寻求满足多项非功能属性约束的最优服务组合问题转化为在有向图中搜索最优多约束路径问题,采用有向图对组合服务建模.设计了多QoS属性约束的服务组合模拟退火算法,进行组合服务QoS属性的归一化处理和二次寻优.实验结果表明该方法可求得满足各项QoS约束的可行解,模拟过程显示该算法以多项式时间复杂度选出近似最优解.
|
| 关 键 词： | web服务 服务质量 服务组合 模拟退火 |
Web services composition with QoS bound based on simulated annealing algorithm |
| |
| Liu Qing,Zhang Shilong,Yang Rui,Lian Xiangjian.Web services composition with QoS bound based on simulated annealing algorithm[J].Journal of Southeast University(English Edition),2008,24(3):308-311. |
| |
| Authors: | Liu Qing Zhang Shilong Yang Rui Lian Xiangjian |
| |
| Institution: | Liu Qing Zhang Shilong Yang Rui Lian Xiangjian ( School of Information, Renmin University of China, Beijing 100872, China) |
| |
| Abstract: | In order to enable quality-aware web services selection in the process of service composition,this paper first describes the non-functional requirements of service consumers and the quality of elementary service or composite service as a quality vector,and then models the QoS(quality of service)-aware composition as a multiple criteria optimization problem in extending directed graph.A novel simulated annealing algorithm for QoS-aware web services composition is presented.A normalizing for composite service QoS values is made,and a secondary iterative optimization is used in the algorithm.Experimental results show that the simulated annealing algorithm can satisfy the multiple criteria and global QoS requirements of service consumers.The algorithm produces near optimum solution with much less computation cost. |
| |
| Keywords: | web services quality of service(QoS) service composition simulated annealing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
