Preemptive dynamic scheduling algorithm for data relay satellite systems

Boyu Deng, Chunxiao Jiang, Linling Kuang, Song Guo, Ning Ge, Jianhua Lu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

4 Citations (Scopus)

Abstract

In data relay satellite (DRS) systems, the performance of tasks scheduling is influenced by the variation of task and resources, which degrades the processing capacity of relay satellites. Considering this problem, we investigate the dynamic scheduling in the application of DRS. To achieve the efficient resource utilization and reliable data transfer, the strategies of task preemptive switching and decomposition are designed. Based on the initial scheme, we construct a dynamic scheduling model with multiple objectives, including maximizing the total weight of scheduled tasks, minimizing the change of scheduling scheme and minimizing the number of decomposed subtasks. Meanwhile, a preemptive dynamic scheduling algorithm (PDSA) is designed to solve the proposed model. Explicitly, our simulation results show that PDSA is superior to the whole rescheduling algorithm (WRA) in quantities of completed tasks, rescheduling rate of scheme and processing time, which can efficiently improve the performance of dynamic scheduling in DRS systems.

Original languageEnglish
Title of host publication2017 IEEE International Conference on Communications, ICC 2017
EditorsMerouane Debbah, David Gesbert, Abdelhamid Mellouk
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781467389990
DOIs
Publication statusPublished - 28 Jul 2017
Externally publishedYes
Event2017 IEEE International Conference on Communications, ICC 2017 - Paris, France
Duration: 21 May 201725 May 2017

Publication series

NameIEEE International Conference on Communications
ISSN (Print)1550-3607

Conference

Conference2017 IEEE International Conference on Communications, ICC 2017
CountryFrance
CityParis
Period21/05/1725/05/17

Keywords

  • DRS systems
  • dynamic resource scheduling
  • heuristic algorithm
  • preemptive task-switching
  • sub-task division

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this