• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2012, Vol. 34 ›› Issue (11): 180-185.

• 论文 • 上一篇    下一篇

一种面向SOA业务恢复的服务选择算法

王立新,陈海涛,汪志发   

  1. (国防科学技术大学计算机学院,湖南 长沙 410073)
  • 收稿日期:2010-07-14 修回日期:2011-10-27 出版日期:2012-11-25 发布日期:2012-11-25

A SOA Business Recovery Oriented Service Selection Algorithm

WANG Lixin,CHEN Haitao,WANG Zhifa   

  1. (School of Computer Science,National University of Defense Technology,Changsha 410073,China)
  • Received:2010-07-14 Revised:2011-10-27 Online:2012-11-25 Published:2012-11-25

摘要:

针对SOA业务恢复的服务选择问题,本文提出了一种QoS近似全局最优的服务选择算法GALSA:首先利用GA算法将全局QoS约束分解为最优的局部QoS约束,然后利用LSA算法选取出满足局部QoS 约束的最优服务。算法不仅能作用于服务重构的服务选择过程中,而且在单个服务节点失效时亦能选取出满足全局QoS约束的服务进行替换。理论分析与实验结果说明了算法的可行性和有效性。

关键词: SOA业务恢复, 服务选择, QoS, GALSA

Abstract:

To solve the service selection problem of the SOA business recovery, this paper presents an service selection algorithm, named GALSA, with approximate globally optimal QoS. The algorithm consists of two steps: first, it uses the GA to find the optimal decomposition of the global QoS constraints into local constraints; Second, it uses the LSA to find the best service that satisfies these local constraints. The algorithm can not only be used in the service selection course of service reconstruction, but also be used to find a service which satisfies the global QoS constraints to replace the disabled service. Theoretical analysis and experimental results indicate the feasibility and efficiency of this algorithm.

Key words: SOA business recovery;service selection;QoS;GALSA