Management without (Detailed) Models

  • Authors:
  • Alva L. Couch;Mark Burgess;Marc Chiarini

  • Affiliations:
  • Computer Science Department, Tufts University, Medford, USA;Faculty of Engineering, Oslo University College, Oslo, Norway;Computer Science Department, Tufts University, Medford, USA

  • Venue:
  • ATC '09 Proceedings of the 6th International Conference on Autonomic and Trusted Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

We present a resource management algorithm based upon guided "walks" within a system state space. Walks are guided via simple predictions of optimum behavior whose accuracy increases as system state approaches a predicted optimum. Optimum behavior is defined as maximizing payoff, which is the difference between value of provided service and cost of providing the service. Feedback between prediction, movement in the state space, and direct observation of behavior allows the algorithm to track optimum payoff, even though there is no detailed model of system behavior. Efficiency of the algorithm is defined as the ratio between observed and optimum payoffs, and can be estimated without reference to a detailed model. We demonstrate by simulation that, under commonly encountered conditions, our algorithm can achieve near-optimal behavior. Our strategy is thus a potentially viable alternative to management based upon closed control loops in many practical situations.