东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2010, Vol. 31 ›› Issue (5): 634-638.DOI: -

• 论著 • 上一篇    下一篇

QoS感知的Web服务选择

李迎秋;温涛;陈明华;   

  1. 东北大学软件中心;大连东软信息学院计算机科学与技术系;
  • 收稿日期:2013-06-20 修回日期:2013-06-20 出版日期:2010-05-15 发布日期:2013-06-20
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60602061);;

Selection of QoS-aware Web services

Li, Ying-Qiu (1); Wen, Tao (1); Chen, Ming-Hua (2)   

  1. (1) Software Center, Northeastern University, Shenyang 110004, China; (2) Department of Computer Science and Technology, Dalian Neusoft Institute of Information, Dalian 116023, China
  • Received:2013-06-20 Revised:2013-06-20 Online:2010-05-15 Published:2013-06-20
  • Contact: Li, Y.-Q.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

733

摘要： 一个组合服务可以由多个具有不同QoS属性的服务合成,由此带来的一个问题是如何将QoS属性作为条件选择最合适的服务以满足组合服务的全局QoS需求.针对这个问题,提出了利用分层图技术对复杂的服务组合过程模型进行化简,将服务选择问题简化为有向图中的选路问题,这样在服务选择时就无需考虑不同的流程结构(例如,顺序、选择、并发和循环结构等),从而降低了服务选择算法的复杂性,提高了执行效率.在简化模型的基础上,给出了一个基于自适应遗传算法的QoS感知的组合服务选择算法.仿真实验表明该方法是可行和有效的.

关键词: Web服务选择, 服务质量, 分层图, 自适应, 遗传算法

Abstract: A composite web service can be constructed by combining together the component services which have different non-functional QoS (quality of service) attributes. A problem is thus caused, i.e., how to select the most suitable services in accordance to the different QoS attributes as criteria as to meet the global QoS requirements of the composite web services. To solve the problem, an approach is proposed to simply the complex process model of the composite service with the layered graph technique used to reduce the problem to be a routing problem in directed graph. Then, the selection algorithm for the composite service is performed taking no account of different flow operations, such as sequence, selection, concurrency and loop, thus reducing the complexity of selection algorithm and improving execution efficiency. According to the simplified model and based on adaptive genetic algorithm, a QoS-aware selection algorithm is given for composite web services. Simulation results showed that the proposed approach is feasible and effective.

中图分类号: