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

研究成果: 書貢獻/報告類型 › 會議論文篇章 › 同行評審

5 引文斯高帕斯（Scopus）

摘要

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.

原文	???core.languages.en_GB???
主出版物標題	Proceedings - IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009
頁面	121-128
頁數	8
DOIs	https://doi.org/10.1109/ICEBE.2009.25
出版狀態	已出版 - 2009
事件	IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009 - Macau, China 持續時間: 21 10月 2009 → 23 10月 2009

出版系列

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

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???	IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009
國家/地區	China
城市	Macau
期間	21/10/09 → 23/10/09

存取文件

10.1109/ICEBE.2009.25

引用此

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. 於 Proceedings - IEEE International Conference on e-Business Engineering, ICEBE 2009; IEEE Int. Workshops - AiR 2009; SOAIC 2009; SOKMBI 2009; ASOC 2009 (頁 121-128). 文章 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. 等. / 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. 頁 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. 於 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, 頁 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. 等.
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).

研究成果: 書貢獻/報告類型 › 會議論文篇章 › 同行評審

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

摘要

出版系列

???event.eventtypes.event.conference???

存取文件

指紋

引用此