Escalonamento dinâmico de tarefas em grades computacionais

• Processo: 05/59706-3
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de setembro de 2006
• Data de Término da vigência: 28 de fevereiro de 2010
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Sistemas de Computação
• Pesquisador responsável: Edmundo Roberto Mauro Madeira
• Beneficiário: Luiz Fernando Bittencourt
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Sistemas distribuídos Middleware Problemas de programação de tarefas Computação em grid
• Palavra(s)-Chave do Pesquisador: Escalonamento De Tarefas | Grades Computacionais | Middleware | Sistemas Distribuidos

Resumo

Uma grade computacional é um sistema heterogêneo colaborativo geograficamente distribuído, multi-institucional e dinâmico, onde qualquer recurso computacional ligado a uma rede, local ou não, é um potencial colaborador. Grades computacionais é atualmente um grande foco de estudos relacionados à execução de aplicações paralelas, tanto aquelas que demandam grande poder computacional quanto aquelas que se adaptam bem a ambientes distribuídos. Como os recursos de uma grade pertencem a vários domínios administrativos diferentes com políticas diferentes, cada recurso tem autonomia para participar ou deixar de participar da grade. Essa característica dinâmica e a heterogeneidade tornam o escalonamento de aplicações, a gerência de recursos e a tolerância a falhas grandes desafios nesses sistemas. O objetivo deste projeto é desenvolver modelos matemáticos, implementar e simular soluções para problemas relacionados ao escalonamento dinâmico de tarefas em grades computacionais. Um escalonador de tarefas híbrido, que promove parte do escalonamento estaticamente e parte dinamicamente, será a principal estratégia para estudar o problema. (AU)

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

BITTENCOURT, LUIZ FERNANDO; MADEIRA, EDMUNDO R. M.. Towards the Scheduling of Multiple Workflows on Computational Grids. Journal of Grid Computing, v. 8, n. 3, p. 419-441, SEP 2010. (05/59706-3)

SENNA, C. R.; BITTENCOURT, L. F.; MADEIRA, E. R. M.. Execution of service workflows in grid environments. INTERNATIONAL JOURNAL OF COMMUNICATION NETWORKS AND DISTRIBUTED SYSTEMS, v. 5, n. 1-2, p. 21-pg., 2010-01-01. (05/59706-3)

BITTENCOURT, LUIZ F.; SAKELLARIOU, RIZOS; MADEIRA, EDMUNDO R. M.; DANELUTTO, M; BOURGEOIS, J; GROSS, T. DAG Scheduling Using a Lookahead Variant of the Heterogeneous Earliest Finish Time Algorithm. PROCEEDINGS OF THE 18TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, v. N/A, p. 8-pg., 2010-01-01. (05/59706-3)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

BITTENCOURT, Luiz Fernando. Algoritmos para escalonamento de tarefas dependentes representadas por grafos acíclicos direcionados em grades computacionais. 2010. Tese de Doutorado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.