Algoritmo de programación de encuestas Round Robin

Programación Round-Robin

El algoritmo de programación Round-Robin consiste en programar solicitudes a diferentes servidores en forma de sondeo, es decir, cada vez que se programa Ejecutar i = (i + 1) mod n, y seleccione el servidor i-ésimo. La ventaja del algoritmo es su simplicidad. No necesita registrar el estado de todas las conexiones actuales, por lo que es una programación sin estado.

El principio del algoritmo de programación por turnos es asignar las solicitudes de los usuarios a los servidores internos por turno, comenzando desde 1 hasta N (el número de servidores internos), y luego reiniciar el ciclo.

Proceso del algoritmo de programación de sondeo

Supongamos que hay un grupo de N servidores, S = {S1, S2,…, Sn}, y una variable indicadora i representa el último ID del servidor seleccionado. . La variable i se inicializa en N-1. Un programa de algoritmo muy clásico es el siguiente:

El algoritmo de programación por turnos supone que el rendimiento de procesamiento de todos los servidores es el mismo y no le importa el número actual de conexiones ni la velocidad de respuesta de cada servidor. Cuando el intervalo de servicio de solicitud cambia mucho, el algoritmo de programación de sondeos puede provocar fácilmente un desequilibrio de carga entre los servidores.

Por lo tanto, este algoritmo de equilibrio es adecuado para situaciones en las que todos los servidores del grupo de servidores tienen la misma configuración de hardware y software y las solicitudes de servicio promedio están relativamente equilibradas.