A multiple objectives optimization approach for QoS-based web services compositions

Ci Wei Lan, Rick C.S. Chen, Addison Y.S. Su, Angus F.M. Huang, Stepehen J.H. Yang, Jen Yao Chung

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

While a lot of Web Services are available nowadays, Quality-of-Service (QoS) becomes a crucial concern to distinguish alternatives from each other. QoS-based service composition aims to determining optimal combinations among exponential candidates with consideration of overall non-functional performance. In this paper, a multiple objectives optimization approach is proposed for the decision-making process. First, we design a pattern-wise replacement method to derive composite QoS objectives of a given XML-encoded workflow process. According to the process descriptions, the composite QoS objectives will be available by synthesizing non-functional metrics of primitive patterns repeatedly. Second, we employ the ε-Pareto dominance relations to discriminate the overall QoS performance of combinations. Thus user can freely set any desirable ε values to define the precision of service composition's QoS performance. Finally, we present a genetic algorithm to find out the optimal combinations through evolutionary computation. The experimental results have shown that the proposed approach is more efficient and effective in terms of user-defined ε values for different QoS objectives.

Original languageEnglish
Title of host publicationProceedings - IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009
Pages121-128
Number of pages8
DOIs
StatePublished - 2009
EventIEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009 - Macau, China
Duration: 21 Oct 200923 Oct 2009

Publication series

NameProceedings - IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009

Conference

ConferenceIEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009
Country/TerritoryChina
CityMacau
Period21/10/0923/10/09

Keywords

  • Multiple objectives optimization
  • Pareto dominance
  • QoS
  • Web Services

Fingerprint

Dive into the research topics of 'A multiple objectives optimization approach for QoS-based web services compositions'. Together they form a unique fingerprint.

Cite this