计算机工程

• 体系结构与软件技术 • 上一篇    下一篇

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

马亮,钱雪忠   

  1. (江南大学物联网工程学院,江苏 无锡 214122)
  • 收稿日期:2014-08-18 出版日期:2015-09-15 发布日期:2015-09-15
  • 作者简介:马亮(1984-),男,硕士研究生、CCF会员,主研方向:Web服务技术,企业SAP系统;钱雪忠,副教授。
  • 基金项目:
    国家自然科学基金资助项目(61103129,61202312);江苏省科技支撑计划基金资助项目(BE2009009)。

QoS-based Shortest Path Determination Method of Web Service Call

MA Liang,QIAN Xuezhong   

  1. (College of Internet of Things Engineering,Jiangnan University,Wuxi 214122,China)
  • Received:2014-08-18 Online:2015-09-15 Published:2015-09-15

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

关键词: 服务质量, Web服务选择, Web服务调用, 最短路径, 活动边网, SAP平台

Abstract: 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.

Key words: Quality of Service(QoS), Web service selection, Web service call, shortest path, Activity on Edge(AOE)network, Systems,Applications and Products in Data Processing(SAP)platform

中图分类号: