Balanceamento Interno de Carga em um Ambiente Distribuído
Abstract
This work makes a detailed study of Dome (Distributed Object Migration Environment), a parallel programming system for a network of workstations. Dome has a library of distributed objects that have automatic load balancing and fault tolerance mechanisms. Several experiments were done in various environments with different kinds of load using a synthetic benchmark, focusing on its load balancing mechanism. Besides the tests with the original system, some modifications were made in Dome to improve its performance. The results show that Dome is a good system for parallel programming in networks of workstations. The use of the load balancing mechanism with adequate parameters greatly improves the performance, mainly in environments with unbalanced and unstable loads. The modifications also bring positive results, improving the system performance in most of the cases.
References
Á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.
