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

doi:10.1109/ICEBE.2009.25

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 proceeding › Conference contribution › peer-review

5 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 language	English
Title of host publication	Proceedings - IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009
Pages	121-128
Number of pages	8
DOIs	https://doi.org/10.1109/ICEBE.2009.25
State	Published - 2009
Event	IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009 - Macau, China Duration: 21 Oct 2009 → 23 Oct 2009

Publication series

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

Conference

Conference	IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009
Country/Territory	China
City	Macau
Period	21/10/09 → 23/10/09

Keywords

Multiple objectives optimization
Pareto dominance
QoS
Web Services

Access to Document

10.1109/ICEBE.2009.25

Cite this

Lan, C. W., Chen, R. C. S., Su, A. Y. S., Huang, A. F. M., Yang, S. J. H., & Chung, J. Y. (2009). A multiple objectives optimization approach for QoS-based web services compositions. In Proceedings - IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009 (pp. 121-128). Article 5342121 (Proceedings - IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009). https://doi.org/10.1109/ICEBE.2009.25

Lan, Ci Wei ; Chen, Rick C.S. ; Su, Addison Y.S. et al. / A multiple objectives optimization approach for QoS-based web services compositions. Proceedings - IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009. 2009. pp. 121-128 (Proceedings - IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009).

@inproceedings{a2091127a1f946b4b846dfbd2f845d10,

title = "A multiple objectives optimization approach for QoS-based web services compositions",

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.",

keywords = "Multiple objectives optimization, Pareto dominance, QoS, Web Services",

author = "Lan, {Ci Wei} and Chen, {Rick C.S.} and Su, {Addison Y.S.} and Huang, {Angus F.M.} and Yang, {Stepehen J.H.} and Chung, {Jen Yao}",

year = "2009",

doi = "10.1109/ICEBE.2009.25",

language = "???core.languages.en_GB???",

isbn = "9780769538426",

series = "Proceedings - IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009",

pages = "121--128",

booktitle = "Proceedings - IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009",

note = "IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009 ; Conference date: 21-10-2009 Through 23-10-2009",

}

Lan, CW, Chen, RCS, Su, AYS, Huang, AFM, Yang, SJH & Chung, JY 2009, A multiple objectives optimization approach for QoS-based web services compositions. in Proceedings - IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009., 5342121, Proceedings - IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009, pp. 121-128, IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009, Macau, China, 21/10/09. https://doi.org/10.1109/ICEBE.2009.25

A multiple objectives optimization approach for QoS-based web services compositions. / Lan, Ci Wei; Chen, Rick C.S.; Su, Addison Y.S. et al.
Proceedings - IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009. 2009. p. 121-128 5342121 (Proceedings - IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Lan, Ci Wei

AU - Chen, Rick C.S.

AU - Su, Addison Y.S.

AU - Huang, Angus F.M.

AU - Yang, Stepehen J.H.

AU - Chung, Jen Yao

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Multiple objectives optimization

KW - Pareto dominance

KW - QoS

KW - Web Services

UR - http://www.scopus.com/inward/record.url?scp=77950969900&partnerID=8YFLogxK

U2 - 10.1109/ICEBE.2009.25

DO - 10.1109/ICEBE.2009.25

M3 - 會議論文篇章

AN - SCOPUS:77950969900

SN - 9780769538426

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

SP - 121

EP - 128

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

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

Y2 - 21 October 2009 through 23 October 2009

ER -

Lan CW, Chen RCS, Su AYS, Huang AFM, Yang SJH, Chung JY. A multiple objectives optimization approach for QoS-based web services compositions. In Proceedings - IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009. 2009. p. 121-128. 5342121. (Proceedings - IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009). doi: 10.1109/ICEBE.2009.25

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

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this