Algoritmo de Asignación de Tareas Basado en la Confianza en Plataformas de Computación Voluntaria
Autores: Xu, Ling; Qiao, Jianzhong; Lin, Shukuan; Qi, Ruihua
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Algoritmo de Asignación de Tareas Basado en la Confianza en Plataformas de Computación Voluntaria
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Computación voluntaria
Algoritmos de asignación de tareas
Tiempo de finalización
Modelo de fiabilidad
Tiempo de ejecución
Recursos de computación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
En la computación voluntaria (CV), el tiempo de disponibilidad esperado y el tiempo de disponibilidad real proporcionado por los nodos voluntarios (NV) suelen ser inconsistentes. Programar tareas con restricciones de precedencia en CV bajo esta situación es un nuevo desafío. En este artículo, proponemos dos algoritmos de asignación de tareas novedosos para minimizar el tiempo de finalización (makespan) mediante una asignación de tareas flexible. En primer lugar, este artículo propone un modelo de fiabilidad, que utiliza un modelo difuso simple para predecir el intervalo de tiempo proporcionado por un NV. Este modelo de fiabilidad puede reducir las inconsistencias entre el tiempo de disponibilidad esperado y el tiempo de disponibilidad real. En segundo lugar, basado en el modelo de fiabilidad, este artículo propone un algoritmo llamado EFTT (Tarea de Finalización Más Temprana basada en la Confianza, EFTT), que puede minimizar el makespan. Sin embargo, EFTT puede inducir un desperdicio de recursos en la asignación de tareas. Para aprovechar al máximo los recursos informáticos y reducir la tasa de segmentación de tareas, se propone además un algoritmo IEFTT (tarea de finalización más temprana mejorada basada en la confianza, IEFTT). Finalmente, los resultados experimentales verifican la eficiencia de los algoritmos propuestos.
Descripción
En la computación voluntaria (CV), el tiempo de disponibilidad esperado y el tiempo de disponibilidad real proporcionado por los nodos voluntarios (NV) suelen ser inconsistentes. Programar tareas con restricciones de precedencia en CV bajo esta situación es un nuevo desafío. En este artículo, proponemos dos algoritmos de asignación de tareas novedosos para minimizar el tiempo de finalización (makespan) mediante una asignación de tareas flexible. En primer lugar, este artículo propone un modelo de fiabilidad, que utiliza un modelo difuso simple para predecir el intervalo de tiempo proporcionado por un NV. Este modelo de fiabilidad puede reducir las inconsistencias entre el tiempo de disponibilidad esperado y el tiempo de disponibilidad real. En segundo lugar, basado en el modelo de fiabilidad, este artículo propone un algoritmo llamado EFTT (Tarea de Finalización Más Temprana basada en la Confianza, EFTT), que puede minimizar el makespan. Sin embargo, EFTT puede inducir un desperdicio de recursos en la asignación de tareas. Para aprovechar al máximo los recursos informáticos y reducir la tasa de segmentación de tareas, se propone además un algoritmo IEFTT (tarea de finalización más temprana mejorada basada en la confianza, IEFTT). Finalmente, los resultados experimentales verifican la eficiencia de los algoritmos propuestos.