============================================================
   Seminário de Teoria da Computação e Combinatória (TCC)

============================================================

Título:      Problemas de escalonamento em grades com 
               replicação de tarefas

            
Palestrante: Eduardo Candido Xavier
             Instituto de Computação
             Universidade de Campinas

Hora e Data: 14h, sexta-feira, 08 de outubro de 2010

Local:       auditório do NUMEC

Resumo:

Estamos  interessados  em   construir  um  escalonamento  de
tarefas sobre uma  grade computacional.  Neste caso usuários
doam recursos  de processamento para  a grade, de  tal forma
que  o   processamento  disponível  ao  longo   do  tempo  é
imprevisível e  variável. Podemos assumir a  existência de m
máquinas com tempo de processamento variável e n tarefas. Em
cada  intervalo de tempo  t, a  máquina i  consegue executar
s_it  instruções e  cada tarefa  tem seu  tamanho  dado pelo
+número  de instruções  necessárias para  executa-la.  Neste
seminário  apresentaremos alguns  resultados  de aproximação
para  este  problema bem  como  resultados práticos  obtidos
através de simulação sobre alguns algoritmos.