Investigación sobre algoritmo de programación de tareas de red de satélites Multi-DAG basado en prioridad compuesta de caché
Autores: Liu, Zhiguo; Zhang, Luxi; Wang, Lin; Dong, Xiaoqi; Rong, Junlin
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Investigación sobre algoritmo de programación de tareas de red de satélites Multi-DAG basado en prioridad compuesta de caché
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Recursos de constelación de satélites
Programación de tareas multi-DAG
Equidad
Latencia
Consumo de energía
Redes Definidas por Software
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 25
Citaciones: Sin citaciones
El problema de múltiples DAGs que comparten recursos de constelación de satélites ha atraído gradualmente una amplia atención. Debido a los recursos informáticos limitados y al consumo de energía de las redes de satélites, es necesario formular un esquema de programación de tareas multi-DAG razonable para garantizar la equidad de cada flujo de trabajo bajo la premisa de considerar la latencia y el consumo de energía. Por lo tanto, en este artículo, proponemos un algoritmo de programación de tareas de red satelital multi-DAG basado en prioridad compuesta de caché bajo la arquitectura de red satelital de Software-Defined Networking. La idea básica de este algoritmo radica en la fase de selección de DAG, donde no solo se calculan las prioridades de las tareas, sino que también se introduce el concepto de programación justa, para evitar la programación excesivamente retrasada de tareas de DAG de baja prioridad. Además, se introduce el concepto de subtareas públicas para reducir la sobrecarga del sistema causada por tareas repetitivas. Los resultados experimentales muestran que la estrategia de programación híbrida propuesta en este artículo puede satisfacer la demanda de programación de DAG y mejorar el grado de finalización de tareas al tiempo que reduce efectivamente la latencia y el consumo de energía de las tareas.
Descripción
El problema de múltiples DAGs que comparten recursos de constelación de satélites ha atraído gradualmente una amplia atención. Debido a los recursos informáticos limitados y al consumo de energía de las redes de satélites, es necesario formular un esquema de programación de tareas multi-DAG razonable para garantizar la equidad de cada flujo de trabajo bajo la premisa de considerar la latencia y el consumo de energía. Por lo tanto, en este artículo, proponemos un algoritmo de programación de tareas de red satelital multi-DAG basado en prioridad compuesta de caché bajo la arquitectura de red satelital de Software-Defined Networking. La idea básica de este algoritmo radica en la fase de selección de DAG, donde no solo se calculan las prioridades de las tareas, sino que también se introduce el concepto de programación justa, para evitar la programación excesivamente retrasada de tareas de DAG de baja prioridad. Además, se introduce el concepto de subtareas públicas para reducir la sobrecarga del sistema causada por tareas repetitivas. Los resultados experimentales muestran que la estrategia de programación híbrida propuesta en este artículo puede satisfacer la demanda de programación de DAG y mejorar el grado de finalización de tareas al tiempo que reduce efectivamente la latencia y el consumo de energía de las tareas.