Busca avançada
Ano de início
Entree

Escalonamento de múltiplos workflows em grades computacionais

Processo: 09/15008-1
Modalidade de apoio:Bolsas no Brasil - Pós-Doutorado
Data de Início da vigência: 01 de abril de 2010
Data de Término da vigência: 31 de maio de 2012
Á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   Computação em grid   Fluxo de trabalho
Palavra(s)-Chave do Pesquisador:Escalonamento | Grades Computacionais | Workflows | Sistemas Distribuídos

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.

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações científicas (5)
(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.; 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, . (09/15008-1)
FERNANDO BITTENCOURT, LUIZ; ROBERTO MAURO MADEIRA, EDMUNDO. HCOC: a cost optimization algorithm for workflow scheduling in hybrid clouds. JOURNAL OF INTERNET SERVICES AND APPLICATIONS, v. 2, p. 21-pg., . (09/15008-1)
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, . (09/15008-1)
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, . (09/15008-1, 15/16332-8)
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, p. 10-pg., . (09/15008-1)