Metaheuristic optimization of large-scale QoS-aware service compositions

Florian Rosenberg; Max Benjamin Müller; Philipp Leitner; Anton Michlmayr; Athman Bouguettaya; Schahram Dustdar

doi:10.1109/SCC.2010.58

Metaheuristic optimization of large-scale QoS-aware service compositions

Florian Rosenberg^*, Max Benjamin Müller, Philipp Leitner, Anton Michlmayr, Athman Bouguettaya, Schahram Dustdar

^*Corresponding author for this work

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

61 Citations (Scopus)

Abstract

We present an optimization approach for service compositions in large-scale service-oriented systems that are subject to Quality of Service (QoS) constraints. In particular, we leverage a composition model that allows a flexible specification of QoS constraints by using constraint hierarchies. We propose an extensible metaheuristic framework for optimizing such compositions. It provides coherent implementation of common metaheuristic functionalities, such as the objective function, improved mutation or neighbor generation. We implement three metaheuristic algorithms that leverage these improved operations. The experiments show the efficiency of these implementations and the improved convergence behavior compared to purely randomized metaheuristic operators.

Original language	English
Title of host publication	Proceedings - 2010 IEEE 7th International Conference on Services Computing, SCC 2010
Pages	97-104
Number of pages	8
DOIs	https://doi.org/10.1109/SCC.2010.58
Publication status	Published - 2010
Externally published	Yes
Event	2010 IEEE 7th International Conference on Services Computing, SCC 2010 - Miami, FL, United States Duration: 5 Jul 2010 → 10 Jul 2010

Publication series

Name	Proceedings - 2010 IEEE 7th International Conference on Services Computing, SCC 2010

Conference

Conference	2010 IEEE 7th International Conference on Services Computing, SCC 2010
Country/Territory	United States
City	Miami, FL
Period	5/07/10 → 10/07/10

Access to Document

10.1109/SCC.2010.58

Cite this

Rosenberg, F., Müller, M. B., Leitner, P., Michlmayr, A., Bouguettaya, A., & Dustdar, S. (2010). Metaheuristic optimization of large-scale QoS-aware service compositions. In Proceedings - 2010 IEEE 7th International Conference on Services Computing, SCC 2010 (pp. 97-104). Article 5557220 (Proceedings - 2010 IEEE 7th International Conference on Services Computing, SCC 2010). https://doi.org/10.1109/SCC.2010.58

@inproceedings{ce8167776f4c4bb1a61a4a0a41a5c6c3,

title = "Metaheuristic optimization of large-scale QoS-aware service compositions",

abstract = "We present an optimization approach for service compositions in large-scale service-oriented systems that are subject to Quality of Service (QoS) constraints. In particular, we leverage a composition model that allows a flexible specification of QoS constraints by using constraint hierarchies. We propose an extensible metaheuristic framework for optimizing such compositions. It provides coherent implementation of common metaheuristic functionalities, such as the objective function, improved mutation or neighbor generation. We implement three metaheuristic algorithms that leverage these improved operations. The experiments show the efficiency of these implementations and the improved convergence behavior compared to purely randomized metaheuristic operators.",

author = "Florian Rosenberg and M{\"u}ller, {Max Benjamin} and Philipp Leitner and Anton Michlmayr and Athman Bouguettaya and Schahram Dustdar",

year = "2010",

doi = "10.1109/SCC.2010.58",

language = "English",

isbn = "9780769541266",

series = "Proceedings - 2010 IEEE 7th International Conference on Services Computing, SCC 2010",

pages = "97--104",

booktitle = "Proceedings - 2010 IEEE 7th International Conference on Services Computing, SCC 2010",

note = "2010 IEEE 7th International Conference on Services Computing, SCC 2010 ; Conference date: 05-07-2010 Through 10-07-2010",

}

Rosenberg, F, Müller, MB, Leitner, P, Michlmayr, A, Bouguettaya, A & Dustdar, S 2010, Metaheuristic optimization of large-scale QoS-aware service compositions. in Proceedings - 2010 IEEE 7th International Conference on Services Computing, SCC 2010., 5557220, Proceedings - 2010 IEEE 7th International Conference on Services Computing, SCC 2010, pp. 97-104, 2010 IEEE 7th International Conference on Services Computing, SCC 2010, Miami, FL, United States, 5/07/10. https://doi.org/10.1109/SCC.2010.58

Metaheuristic optimization of large-scale QoS-aware service compositions. / Rosenberg, Florian; Müller, Max Benjamin; Leitner, Philipp et al.
Proceedings - 2010 IEEE 7th International Conference on Services Computing, SCC 2010. 2010. p. 97-104 5557220 (Proceedings - 2010 IEEE 7th International Conference on Services Computing, SCC 2010).

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

TY - GEN

T1 - Metaheuristic optimization of large-scale QoS-aware service compositions

AU - Rosenberg, Florian

AU - Müller, Max Benjamin

AU - Leitner, Philipp

AU - Michlmayr, Anton

AU - Bouguettaya, Athman

AU - Dustdar, Schahram

PY - 2010

Y1 - 2010

N2 - We present an optimization approach for service compositions in large-scale service-oriented systems that are subject to Quality of Service (QoS) constraints. In particular, we leverage a composition model that allows a flexible specification of QoS constraints by using constraint hierarchies. We propose an extensible metaheuristic framework for optimizing such compositions. It provides coherent implementation of common metaheuristic functionalities, such as the objective function, improved mutation or neighbor generation. We implement three metaheuristic algorithms that leverage these improved operations. The experiments show the efficiency of these implementations and the improved convergence behavior compared to purely randomized metaheuristic operators.

AB - We present an optimization approach for service compositions in large-scale service-oriented systems that are subject to Quality of Service (QoS) constraints. In particular, we leverage a composition model that allows a flexible specification of QoS constraints by using constraint hierarchies. We propose an extensible metaheuristic framework for optimizing such compositions. It provides coherent implementation of common metaheuristic functionalities, such as the objective function, improved mutation or neighbor generation. We implement three metaheuristic algorithms that leverage these improved operations. The experiments show the efficiency of these implementations and the improved convergence behavior compared to purely randomized metaheuristic operators.

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

U2 - 10.1109/SCC.2010.58

DO - 10.1109/SCC.2010.58

M3 - Conference contribution

SN - 9780769541266

T3 - Proceedings - 2010 IEEE 7th International Conference on Services Computing, SCC 2010

SP - 97

EP - 104

BT - Proceedings - 2010 IEEE 7th International Conference on Services Computing, SCC 2010

T2 - 2010 IEEE 7th International Conference on Services Computing, SCC 2010

Y2 - 5 July 2010 through 10 July 2010

ER -

Rosenberg F, Müller MB, Leitner P, Michlmayr A, Bouguettaya A, Dustdar S. Metaheuristic optimization of large-scale QoS-aware service compositions. In Proceedings - 2010 IEEE 7th International Conference on Services Computing, SCC 2010. 2010. p. 97-104. 5557220. (Proceedings - 2010 IEEE 7th International Conference on Services Computing, SCC 2010). doi: 10.1109/SCC.2010.58

Metaheuristic optimization of large-scale QoS-aware service compositions

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this