一种基于A*算法的Web Services动态组合策略  

Dynamic Web Services Composition Strategy Based on A-Star Algorithm

作　　者：蔡虹[1] 胡云[1] 李存华[1] 

机构地区：[1]淮海工学院计算机工程学院,江苏连云港222005

出　　处：《微电子学与计算机》2011年第9期197-201,共5页Microelectronics & Computer

基　　金：江苏省自然科学基金项目(BK2008190)

摘　　要：随着Web Services应用的发展,服务的动态组合技术为解决信息共享和应用协作的问题带来了新的方案,然而生成适应符合客户Qos需求的组合方案是耗时的优化问题.文中通过构建Qos驱动的服务组合依赖图模型,提出了基于A*算法的启发式的最佳路径组合方法.该算法适用于存在多输入的Web Services动态组合情况并能够生成具有最小代价的简单调用序列.实验表明,该算法适用于多输入的Web Services动态组合情况,并且具有较好的运行效率.With the development of web services,the dynamic composition technique of web service provides a new solution to solve the problem of information sharing and the application cooperating.However,generating the composition plan to meet QoS requirement of client is a time-consuming optimization problem.To solve the problem in a timely manner,this paper presents a heuristic method based on A-star algorithm by modeling the Qos-drived dependency graph.The algorithm can be applied to the situation with multi-inputs to generate a simpler calling sequence with lowest cost.The experiment shows that our method has good efficiency.

关 键 词：WEB服务组合 A＊算法 依赖图 

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