Escalonamento de múltiplos workflows em grades computacionais

• Processo: 09/15008-1
• Linha de fomento: Bolsas no Brasil - Pós-Doutorado
• Vigência (Início): 01 de abril de 2010
• Vigência (Término): 31 de maio de 2012
• Área do 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 Computação em grid Fluxo de trabalho

Resumo

As grades computacionais são sistemas distribuídos heterogêneos compartilhados que vêm sendo utilizados na execução dos mais variados tipos de aplicações em diversas áreas do conhecimento. Uma classe de aplicações bastante executada atualmente em grades são os workflows de tarefas, onde a aplicação é composta por várias tarefas que têm dependências de dados entre si. Para que as grades possam ser aproveitadas da melhor forma possível, as aplicações que serão executadas devem ser distribuídas entre os recursos de forma a otimizar algum critério pré-estabelecido, como por exemplo o tempo de execução das tarefas que compõem tais aplicações. Esse trabalho de tomada de decisão, determinando qual tarefa será executada em qual recurso, é feito pelo escalonador de tarefas. Em um sistema compartilhado como as grades, vários usuários podem submeter aplicações para execução concomitantemente. Dessa forma, a grade deverá gerenciar a execução de múltiplos workflows ao mesmo tempo e, conseqüentemente, o escalonador deverá escalonar tais workflows no mesmo conjunto de recursos visando a otimização de uma função objetivo pré-determinada. Neste documento propomos o estudo e desenvolvimento de algoritmos de escalonamento destinados a tratar múltiplos workflows em sistemas heterogêneos. A área de escalonamento de múltiplos workflows em grades computacionais carece desse tipo de algoritmo, que atualmente é substituído pelo escalonamento seqüencial utilizando algoritmos para escalonamento de um único workflow. Algoritmos desenvolvidos especificamente visando o escalonamento de múltiplos workflows podem realizar um melhor mapeamento das tarefas nos recursos disponíveis, aperfeiçoando a utilização dos recursos e contribuindo para a otimização da função objetivo desejada.

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 F.; GOLDMAN, ALFREDO; MADEIRA, EDMUNDO R. M.; DA FONSECA, NELSON L. S.; SAKELLARIOU, RIZOS. Scheduling in distributed systems: A cloud computing perspective. COMPUTER SCIENCE REVIEW, v. 30, p. 31-54, NOV 2018. Citações Web of Science: 6.

MENEGUETTE, RODOLFO IPOLITO; BITTENCOURT, LUIZ FERNANDO; MAURO MADEIRA, EDMUNDO ROBERTO. A Seamless Flow Mobility Management Architecture for Vehicular Communication Networks. JOURNAL OF COMMUNICATIONS AND NETWORKS, v. 15, n. 2, SI, p. 207-216, APR 2013. Citações Web of Science: 15.

BITTENCOURT, LUIZ F.; MIYAZAWA, FLAVIO K.; VIGNATTI, ANDRE L. Distributed Load Balancing Algorithms for Heterogeneous Players in Asynchronous Networks. JOURNAL OF UNIVERSAL COMPUTER SCIENCE, v. 18, n. 20, p. 2771-2797, 2012. Citações Web of Science: 3.