ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

2. Balance de cargaPolítica de selecciónLa política de selección determina que tarea (carga) deberá ser transferida. Una vez quela política de trasferencia decide que un procesador se encuentra en estado de sobrecargado,la política de selección elige una tarea para ser transferida, esta política puede ser clasificadaen preferente y no preferente.La política “preferente” permite transferir una tarea que se ha ejecutado parcialmente.Sin embargo, transferir tareas que ya han estado en ejecución conlleva a dos situaciones. Laprimera se presenta cuando se transfiere la tarea, en este caso también se debe transferirel estado de ejecución en el que se encontraba para que el nodo receptor pueda continuarsu ejecución, implicando un costo de comunicación adicional. La otra situación se presentacuando la tarea elegida está a punto de finalizar, en este se debe considerar si el costo derealizar la transferencia puede ser mayor al de permitir que continúe su ejecución. Por otrolado la política “no preferente” selecciona sólo las tareas que no han comenzado la ejecución,por lo que no se requiere la transferencia del estado de ejecución de la tarea, ni existe riesgode transferir tareas que estén a punto de finalizar.Política de localizaciónLa política de localización tiene por objetivo encontrar algún nodo para transferir partede la carga una vez que se ha decidido realizar la transferencia de carga. Esta política puedeser clasificada en tres categorías; selección aleatoria, selección dinámica y polling de estado.En la selección aleatoria se elige al azar al nodo al cual se transferirá la carga (sin tomaren cuenta su estado de carga). Esta política es rápida en la elección, sin embargo, puedesuceder que un nodo sobrecargado reciba más carga.La selección dinámica permite seleccionar al nodo destino considerando el estado de cargamantenido en cada nodo, es decir cada nodo mantiene la información del estado de cargade todos los demás procesadores, esto requiere que la información almacenada en cada nodose necesite actualizar de forma periódica. Aún cuando la elección también es rápida, existela posibilidad de que el nodo elegido no sea el adecuado, esta situación se puede presentarcuando al momento de la elección la información del estado en el nodo no esté actualizada.11