Balanceamento Interno de Carga em um Ambiente Distribuído
Resumo
Este trabalho faz um estudo detalhado do sistema Dome (Distributed Object Migration Environment), um sistema de programação paralela para redes de workstations. O Dome provê uma biblioteca de objetos distribuídos que possuem mecanismos transparentes de balanceamento de carga e tolerância a falhas. Vários experimentos foram realizados em diversos ambientes de carga enfocando o mecanismo de balanceamento de carga. Para isso foi utilizado um benchmark sintético. Além dos testes com o sistema original, também foram realizadas algumas alterações no Dome com o objetivo de melhorar o seu desempenho. Os resultados obtidos mostram que o Dome é um sistema adequado para execução de programas paralelos em redes de workstations. O uso do seu mecanismo de balanceamento de carga com parâmetros adequados melhora bastante o desempenho dos programas, principalmente em ambientes com carga desbalanceada e instável. As modificações realizadas também produziram resultados positivos, com melhoria no desempenho do sistema na maioria dos casos.
Referências
Árabe, J. N. C., Beguelin, A., Lowekamp, B., Seligman, E., Starkey, M. and Stephan, P., "Dome: Parallel Programming in a Distributed Computer Environment", Proceedings of 10th the Intemational Parallel Processing Symposium, Honolulu, Hawaii, April 15-19, 1996, pp. 218-224.
Chaimowicz, L., "Balanceamento Interno de Carga em Redes de Workstations: Um estudo do Sistema Dome", Dissertação de Mestrado do Departamento de Ciência da Computação da UFMG, Setembro de 1996.
Eager, D. L., Lazowska, E. D. and Zahorjan, J., "Adaptive Load Sharing in Homogeneous Distributed Systems", IEEE Transactions on Software Engineering, Vol. SE-12, No. 5, May 1986, pp. 662-675.
Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R., and Sunderam, V., "PVM: Parallel Virtual Machine - A User's Guide and Tutorial for Networked Parallel Computing", The MIT Press, Massachusetts, 1994.
Kunz, T., "The Influence of Different Workload Descriptions on a Heuristic Load Balancing Scheme", IEEE Transactions on Software Engineering, Vol. SE-17, No. 7, July 1991, pp.725-730.
Livny, M. and Melman, M., "Load Balancing in Homogeneous Broadcast Distributed Systems", Proceedings of the ACM Computer Network Performance Symposium, 1982, pp. 47-55.
Litzkow, M. J., Livny, M. and Mutka, M. W., "Condor- A Hunter of Idle Workstations", Proceedings of the 8th lnternational Conference on Distributed Computing Systems, IEEE Computer Society Press, Los Alamitos, 1988, pp.104-111.
Message Passing Interface Forum, "MPI: A Message-Passing Interface Standard", Technical Report CS-94-230, University of Tennessee, Knoxville, TN, April 1994.
Murta, C. D. e Árabe, J. N. C., "Auto Balanceamento de Carga em Programas Paralelos", Anais do VIII Simpósio Brasileiro de Arquitetura de Computadores e Processamento de Alto Desempenho, Recife, Agosto de 1996, pp. 161-171.
Shivaratri, N. G., Krueger, P. and Singhal, M., "Load Distributing for Locally Distributed Systems", IEEE Computer, Vol. 25, No. 12, December 1992, pp. 33-44.
