EUVIMEDEUVIMED entdecken
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 · 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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →