Open AccessTask Scheduling Algorithm for the Communication, Ocean, and Meteorological Satellite
Author(s) -
Lee Soojeon,
Jung Won Chan,
Kim JaeHoon
Publication year - 2008
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.08.0107.0120
Subject(s) - computer science , scheduling (production processes) , satellite , task (project management) , dynamic priority scheduling , real time computing , earliest deadline first scheduling , deadline monotonic scheduling , distributed computing , rate monotonic scheduling , algorithm , mathematical optimization , computer network , mathematics , engineering , aerospace engineering , systems engineering , quality of service
In this paper, we propose an efficient single‐resource task scheduling algorithm for the Communication, Ocean, and Meteorological Satellite. Among general satellite planning functions such as constraint check, priority check, and task scheduling, this paper focuses on the task scheduling algorithm, which resolves conflict among tasks which have an exclusion relation and the same priority. The goal of the proposed task scheduling algorithm is to maximize the number of tasks that can be scheduled. The rationale of the algorithm is that a discarded task can be scheduled instead of a previously selected one depending on the expected benefit acquired by doing so. The evaluation results show that the proposed algorithm enhances the number of tasks that can be scheduled considerably.