Avaliação de algoritmos de escalonamento em Grids para diferentes configurações de ambiente
Resumo
O uso eficiente dos recursos de um ambiente de grade (grid) depende da alocação otimizada das aplicações entre seus componentes. Essa alocação é feita por escalonadores de tarefas, que têm seu funcionamento afetado pelas características de distribuição geográfica, carga e estados de grids. Algoritmos como WQR, Dyn-FPLTF, Xsufferage, Storage-Affinity e MQ-H exploram diferentes características do ambiente e conjunto de tarefas, mas têm dificuldades em reagir eficientemente às modificações de estado do ambiente. Neste trabalho avalia-se a adequação desses algoritmos, procurando identificar seu comportamento em relação a variações de carga, recursos e conexões de rede. Testes realizados com o Simgrid apontam para a necessidade do uso de melhores algoritmos dinâmicos para obter uma alocação eficiente em grids.Referências
He X., Sun X.-H., and Laszewski G. (2002) “A QoS Guided Scheduling Algorithm for the Computational Grid”, In the Proc. of the International Workshop on Grid and Cooperative Computing (GCC02), Hainan, Chian.
Schopf J.M. (2002) “A General Architecture for Scheduling on the Grid”, Special Issue on Grid Computing, J. Parallel and Distributed Computing.
Paranhos D., Cirne W. and Brasileiro F. V. (2003) “Trading Cycles for Information: Using Replication to Schedule Bag-of-Tasks Applications on Computational Grids”, In Proc. of the Euro-Par (Lecture Notes in Computer Science), v. 1. p. 169-180.
Menascé D., Saha D. and Porto S. et al. (1995) “Static and Dynamic Processor Scheduling Disciplines in Heterogeneous Parallel Architectures”, In Journal of Parallel and Distributed Computing, pp. 1-18.
Casanova, H., Legrand A., Zagorodnov D. and Berman F. (2000) “Heuristics for Scheduling Sweep Applications in Grid environments”, In 9th Heterogeneous Computing Systems Workshop.
Santos-Neto, E. et al (2004) “Escalonamento de Aplicações que processam grande quantidade de dados em Grids Computacionais” Dissertação de mestrado, Universidade Federal da Campina Grande – UFCG.
Fujimoto, N. and Hagihara, K. (2004) “A Comparison among Grid Scheduling Algorithms for Independent Coarse-Grained Tasks.” In Proceedings of the 2004 Symposium on Applications and the internet-Workshops (SAINT 2004 Workshops) (January 26 - 30, 2004). SAINT-W. IEEE Computer Society, Washington, DC, 674.
Ibarra, O. and Kim C. (1977) “Heuristic algorithms for scheduling independent tasks on nonindentical processors”, In journal of ACM, 24(2): 280-289.
Silberstein, M., Geiger, D., Schuster, A. and Livny, M. (2006) "Scheduling Mixed Workloads in Multi-grids: The Grid Execution Hierarchy", In Proceedings of the 15th IEEE Symposium on High Performance Distributed Computing (HPDC).
Legrand, A., Marchal L. and Casanova H. (2003) “Scheduling distributed applications: The Simgrid simulation framework”, In Proc. of the Third IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid’03), Tokyo, Japan, pp.138-145.
Simgrid Project Web Page (2007), [link].
Bharadwaj, V., Robertazzi, T. G. and Ghose D. (1996) “Scheduling Divisible Loads in Parallel and Distributed Systems”, In IEEE Computer Society Press, Los Alamitos, CA, USA.
Cirne, W. and Santos-Neto E. (2005) “Grids Computacionais: da Computação de Alto Desempenho a Serviços sob Demanda”, SBRC, Brasil.
Schopf J.M. (2002) “A General Architecture for Scheduling on the Grid”, Special Issue on Grid Computing, J. Parallel and Distributed Computing.
Paranhos D., Cirne W. and Brasileiro F. V. (2003) “Trading Cycles for Information: Using Replication to Schedule Bag-of-Tasks Applications on Computational Grids”, In Proc. of the Euro-Par (Lecture Notes in Computer Science), v. 1. p. 169-180.
Menascé D., Saha D. and Porto S. et al. (1995) “Static and Dynamic Processor Scheduling Disciplines in Heterogeneous Parallel Architectures”, In Journal of Parallel and Distributed Computing, pp. 1-18.
Casanova, H., Legrand A., Zagorodnov D. and Berman F. (2000) “Heuristics for Scheduling Sweep Applications in Grid environments”, In 9th Heterogeneous Computing Systems Workshop.
Santos-Neto, E. et al (2004) “Escalonamento de Aplicações que processam grande quantidade de dados em Grids Computacionais” Dissertação de mestrado, Universidade Federal da Campina Grande – UFCG.
Fujimoto, N. and Hagihara, K. (2004) “A Comparison among Grid Scheduling Algorithms for Independent Coarse-Grained Tasks.” In Proceedings of the 2004 Symposium on Applications and the internet-Workshops (SAINT 2004 Workshops) (January 26 - 30, 2004). SAINT-W. IEEE Computer Society, Washington, DC, 674.
Ibarra, O. and Kim C. (1977) “Heuristic algorithms for scheduling independent tasks on nonindentical processors”, In journal of ACM, 24(2): 280-289.
Silberstein, M., Geiger, D., Schuster, A. and Livny, M. (2006) "Scheduling Mixed Workloads in Multi-grids: The Grid Execution Hierarchy", In Proceedings of the 15th IEEE Symposium on High Performance Distributed Computing (HPDC).
Legrand, A., Marchal L. and Casanova H. (2003) “Scheduling distributed applications: The Simgrid simulation framework”, In Proc. of the Third IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid’03), Tokyo, Japan, pp.138-145.
Simgrid Project Web Page (2007), [link].
Bharadwaj, V., Robertazzi, T. G. and Ghose D. (1996) “Scheduling Divisible Loads in Parallel and Distributed Systems”, In IEEE Computer Society Press, Los Alamitos, CA, USA.
Cirne, W. and Santos-Neto E. (2005) “Grids Computacionais: da Computação de Alto Desempenho a Serviços sob Demanda”, SBRC, Brasil.
Publicado
30/06/2007
Como Citar
FALAVINHA JUNIOR, José Nelson; MANACERO JÚNIOR, Aleardo; OLIVEIRA, Luigi Jacometti de; BOCCARDO, Davidson Rodrigo.
Avaliação de algoritmos de escalonamento em Grids para diferentes configurações de ambiente. In: WORKSHOP EM DESEMPENHO DE SISTEMAS COMPUTACIONAIS E DE COMUNICAÇÃO (WPERFORMANCE), 6. , 2007, Rio de Janeiro/RJ.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2007
.
p. 505-524.
ISSN 2595-6167.
