Sistemas operativos modernos

(a) (b) Figura 8-26. a) Un nodo sobrecargado busca un nodo con carga ligera para delegar­ le procesos, b) Un nodo vacío que busca trabajo. Eager et al. (1986) construyeron un modelo analítico de colas para este algoritmo. Con ba­ se en este modelo, se determino que el algoritmo se comporta bien y es estable bajo una am­ plia gama de parámetros, que incluyen diversos valores de umbral, costos de transferencia y límites de pruebas. No obstante, cabe señalar que en condiciones de carga pesada todas las máquinas harán pruebas constantes a otras máquinas, en un intento infructuoso por hallar una que esté dispues­ ta a aceptar más trabajo. Pocos procesos se enviarán a otros nodos, y podría incurrirse en un gasto adicional considerable en el intento. Un algoritmo heurístico distribuido iniciado por el receptor Un algoritmo que complementa el anterior, el cual era iniciado por un transmisor sobrecarga­ do, es uno iniciado por un receptor con poca carga, como se ilustra en la figura 8-26b. Con es­ te algoritmo, cada vez que un proceso termina, el sistema verifica si tiene suficiente trabajo. Si no lo tiene, escoge una máquina al azar y le pide trabajo. Si esa máquina no tiene nada que ofrecer, pregunta a una segunda y luego a una tercera. Si el nodo no encuentra trabajo después de N pruebas, deja de preguntar durante un fiempo, efectúa cualquier trabajo que tenga en co­ la y lo vuelve a intentar cuando termina el siguiente proceso. Si no hay trabajo disponible, la máquina se mantiene inactiva. Después de un intervalo de tiempo fijo, comienza a preguntar otra vez. Una ventaja de este algoritmo es que no somete al sistema a una carga adicional en momen­ tos cruciales. El algoritmo iniciado por el transmisor efectúa un gran número de pruebas preci­ samente cuando el sistema menos puede tolerarlo: cuando está muy cargado. Con el algoritmo iniciado por el receptor, cuando el sistema está muy cargado es poco probable que una máqui­ na no tenga suficiente trabajo y, si sucede, será fácil encontrar trabajo adicional. Desde luego.