TÉCNICAS DE BALANCO DE CARGAS

UNIVERSIDAD NACIONAL DE CHIMBORAZO

Integrante 1: Andreina Monteros _jazminmonteros03@gmail.com
 Abstract —. El presente trabajo es un ensayo cuyo fin
es investigar y entender las técnicas de balanceo de cargas
que se aplica en el diseño de redes, este tema abarca, que
es el balanceo de cargas, tipos de balanceo de cargas y
conclusiones.
Keywords — Balanceo de cargas.
I.INTRODUCCIÓN
Los sitios web modernos de alto tráfico deben atender a
cientos de miles (algunos hasta millones) de solicitudes
concurrentes de usuarios o clientes y devolver los textos,
imágenes, videos o datos de aplicaciones correspondientes,
todo de manera rápida y confiable. Para lograrlo de forma
rentable y cumplir con estos altos volúmenes, la mejor
práctica de informática moderna generalmente requiere
agregar más servidores.
Un balanceador de carga actúa como el “Oficial de
tránsito” frente a sus servidores y enruta las solicitudes de
los clientes en todos los servidores para satisfacer esas
solicitudes de manera que maximice la velocidad y la
capacidad para poder garantizar que ningún servidor esté
sobrecargado, ya que la saturación podría afectar el
rendimiento. Si un único servidor falla, el balanceador de
carga redirige el tráfico a los servidores en línea restantes.
Cuando se agrega un nuevo servidor al grupo de servidores,
el balanceador de carga comienza a integrarlo y
automáticamente a enviarle solicitudes. [1]
II. MARCO TEÓRICO
A. ¿QUE ES EL BALANCEO DE CARGAS?
El balanceo de carga es una técnica empleada para
compartir el trabajo a realizar entre varios elementos que
dispongan de los recursos necesarios y sean capaces de
realizarlo, como procesadores, equipos, sistemas de
almacenamiento y otros dispositivos.
Se realiza gracias a algoritmos de balanceo que dividen de
la manera más precisa y equitativa posible el trabajo,
encuentran el mapeo de tareas que resulte proporcional y
consiguen que cada componente tenga una cantidad de
trabajo que demande aproximadamente el mismo tiempo,
para evitar los llamados cuellos de botella entre los
elementos que lo componen.
Un mapeo que balancea la carga de trabajo de los
procesadores incrementa la eficiencia global y reduce el
tiempo de ejecución. La administración del balanceo es
particularmente compleja si los procesadores (y las
comunicaciones entre ellos) son heterogéneos, ya que deben
tenerse en cuenta los protocolos, velocidades, sistemas
operativos y comunicaciones. [2]
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:
B. ROUND ROBIN
El método más simple de todos, es la solución Round
Robin. Las peticiones clientes son distribuidas
equitativamente entre todos los servidores existentes. Este
método cíclico no tiene en cuenta las condiciones y carga
de cada servidor. Esto puede llevarnos a tener servidores
que reciben peticiones de carga mucho mayor, mientras
tenemos servidores que apenas se encuentran utilizando
recursos.
Otra limitación es que los problemas de los servidores no
son recogidos inmediatamente. Esto puede llevarnos a estar
enviando peticiones a un servidor que se encuentra fuera de
servicio o que responde lentamente. Finalmente, el método
Round Robin no aprovecha las diferentes prestaciones de
los servidores (un PC Pentium normal puede estar
obteniendo tantas peticiones como un multiprocesador Sun
situado junto a él). [3]
Ilustración 1Método Round Robin
Este método 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.
C.WEIGHTED ROUND-ROBIN
Es un algoritmo de programación utilizado en redes para
programar flujos de datos, pero también se utiliza
para programar procesos .
El round robin ponderado [1] es una generalización de la
programación de round robin . Sirve un conjunto de colas o
tareas. Mientras que el round robin realiza un ciclo sobre
las colas / tareas y brinda una oportunidad de servicio por
ciclo, el round robin ponderado ofrece a cada uno un
número fijo de oportunidades, el peso del trabajo,
establecido en la configuración. Luego permite influir en la
porción de capacidad recibida por cada cola / tarea.
En las redes de computadoras, una oportunidad de servicio
es la emisión de un paquete, si la cola seleccionada no está
vacía. Si todos los paquetes tienen el mismo tamaño, WRR
es la aproximación más simple del uso compartido de
procesador generalizado (GPS). [3]
 Ilustración 2. Método Weigted 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.
D. LEAST CONNECTION
Las peticiones se hacen dependiendo del número de
conexiones que tenga cada servidor en ese momento. [3]
Ilustración 3. Método least Connection
E. WEIGHTED LEAST CONNECTION
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. [3]
Ilustración 4. Método Weighted last connection
F. FASTED
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. [4]
G.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 nuevas
peticiones. [4]
H.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. [4]
I. MÉTODO PASSIVE POLLING
El balanceador de carga calcula el tiempo de respuesta de
los servidores y tiene una referencia de su estado. En este
método no se tiene en cuenta la variedad de servidores
empleados. Además, sólo descubre que los servidores
tienen un problema después de que se produzcan retrasos o,
en el peor de los casos, cuando los servidores están
completamente caídos. [5]
J. MÉTODO DE NODO DE BALANCEO
Los clientes que se conecten al servidor acceden a través de
un único punto de entrada, un nodo que será el balanceador
de carga, el cual, de forma transparente dirigirá el tráfico a
cualquiera de los nodos disponibles. [5]
Un nodo balanceador de carga, ofrece numerosas ventajas:
 Puede actuar como firewall.
 Puede asignar cargas de trabajo asimétricas, de
manera que algunos nodos reciban más o menos
peticiones en función de sus capacidades.
 Tiene tolerancia a fallos de los nodos servidores.
 Se puede realizar monitorización del estado en que
se encuentran los nodos servidores.
 Se puede considerar una infraestructura cluster.
Ilustración 5. Método de nodo de balanceo
K.PRIMERA GENERACION DE BALANCEO DE CARGA
Las soluciones "reales" de balanceo de carga necesitan
descubrir el rendimiento del servidor. La primera
generación puede detectar el rendimiento del servidor via
"passive polling", lo que significa que el balanceador de
carga mide el tiempo de respuesta de los servidores y por
ello tiene una idea de cómo están funcionando. De nuevo,
tampoco se tiene en cuenta la variedad de servidores
empleados. Además, sólo descubre que los servidores
tienen un problema después de que se producen retrasos o,
en el peor de los casos, cuando los servidores están
completamente caídos. [5]
L. SEGUNDA GENERACION DE BALANCEO
La segunda generación de balanceadores posee funciones
de mensajería, informando si los servidores están fuera de
servicio, y si es así, cuándo serán devueltos a producción.
La mayoría de los servidores "revividos" pasan un período
de prueba durante el cuál no se llenan completamente de
peticiones.
Se puede incluso desconectar los servidores para repararse o
para realizar el mantenimiento, a través del método de
"apagado progresivo". El servidor, a partir de ese momento,
no acepta nuevas peticiones, pero permanece activo hasta
que las transacciones de comercio electrónico y las
descargas que se estén produciendo finalicen.
La segunda (algunas veces considerada la primera) regla
más importante de una solución de balanceo de carga, es
incrementar la fiabilidad del sitio web y del contenido y los
servicios que está ofreciendo. Normalmente la segunda
generación de balanceadores de carga hardware se vende en
parejas, es decir, dos equipos iguales. Uno de ellos es la
unidad activa y el segundo la unidad de repuesto o de back
up. Una unidad de back up en modo stand by (en espera)
con una misma dirección IP y MAC significa que incluso
cuando el balanceador se ve afectado por un incidente como
puede ser un fallo de cableado, fuego o error humano, hay
una unidad de repuesto pre-configurada que pasa a ser
operacional de forma inmediata. [5]
III. CONCLUSIONES
Un balanceador de carga actúa como el “Oficial de
tránsito” frente a sus servidores y enruta las solicitudes de
los clientes en todos los servidores para satisfacer esas
solicitudes de manera que maximice la velocidad y la
capacidad para poder garantizar que ningún servidor esté
sobrecargado.
De forma sencilla, el balanceo de carga es la manera en
que las peticiones de Internet son distribuidas sobre una fila
de servidores. 
Uno de los métodos más simples de balanceo de cargas
es "Round Robin" el cual reparte todas las peticiones que
llegan de Internet entre el número de servidores disponibles
para dicho servicio.
Los balanceadores de carga pueden ser soluciones
hardware, tales como routers y switches que incluyen
software de balanceo de carga preparado para ello.
Existe la primera y segunda generación de balanceadores
de carga, donde la primera generación detectar el
rendimiento del servidor via "passive polling", lo que
significa que el balanceador de carga mide el tiempo de
respuesta de los servidores y por ello tiene una idea de
cómo están funcionando y la segunda generación posee
funciones de mensajería, informando si los servidores están
fuera de servicio, y si es así, cuándo serán devueltos a
producción, Se puede incluso desconectar los servidores
para repararse o para realizar el mantenimiento, a través del
método de "apagado progresivo".
IV. REFERENCIAS
[1] H. Wacker, «Computerworld,» 9 Junio 2000. [En línea].
[Último acceso: 26 Junio 2020].
[2] V. Cordero, «Redes Balanceo de Cargas,» 10 Abril 2015.
[En línea]. Available:
http://redesbalanceodecarga.blogspot.com/. [Último
acceso: 26 Junio 2020].
[3] J. Guerra, «Hablando de ceros y unos,» 11 mayo 2014.
[En línea]. Available:
https://laredinfinita.wordpress.com/. [Último acceso: 26
junio 2020].
[4] E. Ramirez, «Quanti,» 20 Julio 2018. [En línea].
Available: https://quanti.com.mx/. [Último acceso: 26
 Junio 2020].
[5] J. J. Acedo, «Apuntes de programación,» 16 Septiembre
2016. [En línea]. Available: http://programacion.jias.es/.
[Último acceso: 26 Junio 2020].

BIOGRAFÍA

Mi nombre es Jazmín Monteros

actualmente nací el 5 de abril de 1996 me
encuentro cursando el octavo semestre de
Ingeniería Electrónica en la Universidad
Nacional de Chimborazo soy de la
provincia Bolívar, pero me encuentro
viviendo en la ciudad de Riobamba por
motivos de la Universidad me gradué en el
colegio “Corina Parral” Bachiller Físico matemático.