Research on Multi-DAG Satellite Network Task Scheduling Algorithm Based on Cache-Composite Priority
Electronics · 15.02.2024 · 13 (4) · 763
DOI: 10.3390/electronics13040763 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronics, online erschienen am 15.02.2024. Verfasst von Zhiguo Liu und 4 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The problem of multiple DAGs sharing satellite constellation resources has gradually attracted widespread attention. Due to the limited computing resources and energy consumption of satellite networks, it is necessary to formulate a reasonable multi-DAG task scheduling scheme to ensure the fairness of each workflow under the premise of considering latency and energy consumption. Therefore, in this paper, we propose a multi-DAG satellite network task scheduling algorithm based on cache-composite priority under the Software-Defined Networking satellite network architecture. The basic idea of this algorithm lies in the DAG selection phase, where not only are task priorities computed but also the concept of fair scheduling is introduced, so as to prevent the excessively delayed scheduling of low-priority DAG tasks. In addition, the concept of public subtasks is introduced to reduce the system overhead caused by repetitive tasks. The experimental results show that the hybrid scheduling strategy proposed in this paper can meet the demand of DAG scheduling and improve the degree of task completion while effectively reducing the task latency and energy consumption.
Zitieren
APA
Liu, Z., Zhang, L., Wang, L., Dong, X., & Rong, J. (2024). Research on Multi-DAG Satellite Network Task Scheduling Algorithm Based on Cache-Composite Priority. Electronics, 13(4), 763. https://doi.org/10.3390/electronics13040763
Vancouver
Liu Z, Zhang L, Wang L, Dong X, Rong J. Research on Multi-DAG Satellite Network Task Scheduling Algorithm Based on Cache-Composite Priority. Electronics. 2024;13(4):763. doi:10.3390/electronics13040763
BibTeX
@article{Liu2024,
author = {Liu, Zhiguo and Zhang, Luxi and Wang, Lin and Dong, Xiaoqi and Rong, Junlin},
title = {Research on Multi-DAG Satellite Network Task Scheduling Algorithm Based on Cache-Composite Priority},
journal = {Electronics},
year = {2024},
volume = {13},
number = {4},
pages = {763},
doi = {10.3390/electronics13040763}
}
EUVIMED