Um Esquema para Distribuição de Carga em Ambientes Virtuais de Computação Maciçamente Paralela

  • Fabiano de O. Lucchese UNICAMP
  • Francisco S. Sambatti UNICAMP
  • Eduardo J. Huerta Yero UNICAMP
  • Marco A. A. Henriques UNICAMP

Resumo


O recente desenvolvimento de infra-estruturas de telecomunicação, como as redes internacionais de computadores, capazes de interconectar milhões de computadores espalhados pelo mundo inteiro, tornou possível a utilização de extensos recursos computacionais a custos relativamente baixos. Desta nova realidade, surgiram as pesquisas de computadores virtuais maciçamente paralelos, que consistem em ambientes virtuais formados por um grande número de computadores que procuram trabalhar cooperativamente na busca de soluções para problemas até então impossíveis de serem tratados pelos sistemas computacionais disponíveis. Entretanto, como em todo novo domínio de pesquisa, existem também muitas questões ainda sem solução, especialmente em relação ao problema de gerenciamento da carga de processamento realizado nestes ambientes. Neste trabalho, será abordado o problema de balanceamento de carga em ambientes virtuais de computação maciçamente paralela introduzindo-se o algoritmo de Escalonamento Geracional com Replicação de Tarefas (GSTR).

Referências

L. Almand and Y. K. Kwok. A new approach to scheduling parallel programs using task duplication. In International Conference on Parallel Processing, volume 11, pages 47-51, 1994.

Edward K. Blum, Xin Wang, and Patrick Leung. Architectures and message-passing algorithms for cluster computing: Design and performance. Parallel Computing, 26:313-332, 2000.

Brent R. Carter, Daniel W. Watson, Freund Richard F., Keith Elaine, Mirabile Francesca, and Howard Jay Siegel. Generational scheduling for dynamic task management in heterogeneous computing systems. Journal of Information Sciences, 106:219-236, 1998.

Marco A. Amaral Henriques. A proposal for a Java based massively parallel processing on the web. In Proceedings of The First Annual Workshop on Java for High-Performance Computing, pages 56-66, 1999.

Pankaj Jalote. Fault Tolerance in Distributed Systems. Prentice Hall, 1994.

V. Kumar, A. Grama, A. Gupta, and G. Karypis. Introduction to Parallel Computing: Design and Analysis of Algorithms. Benjamim/Cummings, 1994.

Sun Microsystems. The Java Virtual Machine Specification. Documentação on-line: http://java.sun.com/docslbooks/vmspec/index.html, 2002.

V. S. Sunderam. Pvm: A framework for parallel distributed computing. Concurrency, Practice and Experience, 2(4):315-340, 1990.

Tatsuhiro Tsuchiya, Tetsuya Osada, and Tohru Kikuno. Genetics-based multiprocessor scheduling using task duplication. Microprocessors and Microsystems, 22: 197-207, 1998.

Thomas M. Warschko, Walter F. Tichy, and Christian G. Herter. Efficient parallel computing on workstation clusters. PARS (GI) Mitteilungen, 14:49-57, 1995.

Eduardo Javier Huerta Yero. Um sistema para o processamento massivamente paralelo na world wide web. Master's thesis, Faculdade de Engenharia Elétrica e de Computação-Unicamp, 1998.
Publicado
28/10/2002
LUCCHESE, Fabiano de O.; SAMBATTI, Francisco S.; YERO, Eduardo J. Huerta; HENRIQUES, Marco A. A.. Um Esquema para Distribuição de Carga em Ambientes Virtuais de Computação Maciçamente Paralela. In: SIMPÓSIO EM SISTEMAS COMPUTACIONAIS DE ALTO DESEMPENHO (SSCAD), 3. , 2002, Vitória. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2002 . p. 16-23. DOI: https://doi.org/10.5753/wscad.2002.20756.