A Cloud-Based Framework for QoS-Aware Service Selection Optimization

A Cloud-Based Framework for QoS-Aware Service Selection Optimization

Abstract

In distributed, service-oriented systems, in which several concrete service instances need to be composed in order to respond to a request, it is important to select service deployments in an optimal and effcient way. Quality of Service attributes of deployments and network links are taken into account to decide between work ows that are identical in terms of their functionality. Several heuristic approaches have been proposed to solve the resulting QoS-aware service selection problem, known to be NP-hard. In our previous work, motivated by two concrete application scenarios, we proposed a blackboard and a genetic algorithm and com- pared them in terms of solution quality, performance and scalability. In order to seamlessly run and evaluate further approaches and parallel versions of the current algorithms in a distributed environment, a general framework for service selection optimization has been implemented using Cloud Computing resources. A performance study on sequential and parallel blackboard and genetic algorithms for solving service selection problems has been carried out in the Cloud.

Grafik Top
Authors
  • Beran, Peter Paul
  • Vinek, Elisabeth
  • Schikuta, Erich
Grafik Top
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings (Paper)
Event Title
13th International Conference on Information Integration and Web-based Applications & Services (iiWAS2011)
Divisions
Workflow Systems and Technology
Event Location
Ho Chi Minh City, Vietnam
Event Type
Conference
Event Dates
5-7 December, 2011
Publisher
ACM
Page Range
pp. 284-287
Date
December 2011
Export
Grafik Top