A transaction and QoS-aware service selection approach based on genetic algorithm

Zhijun Ding, Junjun Liu, Youqing Sun, Changjun Jiang, Mengchu Zhou

Research output: Contribution to journalArticlepeer-review

56 Scopus citations

Abstract

As there are various risks of failure in its execution, a composite web service (CWS) requires a transactional mechanism to guarantee its reliable execution. Though the existing service selection methods have considered that its transactional properties may affect its quality of service (QoS) such as its execution time, some of these methods can just give the locally optimal transactional CWS while others can give globally optimal CWS only under a given fixed transactional workflow. This paper addresses the issue of selecting and composing web services via a genetic algorithm (GA) and gives a transaction and QoS-aware selection approach. First, it introduces transactional properties of a single web service and CWS and the transactional rules used to compose them. Next, it conducts the performance analysis of basic workflow patterns such as sequential, parallel, selectable, and loop patterns and develops an algorithm to compute the execution time of a complex CWS. Then, it presents a GA-based approach, which takes into account the execution time, price, transactional property, stability, and penalty-factor, to achieve globally optimal service selection. Finally, this paper reports experimental results that compare the proposed approach with the exhaustive search algorithm, transactional-QoS-driven selection algorithm, and transactional service selection algorithm. The experimental results show that the proposed algorithm is efficient and effective and can give a globally optimal transactional CWS.

Original languageEnglish (US)
Article number7047222
Pages (from-to)1035-1046
Number of pages12
JournalIEEE Transactions on Systems, Man, and Cybernetics: Systems
Volume45
Issue number7
DOIs
StatePublished - Jul 1 2015

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering

Keywords

  • Discrete event systems
  • genetic algorithm (GA)
  • global optimization
  • quality of service (QoS)
  • web service composition
  • web service selection
  • workflow analysis

Fingerprint

Dive into the research topics of 'A transaction and QoS-aware service selection approach based on genetic algorithm'. Together they form a unique fingerprint.

Cite this