ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

논문 검색
구분 SCI
연도 ~ 키워드

상세정보

학술지 Task Scheduling Algorithm for the Communication, Ocean, and Meteorological Satellite
Cited 32 time in scopus Download 1 time Share share facebook twitter linkedin kakaostory
저자
이수전, 정원찬, 김재훈
발행일
200802
출처
ETRI Journal, v.30 no.1, pp.1-12
ISSN
1225-6463
출판사
한국전자통신연구원 (ETRI)
DOI
https://dx.doi.org/10.4218/etrij.08.0107.0120
협약과제
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.
키워드
Satellite mission planning system, Task scheduling algorithm
KSP 제안 키워드
Constraint check, Mission planning system, Planning system(CPPS), Task scheduling algorithm, meteorological satellite, satellite mission