상세정보
학술지
Task Scheduling Algorithm for the Communication, Ocean, and Meteorological Satellite
- 발행일
- 200802
- 출처
- ETRI Journal, v.30 no.1, pp.1-12
- ISSN
- 1225-6463
- 출판사
- 한국전자통신연구원 (ETRI)
- 협약과제
- 07MR1100, 통신해양기상위성 개발, 이성팔
- 초록
- 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 제안 키워드
- Constraint check, Task scheduling algorithm, meteorological satellite