logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro