Академический Документы
Профессиональный Документы
Культура Документы
MATERIA:
COMPUTO DISTRIBUIDO
TEMA
1.1 DISTRIBUCIÓN DE CARGA
PROFESOR:
ÚRZUA OSORIO DAGOBERTO
INTEGRANTES:
INTRODUCCIÓN ................................................................................................................................... 3
DESARROLLO ....................................................................................................................................... 4
EL PROBLEMA DE LA DISTRIBUCION DE CARGA..................................................................... 4
VENTAJAS DE LA DISTRIBUCIÓN DE CARGA ........................................................................... 4
PROBLEMAS RELACIONADOS CON EL EQUILIBRIO DE CARGA ............................................... 5
EJEMPLOS DE DISTRIBUCIÓN DE CARGA................................................................................ 5
TIPOS DE BALANCEO DE CARGA............................................................................................. 6
BALANCEO DE CARGA ESTÁTICA ............................................................................................ 6
ALGORITMOS DE EQUILIBRIO DE CARGA ESTÁTICO ..................................................... 7
ALGORITMO ROUND ROBIN .......................................................................................... 7
ALGORITMO ALEATORIZADO ........................................................................................ 7
ADMINISTRADOR CENTRAL (CMA) ................................................................................ 8
BALANCEO DE CARGA DINAMICO .......................................................................................... 9
TIPOS DE BALANCEO DE CARGA DINAMICO .......................................................................... 9
ALGORITMOS DE DISTRIBUCION DE CARGA ........................................................................ 10
ALGORITMO CENTRAL DE COLA .................................................................................. 10
ALGORITMO DE COLA LOCAL ...................................................................................... 10
ALGORITMO DE CONEXIÓN MINIMA .......................................................................... 11
REFERENCIAS BIBLIOGRAFICAS ......................................................................................................... 12
INTRODUCCIÓN
Podemos dar varias definiciones del balanceo de carga dinámica, que algunos
autores manejan, los cuales son:
DESVENTAJAS
1. La tarea no se puede migrar durante la ejecución.
2. El rendimiento general del sistema disminuyó debido a fluctuaciones de
carga.
3. Menos útil cuando la tarea tiene una ejecución diferente el tiempo y los
nodos son heterogéneos.
Entre los diversos algoritmos propuestos mayor carga estática los algoritmos de
equilibrio son los siguientes:
VENTAJAS
1. La comunicación entre procesos no es requerida.
2. Útil para trabajos de igual tiempo de procesamiento y nodos de las mismas
capacidades.
DESVENTAJAS
1. No es útil cuando las tareas tienen un procesamiento desigual.
2. No es útil cuando los nodos tienen diferentes capacidades tanto de hardware
como software.
ALGORITMO ALEATORIZADO
El algoritmo aleatorizado (RA) usa números aleatorios en el seleccionando de nodos
de computación para procesamiento, sin tener cualquier información sobre el actual
o anterior
cargar en el nodo. Los nodos de computación son seleccionados aleatoriamente
siguiendo números aleatorios generados en base a una distribución estadística.
VENTAJAS
1. Funciona bien para un propósito especial particular de aplicaciones.
2. No se requiere comunicación entre procesos.
DESVENTAJAS
1. No se considera una solución elegante.
2. Tiempo máximo de respuesta entre todos los algoritmos.
ADMINISTRADOR CENTRAL (CMA)
En cada paso en el Algoritmo del Administrador Central (CMA), el nodo central
selecciona el nodo esclavo para que se le asigne una tarea. Se selecciona el nodo
esclavo con menos carga. El nodo central mantiene el índice de carga de todos los
nodos esclavos conectados a ella. Cada vez que se cambia la carga, se envía un
mensaje por los nodos esclavos al nodo central. La carga administrador toma
decisiones de equilibrio de carga en función de la información de carga del sistema,
que permite la mejor decisión con el proceso creado.
VENTAJAS
1. Se desempeña bien cuando las actividades dinámicas son creadas por
diferentes hosts.
DESVENTAJAS
1. CMA necesita un alto nivel de inter proceso comunicación.
2. Puede ocasionar un cuello de botella
[5]
BALANCEO DE CARGA DINAMICO
Distribuidos: Son aquellos en los que no existe un nodo central, sino que
todos los nodos tienen información del estado del sistema y toman sus
propias decisiones, dependiendo tanto de su propio estado como del estado
del sistema en general. Estos algoritmos son más complicados que los
centralizados y se genera una mayor cantidad de mensajes entre nodos, pero
son muchísimo más eficientes porque eliminan los problemas de
escalabilidad y los cuellos de botella, al no haber un nodo central que cargue
con la responsabilidad de la administración del trabajo del resto de los nodos
que conforman el sistema distribuido. Otra dificultad adicional es que al tener
todos los nodos información del sistema, puede haber problemas de
coherencia al estar replicada la información.
[8]
Cuando el host local está bajo de carga, solicita las actividades desde los hosts
remotos. Los hosts remotos buscan su lista local de actividades listas y compara el
número local de actividades listas con el recibido número. Si el primero es mayor
que el segundo, entonces algunas de las actividades se transmiten al host
solicitante y obtienen el reconocimiento del anfitrión.
[5]
REFERENCIAS BIBLIOGRAFICAS