Research on Multi-DAG Satellite Network Task Scheduling Algorithm Based on Cache-Composite Priority
Electronics · 2024-02-15 · 13 (4) · 763
DOI: 10.3390/electronics13040763 ↗At a glance
Journal article in Electronics, published online on 2024-02-15. Written by Zhiguo Liu and 4 co-authors. Cited 5 times so far (Crossref); 30 references. The full text is freely available (open access, CC BY 4.0).
Abstract (original language)
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.
Cite
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