C APÍTULO 6: C ONCLUSIONES Y T RABAJOS F UTUROS

En este capítulo se exponen las conclusiones a las que se ha llegado a partir de los datos obtenidos en la experimentación, cumpliendo así con los objetivos marcados al inicio de este trabajo. También, se van a proponer ideas para posibles trabajos futuros que tomen éste como punto de partida, o mejoras que se podrían realizar sobre lo que se ha hecho.

6.1.C

En este Trabajo de Fin de Grado, se ha llevado a cabo un estudio para determinar el comportamiento de diferentes algoritmos de distribución de la carga bajo una serie de circunstancias. A continuación, se van a exponer las conclusiones a las que se ha llegado a partir del estudio realizado. De esta forma:

 No es la velocidad, es la latencia. Se ha observado que, a partir de un ancho de banda, las mejoras en el rendimiento son imperceptibles y la clave de todo pasa a estar en la latencia. La latencia es el tiempo que tardan los mensajes en llegar desde un punto a otro de la red.

 Correspondencia entre la cola que se genera en los host y el rendimiento del sistema con la red teórica. Cuando el envío de información a través de la red tiene un coste despreciable, los algoritmos con los que se obtiene mejor rendimiento son los que tienen en cuenta el tamaño de las colas de los hosts. Por tanto, es imprescindible encontrar el equilibrio entre la arquitectura de red instalada y el algoritmo escogido para beneficiarse de la mejora que aporta la utilización de algoritmos que se informan sobre el estado del sistema antes de tomar una decisión.

 La velocidad a la que llegan las tareas al sistema influye considerablemente en su rendimiento, especialmente con la plataforma de un nivel. En las gráficas obtenidas, se observa que a medida que las tareas llegan más juntas, mayor es el tiempo que el sistema tarda en despacharlas. Una posible mejora a este problema, es crear más de un dispatcher de peticiones y que, además, el algoritmo encargado de distribuir las tareas varíe en función de la carga que tenga el sistema.

 Disponer únicamente de un dispatcher de peticiones para distribuir la carga entre los clústeres no es una buena solución. Cuando únicamente se dispone de un dispatcher de peticiones, los algoritmos del tipo two random choices no dan buenos resultados, ya que no permiten distribuir otras tareas mientras se encuentran preguntando a los host sobre el tamaño de sus colas. Por otro lado, es muy importante encontrar el número óptimo de hosts a los que preguntar sobre el tamaño de su cola para que el rendimiento sea superior al que se obtiene con la utilización de los algoritmos random y round robin.

 A raíz de los resultados obtenidos, se puede afirmar que no hay diferencia significativa de rendimiento entre usar el algoritmo two random choices o two random choices-round robin.

 En las plataformas de dos niveles, el dispatcher de peticiones no debe usar algoritmos que determinen el clúster de destino de una tarea a partir del estado de las colas. Es importante que el algoritmo que se utilice distribuya rápidamente las tareas a los clústeres, por ejemplo, con el uso del algoritmo round robin y que sea ya allí (en los clústeres) donde se planifique la asignación.

 Si se desea aumentar el rendimiento de un sistema de un nivel, simplemente basta con aumentar el número de host, siempre y cuando la velocidad a la que llegan las tareas, la cantidad y las características de éstas no varíen respecto del sistema que se está actualizando. Otra forma de aumentar el rendimiento es convertir el sistema en uno de dos niveles.  De forma teórica, cuanta más información tenga el algoritmo sobre el

estado del sistema para tomar una decisión, mejor va a ser el rendimiento. En la realidad esto no sucede y por ejemplo, el algoritmo shortest queue first es muy ineficiente. Es muy importante estudiar bien la carga media a la que se enfrenta el sistema para determinar así si a través del uso de estos algoritmos el rendimiento del sistema mejora o empeora.

Por todo lo expuesto en este trabajo, se puede afirmar que el proyecto ha cumplido con los objetivos establecidos.

6.2.T

En este apartado, se va a hablar de posibles trabajos que se pueden desarrollar tomando éste como base.

La primera propuesta consiste en realizar el mismo estudio, analizando el comportamiento de los algoritmos cuando la latencia de la red va variando. Sería muy interesante ver cómo influye en este caso la latencia en el rendimiento del sistema y encontrar los límites en los que el aumento del ancho de banda produce mejoras imperceptibles debido a que la clave del proceso pasa a estar en la latencia. Otra posible propuesta es la evaluación de los algoritmos cuando el sistema dispone de más de un dispatcher de peticiones y además, el algoritmo de distribución de la carga en los dispatcher varía dependiendo del ritmo de llegada de las tareas al sistema.

Igualmente se plantea efectuar la evaluación con diferente número de tareas. En este estudio, el generador de peticiones ha creado en todas las evaluaciones 100.000 tareas, por lo que evaluar las plataformas creadas y los algoritmos implementados con otra cantidad de tareas podría ayudar a completarlo.

Por último, pero no por ello menos importante, se plantea la creación de simulaciones con plataformas más grandes y con otro tipo de algoritmos.

A

I:

C

I