Genetic algorithm-based optimization of service composition and deployment

Abstract

Services running on mobile systems must be able to adapt themselves to changing user needs and availability of resources. We propose to use Genetic Algorithms to search for the best service variant in the current context. The chosen service composition is then deployed on a set of available nodes in an optimal way. We illustrate that Genetic Algorithms provide a scalable and self-organizing solution to service composition and deployment. We argue that the approach meets some main requirements demanded by services running on mobile systems. A motivating scenario is presented in which a distributed server allows users to share content and run applications in mobile ad-hoc networks.