Metaheuristic Optimization of Large-Scale QoS-aware Service Compositions

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

  • Affiliations:
  • -;-;-;-;-;-

  • Venue:
  • SCC '10 Proceedings of the 2010 IEEE International Conference on Services Computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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 met heuristic framework for optimizing such compositions. It provides coherent implementation of common met heuristic functionalities, such as the objective function, improved mutation or neighbor generation. We implement three met heuristic algorithms that leverage these improved operations. The experiments show the efficiency of these implementations and the improved convergence behavior compared to purely randomized met heuristic operators.