Algoritmos de balanceo de carga


Un balanceador de carga fundamentalmente es un dispositivo de hardware o software que se pone al frente de un conjunto de servidores que atienden una aplicación, y este asigna las solicitudes que llegan de los clientes a los servidores usando algún algoritmo.

Los métodos de balanceo pueden ser: de petición, basado en sesión o de métodos.

Los algoritmos más comunes son:

  • Round-Robin
  • Distribuye las peticiones de manera equitativa y racional. Empezaría por el primer servidor entregando las peticiones una a una hasta el último y vuelta a empezar.
    Round-Robin

  • Weighted Round-Robin
  • Se define un peso ponderado para cada uno de los servidores y se envían las peticiones en función de este peso. Es una mejora sobre el Round-Robin, ya que, por ejemplo, la máquina 1 puede manejar 4 veces la carga que soporta la máquina 2.
    Weighted_Round-Robin

  • Least Connection
  • Las peticiones se hacen dependiendo del número de conexiones que tenga cada servidor en ese momento.
    Least_Connection

  • Weighted Least Connection
  • Como en el caso anterior, las conexiones se entregan dependiendo del número de conexiones que tenga cada servidor en ese momento, pero dependiendo del peso ponderado asignado a cada una de las máquinas.
    Weighted_LeastConnection

  • Fastest
  • Las peticiones se entregan al servidor que menor tiempo de respuesta tenga de cada uno de ellos. Esto es, al más rápido, como su nombre indica.

  • Observed
  • Este algoritmo usa una lógica combinada de los algoritmos Least Connections y Fastest, haciendo un ranking de los servidores de acuerdo a una combinación de criterios como el número actual de conexiones y el tiempo de respuesta. Aquellos que tienen menor cantidad de conexiones y un tiempo de respuesta más rápido, reciben las nueva peticiones.

  • Predictive
  • Usa la forma de ranking manejada por el algoritmo Observed, sin embargo, en este caso se analiza la tendencia del ranking, determinando qué servidores pueden mejorar o empeorar su rendimiento. Aquellos que tengan una tendencia de mejora, recibirán mayor cantidad de conexiones.

Fuentes:
Wikipedia
Tendencia En Tecnología

Dejar un Comentario