ALGORITMOS DE DISTRIBUCION DE LA CARGA


Aparte de decidir en qué procesador debe ejecutarse un proceso, en un sistema distribuido es importante hacer un buen uso de los recursos. En concreto, es importante equilibrar la carga que soportan todos los procesadores en la red para asegurar.un buen rendimiento global del sistema distribuido. De nuevo, el objetivo es que no haya computadoras ejecutando muchos procesos, mientras otros están poco cargados. Para asegurar un buen equilibrio de la carga hay que recurrir a algoritmos de distribución de la carga que se basan en la migración de procesos de una máquina a otra. Los algoritmos de distribución de la carga evalúan el rendimiento global del sistema distribuido, de tal manera que cuando una computadora está muy cargada se transfiere parte de sus procesos a otras computadoras menos cargadas. La migración de procesos en un sistema distribuido conlleva una serie de cuestiones que hay que tener en cuenta:

  • El tiempo necesario para transferir un proceso de una máquina a otra.
  • La heterogeneidad de las computadoras.- Un proceso sólo podrá migrar a una computadora con la misma arquitectura, puesto que para que ún proceso pueda ejecutarse en máquinas distintas, éstas deben ser compatibles en el código.
  • La potencia de cada procesador en la red. Transferir un proceso a una computadora menos potente puede tener un impacto negativo en la ejecución de ese proceso.
  • El tiempo que resta al proceso para acabar su ejecución. Transferir un proceso al que le queda muy poco tiempo de ejecución es, en general, peor que permitir que el proceso acabe su ejecución.

En cualquier algoritmo de distribuciócarga existe una serie de aspectos que hay que considerar:

  • Politica de transferencia
  • Politica de seleccion
  • Politica de ubicacion
  • Politica de informacion
.