Performance evaluation of schedulers in a probabilistic setting

  • Authors:
  • Jean-Francois Kempf;Marius Bozga;Oded Maler

  • Affiliations:
  • CNRS, VERIMAG, University of Grenoble, France;CNRS, VERIMAG, University of Grenoble, France;CNRS, VERIMAG, University of Grenoble, France

  • Venue:
  • FORMATS'11 Proceedings of the 9th international conference on Formal modeling and analysis of timed systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show how to evaluate the performance of solutions to finite-horizon scheduling problems where task durations are specified by bounded uniform distributions. Our computational technique, based on computing the volumes of zones, constitutes a contribution to the computational study of scheduling under uncertainty and stochastic systems in general.