BROWSE
Detail
Journal Article
Task Scheduling Algorithm for the Communication, Ocean, and Meteorological Satellite
- Authors
- Soo Jeon Lee, Won Chan Jung, Jae Hoon Kim
- Issue Date
- 2008-02
- Citation
- ETRI Journal, v.30, no.1, pp.1-12
- ISSN
- 1225-6463
- Publisher
- 한국전자통신연구원 (ETRI)
- Language
- English
- Type
- Journal Article
- Abstract
- 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.
- KSP Keywords
- Constraint check, Task scheduling algorithm, meteorological satellite