EUVIMEDOpdag EUVIMED
Open access · CC BY 4.0

Research on Multi-DAG Satellite Network Task Scheduling Algorithm Based on Cache-Composite Priority

Zhiguo Liu, Luxi Zhang, Lin Wang, Xiaoqi Dong, Junlin Rong

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).

AbstractBibliografiske oplysningerCiteRelated studies

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}
}
Start for free →