Browse > Article
http://dx.doi.org/10.9717/kmms.2011.14.7.940

A Real-Time Embedded Task Scheduler considering Fault-Tolerant  

Jeon, Tae-Gun ((주)인사이트정보)
Kim, Chang-Soo (부경대학교 IT융합응용공학과)
Publication Information
Journal of Korea Multimedia Society / v.14, no.7, 2011 , pp. 940-948 More about this Journal
Abstract
In this paper, we design and implement a task scheduler that considers real-time and fault tolerance in embedded system with a single processor. We propose a method how it can meet the deadlines of periodic tasks using RMS and complete the execution of aperiodic tasks by calculating surplus times from a periodic task set. And we describe a method how to recover of a transient fault task by managing backup time. We propose an important level of periodic tasks that can control the response time of periodic and aperiodic tasks. Finally, we analyse and evaluate the proposed methods by simulation.
Keywords
Fault-Tolerant; Real-Time; Embedded System; Task Scheduler;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 H Kopetz, "Automotive Electronics-Present State and Future Prospects," In FTCS 25, 1995.
2 K. W. Tindell, "Fixed Priority Scheduling of Hard Real-Time Systems," PhD thesis, Univ of York, UK, 1994.
3 S. Ghosh, D. Mosse, and R. Melhem, "Implementation and Analysis of a Fault-Tolerant Scheduling Algorithm," IEEE Transactions on Parallel and Distributed Systems, 1997.
4 J.P. Lehoczky and S. Ramos-Thuel, "An Optimal Algorithm for Scheduling Soft-Aperiodic Tasks in Fixed-Priority Preemptive Systems," Proc. 13th Real-Time Systems Symp., pp. 110-123, 1992.
5 Y. S. Hong and H. W. Goo, "A Fault-Tolerant Technique for Scheduling Periodic Tasks in Real-Time Systems," Proc. of the Second IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, 2004.
6 정경훈, 김병훈, 이동건, 김창수, 탁성우, "확장 성 및 실시간성을 고려한 실시간 센서 노드 플 랫폼의 설계 및 구현," 한국통신학회논문지 제32권, 제8호, pp. 509-520, 2007.
7 김희헌, 박학봉, 박문주, 박민규, 조유근, 조성재, "잉여 여유시간을 이용한 연성 비주기 태스크들의 효율적인 스케줄링," 정보과학회논문지, 시스템 및 이론 제36권, 제1호, 2009.
8 정경훈, 탁성우, 김창수, "결함허용이 가능한 임 베디드 실시간 태스크 관리 메커니즘," 한국멀 티미디어학회논문지, v.10, no.7, pp.882-892, 2007년 7월.
9 S. Ghosh, R. Melhem, D. Moss, and J. Sensarma., "Fault-tolerant rate-monotonic scheduling," Real-Time Systems, Vol.15, No. 2, pp. 149-181, 1998.   DOI
10 Yu Chen and Guangze Xiong, "Imprecise Computation Fault-Tolerant Rate-Monotonic Scheduling," ICA3PP'02, Algorithms and Architectures for Parallel Processing, 2002.
11 C.L Liu and J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," JACM, 20(1), pp. 46-61, 1973.   DOI
12 김병훈, 정경훈, 탁성우, "주기 및 비주기 태스크 의 효율적인 관리를 위한 실시간 센서 노드 플랫 폼의 설계," 정보처리학회지 제14-C권 제4호 통 권, 제114호, pp. 371-382, 2007.
13 N. C. Audsley, A. Burns, M. Rihardson, and A. Wellings, "Hard Real-Time Scheduling: The Deadline-Monotonic Approach," In Proc. of the 8th IEEE Workshop on Real- Time Operating Systems and Software, pp. 133-137, 1991.
14 K. W. Tindell, A. Burns, and A. J. Wellings, "An Extendible Approach for Analyzing Fixed Priority Hard Real-Time Tasks," Real-Time Systems, Vol.6, No.2, pp. 133-151, 1994.
15 J.P. Lehoczky and S. Ramos-Thuel, "An Optimal Algorithm for Scheduling Soft-Aperiodic Tasks in Fixed-Priority Preemptive Systems," Proc. 13th Real-Time Systems Symp., pp. 110-123, 1992.
16 John Lehoczky, Lui Sha, and Ye Ding, "The Rate Monotonic Scheduling Algorithm: Exact Characterization And Average Case Behavior," RTSS pp. 166-171, 1989.
17 M. Joseph and P. Pandya, "Finding Response Times in a Real-Time System," The BCS Computer Journal, Vol.29, No.5, pp. 390-395, 1986.   DOI   ScienceOn
18 J.T. Baldwin, Predicting and Estimating Real-Time Performance. Embedded Systems Programming, 8(2), 1995.
19 L. Doyle and J. Elzey, "Successful Use of Rate Monotonic Theory on a Formidable Real Time System," In 11th IEEE Workshop on Real- Time Operating Systems and Software, pages 74-78. IEEE, 1994.