Um Esquema para Distribuição de Carga em Ambientes Virtuais de Computação Maciçamente Paralela
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
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.
