Esquemas eficientes de priorización y selección de procesador para el algoritmo HEFT: un optimizador de makespan para la programación de tareas en entornos de nube
Autores: Gupta, Sachi; Iyer, Sailesh; Agarwal, Gaurav; Manoharan, Poongodi; Algarni, Abeer D.; Aldehim, Ghadah; Raahemifar, Kaamran
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Esquemas eficientes de priorización y selección de procesador para el algoritmo HEFT: un optimizador de makespan para la programación de tareas en entornos de nube
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Computación en la nube
Programación de tareas
Algoritmo HEFT
Problema de optimización
Máquinas virtuales
Criterios de programación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 25
Citaciones: Sin citaciones
La computación en la nube es una de las infraestructuras más comúnmente utilizadas para llevar a cabo actividades utilizando máquinas virtuales conocidas como unidades de procesamiento. Uno de los problemas más fundamentales con la computación en la nube es la programación de tareas. La determinación óptima de los criterios de programación en la computación en la nube es un problema de optimización no determinista en tiempo polinómico (NP)-completo, y varios procedimientos para gestionar este problema han sido sugeridos por investigadores en el pasado. Entre estos métodos, el algoritmo de Earliest Finish Time Heterogéneo (HEFT) es reconocido por producir resultados óptimos en un período de tiempo más corto para programar tareas en un entorno heterogéneo. La literatura muestra que HEFT ofrece resultados extraordinarios en términos de calidad de programación y tiempo de ejecución. Sin embargo, en algunos casos, el costo promedio de computación y la selección del primer espacio inactivo pueden no producir una buena solución. Por lo tanto, aquí proponemos versiones modificadas del algoritmo HEFT que pueden obtener resultados mejorados. En la fase de generación de rangos, implementamos diferentes metodologías para calcular rangos, mientras que en la fase de selección de procesador, modificamos la forma de seleccionar espacios inactivos para programar las tareas. Este documento sugiere versiones mejoradas del algoritmo HEFT bajo restricciones financieras requeridas por el usuario para minimizar el makespan de una presentación de flujo de trabajo especificada en máquinas virtuales. Nuestros hallazgos también sugieren que las versiones mejoradas del algoritmo HEFT funcionan mejor que el método HEFT básico en términos de menor longitud de programación de los problemas de flujo de trabajo que se ejecutan en varias máquinas virtuales.
Descripción
La computación en la nube es una de las infraestructuras más comúnmente utilizadas para llevar a cabo actividades utilizando máquinas virtuales conocidas como unidades de procesamiento. Uno de los problemas más fundamentales con la computación en la nube es la programación de tareas. La determinación óptima de los criterios de programación en la computación en la nube es un problema de optimización no determinista en tiempo polinómico (NP)-completo, y varios procedimientos para gestionar este problema han sido sugeridos por investigadores en el pasado. Entre estos métodos, el algoritmo de Earliest Finish Time Heterogéneo (HEFT) es reconocido por producir resultados óptimos en un período de tiempo más corto para programar tareas en un entorno heterogéneo. La literatura muestra que HEFT ofrece resultados extraordinarios en términos de calidad de programación y tiempo de ejecución. Sin embargo, en algunos casos, el costo promedio de computación y la selección del primer espacio inactivo pueden no producir una buena solución. Por lo tanto, aquí proponemos versiones modificadas del algoritmo HEFT que pueden obtener resultados mejorados. En la fase de generación de rangos, implementamos diferentes metodologías para calcular rangos, mientras que en la fase de selección de procesador, modificamos la forma de seleccionar espacios inactivos para programar las tareas. Este documento sugiere versiones mejoradas del algoritmo HEFT bajo restricciones financieras requeridas por el usuario para minimizar el makespan de una presentación de flujo de trabajo especificada en máquinas virtuales. Nuestros hallazgos también sugieren que las versiones mejoradas del algoritmo HEFT funcionan mejor que el método HEFT básico en términos de menor longitud de programación de los problemas de flujo de trabajo que se ejecutan en varias máquinas virtuales.