Implementação de um Escalonador de Tarefas Distribuído para Redes de Estações de Trabalho

  • Marco Aurélio de Souza Mendes UFMG
  • Virgílio Augusto Fernandes Almeida UFMG

Resumo


Redes de estações de trabalho são um ambiente adequado para processamento paralelo. O recente desenvolvimento tecnológico aliado ao crescimento do poder de processamento das estações de trabalho toma estas máquinas adequadas a uma ampla gama de usuários e aplicações, executando desde programas paralelos computacionalmente intensivos até tarefas interativas como edição de texto. Entretanto, problemas como ociosidade, má distribuição de carga e interferência entre classes de carga de trabalho distintas levam a problemas de desempenho das tarefas submetidas à estas máquinas. Baseado nestes problemas, este trabalho propõe um escalonador de tarefas para redes de estações de trabalho com os seguintes propósitos: reduzir a ociosidade em uma rede de estações através da redistribuição de carga dos nodos mais carregados para os nodos menos carregados, minimizar a interferência entre as diversas classes de carga de trabalho (jobs interativos, jobs batch e jobs paralelos) e utilizar a heterogeneidade normalmente presente numa rede de estações. Decorre deste trabalho que o escalonador proposto e implementado apresenta um bom desempenho para escalonamento de tarefas em redes de estações de trabalho. Ganhos sobre o PVM são obtidos, ao mesmo tempo que a interferência entre classes de carga de trabalho é minimizada.

Referências

Almeida, V.A.F.. Árabe, J.N.C, Mendes, M.A.S and Oliveira, A.A., "A Two Level Scheduling Scheme for Parallel Jobs on a Networks of Workstations", XV International Conference of the Chilean Society in Information Science, Arica, Chile, 1995.

Almeida, V.A.F., Árabe, J.N.C, Vasconcelos, I.M. e Menascé, D.A., "Using Random Task Graphs to Jnvestigate the Potential Benefits of Heterogeineity in Parallel Systems", Proceedings of the IEEE/ACM SuperComputing'92, Minneapolis, MN, 1992.

Anderson, T.E., Culler, D.E., Patterson, D.A., e the NOW Team, "A Case for NOW (Networks of Workstations) ", IEEE Micro, February 1995, pp 54-64.

Árabe, J.N.C., Ikguelin, A., Lowekamp, B., Seligman, E., Starkey, M. and Stephan, P., "Dome: Parallel Programming in a Heterogeneous Multi-User Environment", Technical Report CMU-CS-95-137, School of Computer Science, Carnegie Mellon University, Pittsburgh. April 1995.

Ferrari, D. and Zhou, S., "An Empirical lnvestigation of Load Indices for Load Balancing Applications ", Proceedings of Performance '87. The 12th Intemational Symposium on Computer Performance Modeling, Measurement and Evaluation, North Holland Publishers, Amsterdam, 1988, pp. 515-528.

Litzkow, M. and Livny, M., "Experience with the Condor Distributed Batch System", IEEE Workshop on Experimental Distributed Systems, Huntsville, AL, October 1990.

Loures, E.F., "Balanço de Carga Para Programas Paralelos em Redes Heterogêneas de Workstations", Tese de Mestrado do Departamento de Ciência da Computação da UFMG, Março de 1994.

Livny, M., and Melman, M., "Load Balancing in Homogeneous Broadcasting Distributed Systems", Performance Evaluation Review, Vol.11, no. 1, pp. 47-55, April 1982.

Weinrib, A., Shenker, S., "Greed Js Not Enough: Adaptive Load Sharing in Large Heterogeneous Systems ", Proceedings IEEE INFOCOM'88, pp 986-994, 1988.
Publicado
04/08/1996
MENDES, Marco Aurélio de Souza; ALMEIDA, Virgílio Augusto Fernandes. Implementação de um Escalonador de Tarefas Distribuído para Redes de Estações de Trabalho. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 8. , 1996, Recife. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1996 . p. 183-192. DOI: https://doi.org/10.5753/sbac-pad.1996.19826.