Efficient decision making algorithms for adaptive applications

  • Authors:
  • Tim Smits;Yves Vanrompay;Yolande Berbers

  • Affiliations:
  • Katholieke Universiteit Leuven, Leuven, Belgium;Katholieke Universiteit Leuven, Leuven, Belgium;Katholieke Universiteit Leuven, Leuven, Belgium

  • Venue:
  • Proceedings of the 3rd international workshop on Adaptive and dependable mobile ubiquitous systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The trend within computer science towards ubiquitous computing results in the necessity of developing adaptive applications. The environment of applications becomes more heterogeneous and user needs vary heavily. In order to maintain the usability and dependability of these applications, adaptive behavior is needed. The focus of our research is the decision making phase in realizing adaptive behavior of an application. Algorithms reason about the adaptive application with the goal to select a new application variant that better fits the new environment. This reasoning has to be done on a search space which tends to be very complex, and consequently poses a problem towards scalability, even when applications are relatively small. Therefore, we present two novel algorithms which handle the complex search space in an intelligent way. In this paper, both algorithms are introduced along with a thorough evaluation of their behavior and scalability.