지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
For a system with multiple real-time tasks of different deadlines, it is very difficult to find the optimal checkpoint interval because of the complexity in considering the scheduling of tasks. In this paper, we determine the optimal checkpoint interval for multiple real-time tasks that are scheduled by RM(Rate Monotonic) algorithm. Faults are assumed to occur with Poisson distribution. Checkpoints are inserted in the execution of task with equal distance in the same task, but different distances in other tasks. When faults occur, rollback to the latest checkpoint and re-execute task after the checkpoint. We derive the equation of maximum slack time for each task, and determine the number of re-executable checkpoint intervals for fault recovery. The equation to check the schedulibility of tasks is also derived. Based on these equations, we find the probability of all tasks executed within their deadlines successfully. Checkpoint intervals which make the probability maximum is the optimal.
목차
Abstract
1. 서론
2. RM 스케줄링된 실시간 테스크
3. 고장 발생 및 극복
4. 최적 체크포인터 구간
5. 시뮬레이션 결과
6. 결론
감사의 글
참고문헌
저자소개
참고문헌 (15)
참고문헌 신청
1. [학술지(정기간행물)] - / 1995 / Optimal confi- guration of redundant real-time systems in the face of correlated failure 44 : 587 ~ 594
2. [학술지(정기간행물)] - / 2000 / Task Scheduling Strategies for Reliable TMR Controllers using Task Grouping and Assignment 49 (4) : 355 ~ 362
3. [학술지(정기간행물)] - / 1997 / Real-Time Systems
4. [학술지(정기간행물)] - / 1997 / An on-line algorithm for checkpoint placement 46 : 976 ~ 984
5. [학술지(정기간행물)] - / 1988 / Selection of a checkpoint interval in a critical-task environment : 395 ~ 400
2. [학술지(정기간행물)] - / 2000 / Task Scheduling Strategies for Reliable TMR Controllers using Task Grouping and Assignment 49 (4) : 355 ~ 362
3. [학술지(정기간행물)] - / 1997 / Real-Time Systems
4. [학술지(정기간행물)] - / 1997 / An on-line algorithm for checkpoint placement 46 : 976 ~ 984
5. [학술지(정기간행물)] - / 1988 / Selection of a checkpoint interval in a critical-task environment : 395 ~ 400
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
임의 주기를 가지는 실시간 멀티 태스크를 위한 체크포인트 구간 최적화
전기학회논문지
2011 .01
-
데드라인이 주기보다 긴 멀티 태스크를 가진 실시간 시스템을 위한 최적 체크포인트 배치
전기학회논문지
2012 .01
-
성능 함수를 고려한 실시간 제어 태스크에서의 최적 체크 포인터 구간 선정
전기학회논문지
2008 .05
-
Optimal Checkpoint Times for a Computer System with Hardware and Software Failures
대한산업공학회 추계학술대회 논문집
2015 .11
-
인터벌에 기반을 둔 checkpoint 동기화 방법
한국정보과학회 학술발표논문집
1994 .10
-
분산 고장 탐지 방식을 이용한 실시간 태스크에서의 최적 체크포인터 구간 선정
한국지능시스템학회 논문지
2016 .06
-
중복구조 실시간 시스템에서의 고장 극복 및 최적 체크포인팅 기법
전자공학회논문지-TC
2007 .07
-
확률 최적화를 이용한 비선점형 Rate Monotonic 스케줄링의 체크포인트 구간 결정
한국지능시스템학회 논문지
2011 .02
-
Combining replication and checkpointing redundancies for reducing resiliency overhead
[ETRI] ETRI Journal
2020 .06
-
결함 내성 분산 시스템에서의 동적 검사점 스케쥴링 기법
정보과학회논문지 : 시스템 및 이론
2002 .02
-
Dynamic Checkpointing for Reliability of Real-Time Systems
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2005 .07
-
실시간 제어 시스템의 결함 극복을 위한 이중화 구조와 체크포인팅 기법의 성능 분석
제어로봇시스템학회 논문지
2008 .04
-
실시간 제어 시스템의 결함 허용성을 위한 적응형 체크포인팅 기법
제어로봇시스템학회 논문지
2009 .06
-
고신뢰 실시간 시스템을 위한 체크포인팅 프레임워크
정보과학회논문지 : 시스템 및 이론
2002 .04
-
동시 결함 검출 기능이 있는 실시간 제어 시스템의 결함 허용성을 위한 적응형 체크포인팅 기법
제어로봇시스템학회 논문지
2011 .01
-
실시간 시스템에서의 효과적인 체크포인트 간격에 대한 연구 ( A Study on Optimal Checkpointing Interval in Real-Time Systems )
한국통신학회논문지
2001 .07
-
A Hybrid Fault-tolerant Scheme Based on Checkpointing in MASs
한국정보과학회 학술발표논문집
2002 .01
-
신뢰도를 요구하는 임베디드 시스템에서의 저전력 태스크 스케쥴링
대한임베디드공학회논문지
2008 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-560-019040340