Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Scheduling of Stochastically Generated Tasks
du 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 
Emailxbrazdil@fi.muni.cz 
UrlMasaryk University 



Aucun document lié à cet événement.

Retour
Retour à l'index