Evènement pour le groupe Graphes et Logique

Date 2011-02-08  11:00-12:00
TitreScheduling of Stochastically Generated Tasks 
RésuméIn this talk I will present results on the problem of scheduling tasks for execution by a processor when the tasks can stochastically generate new tasks. Tasks can be of different types, and each type has a fixed, known probability of generating d tasks for each number d. We are interested in the random variables modeling the time and space needed to completely execute a task T, that is, to empty the pool of unprocessed tasks assuming that initially the pool only contains the task T. We derive tail bounds for the distributions of these variables and also provide bounds on the expected values of these variables. 
Lieusalle 76 
OrateurTomas Brazdil 
UrlMasaryk University 

Aucun document lié à cet événement.

Retour à l'index