logo móvil
Contáctanos

Tarea de desvío y asignación de recursos para tareas con requisitos variados en redes de computación de borde móvil

Autores: Dong, Li; He, Wenji; Yao, Haipeng

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Tarea de desvío y asignación de recursos para tareas con requisitos variados en redes de computación de borde móvil


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería Eléctrica y Electrónica

Palabras clave

Computación en el borde
Tareas desviadas
Tamaño de datos
Asignación de recursos
Recursos del sistema
Esquema óptimo

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 38

Citaciones: Sin citaciones


Descripción
El cómputo en el borde permite a los dispositivos con recursos de computación insuficientes transferir sus tareas al borde para mejorar la experiencia del servicio. Algunos trabajos existentes han notado que el tamaño de los datos de las tareas transferidas juega un papel en la distribución de recursos, pero no han profundizado en cómo el tamaño de los datos de una tarea transferida afecta la distribución de recursos. Entre las tareas transferidas, aquellas con tamaños de datos más grandes a menudo consumen una parte mayor de los recursos del sistema, potencialmente incluso monopolizando los recursos del sistema si el tamaño de los datos es lo suficientemente grande. Como resultado, las tareas con tamaños pequeños o regulares pierden la oportunidad de ser transferidas al borde debido a su tamaño de datos limitado. Para abordar este problema, introducimos el concepto de un factor de emergencia para penalizar las tareas con tamaños inmensos por monopolizar los recursos del sistema, al tiempo que se apoyan las tareas con tamaños pequeños para competir por los recursos del sistema. La decisión conjunta de transferencia y el problema de asignación de recursos se formulan como un problema de programación no lineal entera mixta (MINLP) y se descompone aún más en un subproblema de decisión de transferencia y un subproblema de asignación de recursos. Utilizando las condiciones KKT, diseñamos un algoritmo basado en búsqueda por bisección para encontrar el esquema óptimo de asignación de recursos. Además, proponemos un algoritmo de descenso de coordenadas basado en búsqueda lineal (CD) para identificar la decisión óptima de transferencia. Los resultados numéricos muestran que nuestro algoritmo propuesto converge al esquema óptimo (para la mínima demora) cuando las tareas son de tamaño regular. Además, cuando las tareas de tamaños inmenso, pequeño y regular coexisten en el sistema, nuestro esquema puede excluir las tareas de tamaño inmenso de la asignación de recursos en el borde, al tiempo que permite que las tareas de tamaño pequeño sean transferidas.

Otros recursos que podrían interesarte

Temas Virtualpro