基于QoS的Web服务调用最短路径确定方法

QoS-based Shortest Path Determination Method of Web Service Call

针对目前企业选择的Web服务无针对性且调用效率低下的问题,提出一种确定Web服务调用最短路径的方法。将Web服务的响应时间、安全性和价格这3个服务质量度量属性引入到Web服务选择算法中,获取满足用户需求的待选服务,使Web服务调用过程抽象为带权有向无环活动边(AOE)网图,结合最短路径算法,计算出从源点到其余顶点的最短路径,得到Web服务调用最短路径的AOE网图。SAP平台下的应用结果表明,该方法能有效缩短Web服务调用的响应时间,提高整体执行效率。

Aiming at the problems that Web service selection is non-targeted and Web service call is low-efficiency, this paper proposes a shortest path determination method of Web service call. It puts the system response time, safety and price attributes into service call algorithm to make the Web services which meet user needs most. It abstracts the process of Web service call into Activity on Edge（AOE） network diagram representation by weighted directed acyclic graph. The method combines shortest path selection algorithm to calculate the shortest path which a source point to the rest of the graph vertices and get the AOE network diagram of shortest path of Web service call. Application result on Systems, Applications and Products in Data Processing（SAP） platform shows that the method reduce the response time cycle of service call, and improve the overall efficiency.