publications.bib
@inproceedings{erad11,
author = {A. H. Mamani-Aliaga and Alfredo Goldman},
title = {{E}studo {C}omparativo de {A}lgoritmos de {E}scalonamento para {G}rades {C}omputacionais},
booktitle = {II {E}scola {R}egional de {A}lto Desempe\~no - {S}\~ao {P}aulo},
year = {2011},
month = {July},
address = {S\~ao Jos\'e dos Campos, SP, Brasil},
pdf = {pdf/erad11.pdf},
slides = {pdf/erad11_slides.pdf},
abstract = {The study of scheduling in grid computing environments is very important,
because, depending on a good schedule, the grid will achieve a good performance.
In this paper we study three algorithms: (a) {\em HEFT}, (b) {\em CPOP}
e (c) {\em PCH}. Each algorithm has good performance in certain circumstances.
Each algorithm is evaluated with two different applications, workflow Montage and
workflow Epigenomics. The HEFT and CPOP perform well in both applications, and
the PCH algorithm performs well in the more parallelizable application.
}
}
@mastersthesis{MamaniAliagaDiss11,
author = {A. H. Mamani-Aliaga},
title = {{E}studo {C}omparativo de {T}écnicas de {E}scalonamento de {T}arefas {D}ependentes para {G}rades {C}omputacionais},
school = {IME-USP},
year = {2011},
month = {August},
address = {S\~ao Paulo, Brazil},
pdf = {mestrado/disertacao/disertacao.pdf},
slides = {mestrado/disertacao/slides.pdf},
http = {research.html},
keywords = {Computação em grade, algoritmos de escalonamento, plataformas para grades, workflows, simulação},
abstract = {À medida que a ciência avança, muitas aplicações em diferentes áreas
precisam de grande poder computacional. A computação em grade é uma
importante alternativa para a obtenção de alto poder de processamento, no
entanto, esse alto poder computacional deve ser bem aproveitado. Mediante
o uso de técnicas de escalonamento especializadas, os recursos podem ser
utilizados adequadamente. Atualmente existem vários algoritmos propostos
para computação em grade, portanto, é necessário seguir uma boa metodologia
para escolher o algoritmo que ofereça melhor desempenho, dadas determinadas
características. No presente trabalho comparamos os algoritmos de escalonamento
para tarefas dependentes: (a) {\em Heterogeneous Earliest Finish Time} (HEFT),
(b) {\em Critical Path on a Processor} (CPOP) e (c) {\em Path Clustering Heuristic}
(PCH); cada algoritmo é avaliado com diferentes aplicações e sobre diferentes
arquiteturas usando técnicas de simulação, seguindo quatro critérios:
(i) desempenho, (ii) escalabilidade, (iii) adaptabilidade e (iv) distribuição da
carga do trabalho. Diferenciamos as aplicações para grade em dois tipos:
(i) aplicações regulares e (ii) aplicações irregulares; dado que em aplicações
irregulares não é facil comparar o critério de escalabilidade. Seguindo esse conjunto
de critérios o algoritmo HEFT possui o melhor desempenho e escalabilidade; enquanto
que os três algoritmos possuem o mesmo nível de adaptabilidade. Na distribuição de
carga de trabalho o algoritmo HEFT aproveita melhor os recursos do que os outros. Por
outro lado os algoritmos CPOP e PCH usam a técnica de escalonar o caminho crítico no
processador que ofereça o melhor tempo de término, mas essa abordagem nem sempre é a
mais adequada.}
}
This file was generated by bibtex2html 1.95
