지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제31권 제3·4호
- 발행연도
- 2004.4
- 수록면
- 170 - 186 (17page)
이용수
초록· 키워드
오류제보하기
최근 멀티미디어, 신호처리와 같은 실시간 응용들에 대해서 그 응용에 속한 태스크들이 일정한 확률로 마감시간을 만족하는 것을 보장하는, 소위 확률적 보장을 제공하는 것이 점점 더 중요해지고 있다. 확률적 보장을 제공하기 위해서는 주어진 시스템에서 각 태스크의 마감시간 위반확률(deadline miss probability)을 예측할 수 있는 분석 방법이 필요하다. 본 논문에서는 Rate Monotonic 또는 Earliest Deadline First와 같은 우선순위 스케줄링을 사용하는 시스템에서 각 태스크의 마감시간 위반확률을 정확하게 계산하는 분석 방법을 제안한다. 제안하는 분석 방법은 임의의 실행 시간 분포를 갖는 태스크들에 대해서 각각의 응답 시간 분포를 정확하게 계산함으로써 개별 태스크들의 마감시간 위반확률을 결정한다. 본 논문에서는 실험을 통해서 제안하는 분석 방법의 정확성을 검증하였고, 기존의 다른 분석 방법보다 우수함을 보였다.
목차
요약
Abstract
1. 서론
2. 시스템 모델
3. 확률적 분석 방법
4. 극한 적체 분포 분석
5. 실험 결과
6. 결론
참고문헌
부록
저자소개
참고문헌 (16)
참고문헌 신청
[학술지(정기간행물)] - / 1973 / Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment Journal of ACM : 46 ~ 61
[학술지(정기간행물)] - / apr.2001. / Stochastic Analysis of a Reservation Based System Proceedings of the 9th International Workshop on Parallel and Distributed Real-Time Systems
[학술지(정기간행물)] - / 1989 / in Proceedings of the 10th IEEE Real-Time Systems Symposium the rate-mo (tonic scheduling algorithm) : 166 ~ 171
[학술지(정기간행물)] - / 1990 / Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines in Proceedings of the 11th IEEE Real-Time Systems Symposium : 201 ~ 209
[학술지(정기간행물)] - / Dec.1998. / Statistical Rate Monotonic Scheduling : 123 ~ 132
[학술지(정기간행물)] - / apr.2001. / Stochastic Analysis of a Reservation Based System Proceedings of the 9th International Workshop on Parallel and Distributed Real-Time Systems
[학술지(정기간행물)] - / 1989 / in Proceedings of the 10th IEEE Real-Time Systems Symposium the rate-mo (tonic scheduling algorithm) : 166 ~ 171
[학술지(정기간행물)] - / 1990 / Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines in Proceedings of the 11th IEEE Real-Time Systems Symposium : 201 ~ 209
[학술지(정기간행물)] - / Dec.1998. / Statistical Rate Monotonic Scheduling : 123 ~ 132
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
실시간 제어시스템의 확률적 응답시간 해석에 관한 연구
한국자동차공학회논문집
2006 .05
-
확장된 시간 페트리망을 사용하는 실시간 태스크의 마감시간 추정을 위한 시뮬레이션 방식
정보과학회논문지(B)
1996 .06
-
Earliest Deadline First 스케줄 기반의 분산 실시간 시스템에서 Transaction 태스크 모델을 적용한 End-to-End 응답시간 분석
한국정보과학회 학술발표논문집
2016 .12
-
Evaluation of Impact of Packet Loss on Scheduling in Wireless Real-Time Control System
한국산업정보학회 학술대회논문집
2014 .01
-
확률적인 시간 제약 조건을 갖는 실시간 시스템을 위한 과실행 제어 및 합성 기법
정보과학회논문지 : 시스템 및 이론
2005 .06
-
Guaranteed Dynamic Priority Assignment Schemes for Real-Time Tasks with (m, k)-Firm Deadlines
[ETRI] ETRI Journal
2010 .06
-
고객의 납기마감시간이 존재하는 이기종 차량경로문제의 발견적 해법
산업경영시스템학회지
2005 .01
-
주문형 멀티미디어 서버의 마감시간보장을 위한 2단계 디스크 스케줄링 기법
한국정보통신학회논문지
2004 .02
-
연속적인 미디어의 검색을 위한 비중단 실시간 태스크의 스케쥴 가능성 분석
(구)정보과학회논문지
1994 .07
-
Time Guaranteeing for Deadline Handling in Real-Time Distributed Objects
한국통신학회 학술대회논문집
2001 .07
-
연성 실시간 태스크들의 스케줄링을 위한 적극적인 슬랙 재활용
전자공학회논문지-CI
2006 .03
-
효율적인 워크플로우 처리를 위한 체재 시간 기반의 액티비티 마감 시간 할당
정보과학회논문지(B)
1999 .11
-
유동 데드라인 태스크 시스템에서의 효율적 스케줄링 기법
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2011 .02
-
실시간 태스크 스케쥴링을 위한 비관적 마감시한 상한 프로토콜
(구)정보과학회논문지
1994 .08
-
실시간 제어시스템의 확률적 응답시간 해석
한국자동차공학회 춘 추계 학술대회 논문집
2005 .11
-
휴대 장치를 위한 확률적 태스크 스케줄링 방법론
대한전자공학회 학술대회
2009 .05
-
멀티미디어 서버 시스템을 위한 스케줄링 알고리즘의 성능분석
정보과학회논문지(A)
1996 .05
-
잉여 여유시간을 이용한 연성 비주기 태스크들의 효율적인 스케줄링
정보과학회논문지 : 시스템 및 이론
2009 .02
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017931829