An Adaptive Heuristic Approach to Service Selection Problems in Dynamic Distributed Systems

  • Authors:
  • Peter Paul Beran;Elisabeth Vinek;Erich Schikuta;Maria Leitner

  • Affiliations:
  • -;-;-;-

  • Venue:
  • GRID '12 Proceedings of the 2012 ACM/IEEE 13th International Conference on Grid Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Quality-of-Service (QoS) aware service selectionproblems are a crucial issue in both Grids and distributed, service-oriented systems. When several implementations perservice exist, one has to be selected for each workflow step. Several heuristics have been proposed, including blackboardand genetic algorithms. Their applicability and performancehas already been assessed for static systems. In order to coverreal-world scenarios, the approaches are required to deal withdynamics of distributed systems. In this paper, we proposea representation of these dynamic aspects and enhance ouralgorithms to efficiently capture them. The algorithms areevaluated in terms of scalability and runtime performance, taking into account their adaptability to system changes. Bycombining both algorithms, we envision a global approach toQoS-aware service selection applicable to static and dynamicsystems. We prove our hypothesis by deploying the algorithmsin a Cloud environment (Google App Engine) that allows tosimulate and evaluate different system configurations.