Una comparación entre estrategias de distribución de tareas para el equilibrio de carga utilizando un sistema multiagente
Autores: Vecliuc, Dumitru-Daniel; Leon, Florin; Logoftu, Doina
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Una comparación entre estrategias de distribución de tareas para el equilibrio de carga utilizando un sistema multiagente
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Sistemas
Palabras clave
Comparación
Métodos de distribución de tareas
Equilibrio de carga
Sistema multiagente
Estrategias
Estudios de casos experimentales
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 20
Citaciones: Sin citaciones
Este trabajo presenta una comparación entre varios métodos de distribución de tareas para el equilibrio de carga con la ayuda de una implementación original de una solución basada en un sistema multiagente. Entre las contribuciones originales, se puede mencionar el diseño e implementación de la solución basada en agentes y la propuesta de varios escenarios, estrategias y métricas que son analizadas en los estudios de caso experimentales. La mejor estrategia depende del contexto. Cuando el objetivo es utilizar los procesadores en su máximo potencial de procesamiento, la estrategia de preferencias de agentes produce el mejor uso de los recursos de procesamiento con una carga agregada por turno para todos los PAs hasta cuatro veces mayor que el resto de las estrategias. Cuando se necesita tener un equilibrio entre las cargas de los elementos de procesamiento, la estrategia de máxima disponibilidad es mejor que el resto de las estrategias examinadas, produciendo la tasa de desequilibrio más baja entre los PAs de todas las estrategias en la mayoría de los escenarios. La estrategia de distribución aleatoria produce la carga promedio más baja especialmente para tareas con un tiempo de procesamiento requerido más alto, y por lo tanto, generalmente debe evitarse.
Descripción
Este trabajo presenta una comparación entre varios métodos de distribución de tareas para el equilibrio de carga con la ayuda de una implementación original de una solución basada en un sistema multiagente. Entre las contribuciones originales, se puede mencionar el diseño e implementación de la solución basada en agentes y la propuesta de varios escenarios, estrategias y métricas que son analizadas en los estudios de caso experimentales. La mejor estrategia depende del contexto. Cuando el objetivo es utilizar los procesadores en su máximo potencial de procesamiento, la estrategia de preferencias de agentes produce el mejor uso de los recursos de procesamiento con una carga agregada por turno para todos los PAs hasta cuatro veces mayor que el resto de las estrategias. Cuando se necesita tener un equilibrio entre las cargas de los elementos de procesamiento, la estrategia de máxima disponibilidad es mejor que el resto de las estrategias examinadas, produciendo la tasa de desequilibrio más baja entre los PAs de todas las estrategias en la mayoría de los escenarios. La estrategia de distribución aleatoria produce la carga promedio más baja especialmente para tareas con un tiempo de procesamiento requerido más alto, y por lo tanto, generalmente debe evitarse.