Estratégias de escalonamento de workflows com tarefas paralelas e sequenciais em grades computacionais (2013)
- Authors:
- Autor USP: STANZANI, SILVIO LUIZ - EP
- Unidade: EP
- Sigla do Departamento: PCS
- Subjects: PROGRAMAÇÃO PARALELA; SISTEMAS DISTRIBUÍDOS
- Language: Português
- Abstract: A demanda por alto desempenho é um desafio enfrentado por diversas aplicações científicas. Nesse sentido, ambientes para processamento distribuído, tais como, clusters e grades computacionais, têm sido desenvolvidos para prover suporte ao uso de diversos recursos simultaneamente para uma mesma aplicação. Aplicações computacionalmente intensivas são organizadas em workflows e executadas com suporte de middlewares para abstrair a complexidade de uso de tais ambientes. Em ambientes de grade computacional, a execução de workflows contendo tarefas sequenciais e paralelas, obtendo bom desempenho, é um desafio, devido à heterogeneidade e comportamento dinâmico do ambiente. Nesse sentido, o escalonamento de workflows em ambientes de grade computacional é essencial. O problema de escalonamento de tarefas, em sua forma geral, é NP-Completo, dessa forma, o estudo do escalonamento de workflows em ambientes de grade computacional é fundamental para aprimorar a execução de aplicações computacionalmente intensivas. O objetivo dessa tese é propor estratégias de escalonamento de workflows, que exploram os seguintes aspectos: - Avaliação da possibilidade de executar cada tarefa paralela usando recursos de múltiplos clusters; - Adaptação de planos de escalonamento no momento da submissão de novos workflows. Foram desenvolvidas duas estratégias: A primeira é uma estratégia para escalonamento estático de workflows, que considera o ambiente dedicado a execução de um workflow. A segunda foi desenvolvida para ser utilizada em conjunto com a primeira, para melhorar o tempo de resposta de múltiplos workflows que podem ser submetidos em diferentes momentos. As estratégias propostas foram avaliadas em um ambiente de simulação.
- Imprenta:
- Data da defesa: 18.10.2013
-
ABNT
STANZANI, Silvio Luiz. Estratégias de escalonamento de workflows com tarefas paralelas e sequenciais em grades computacionais. 2013. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2013. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-21102014-114515/. Acesso em: 23 jan. 2026. -
APA
Stanzani, S. L. (2013). Estratégias de escalonamento de workflows com tarefas paralelas e sequenciais em grades computacionais (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3141/tde-21102014-114515/ -
NLM
Stanzani SL. Estratégias de escalonamento de workflows com tarefas paralelas e sequenciais em grades computacionais [Internet]. 2013 ;[citado 2026 jan. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-21102014-114515/ -
Vancouver
Stanzani SL. Estratégias de escalonamento de workflows com tarefas paralelas e sequenciais em grades computacionais [Internet]. 2013 ;[citado 2026 jan. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-21102014-114515/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
