지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1996년도 봄 학술발표논문집 제23권 제1호(A)
- 발행연도
- 1996.4
- 수록면
- 431 - 434 (4page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
단일 프로세서 시스템에서 초기호출시간이 지정된 주기적 태스크를 비선점적 스케쥴링하는 문제는 NP-hard문제로 알려져 있다. 본 논문에서는 초기호출시간이 지정된 주기적 태스크의 스케쥴링 성공율을 향상시키기 위하여 새로운 스케쥴링 전략과 새로운 스케쥴링 알고리즘을 제안하고 이들의 성능 분석을 위한 모의실험 결과를 보인다.
본 논문에서 제안하는 스케쥴링 전략은 우선, 태스크들의 주기와 초기호출시간을 이용하여 두 개의 스케쥴링 경계시간을 계산하고, 이들을 이용하여 주어진 문제를 각각 다른 시간구간 내에서 실행가능한 스케쥴을 찾는 두 개의 부-문제로 나눈다. 또한, 스케쥴링 경계시간점들의 효율적인 계산을 위한 각 태스크의 초기호출시간과 주기간의 합수를 찾는다.
본 논문에서 제안하는 스케쥴링 알고리즘은 최소 마감시간 우선 (earliest-deadline-first) 정책에 기반한 휴리스틱을 사용하여 주어진 시간구간 내에서 초기호출시간이 지정된 주기적 태스크 집합의 스케쥴링 성공율을 향상시킨다. 즉, 선택한 태스크의 스케쥴링 전에 다른 태스크들의 마감시간 초과 발생을 예상하여 스케쥴링 순서를 변경하므로써 마감시간 초과 발생을 회피한다. 결국, 제안된 알고리즘은 주어진 시간구간 내에서 최소 마감시간 우선 알고리즘으로 스케쥴링 가능한 태스크 집합에 대해서는 항상 실행가능한 시케쥴을 찾을 수 있다.
끝으로, 모의실험 결과로써 제안된 스케쥴링 전략 및 스케쥴링 알고리즘의 향상된 성능을 나타내 보인다.
본 논문에서 제안하는 스케쥴링 전략은 우선, 태스크들의 주기와 초기호출시간을 이용하여 두 개의 스케쥴링 경계시간을 계산하고, 이들을 이용하여 주어진 문제를 각각 다른 시간구간 내에서 실행가능한 스케쥴을 찾는 두 개의 부-문제로 나눈다. 또한, 스케쥴링 경계시간점들의 효율적인 계산을 위한 각 태스크의 초기호출시간과 주기간의 합수를 찾는다.
본 논문에서 제안하는 스케쥴링 알고리즘은 최소 마감시간 우선 (earliest-deadline-first) 정책에 기반한 휴리스틱을 사용하여 주어진 시간구간 내에서 초기호출시간이 지정된 주기적 태스크 집합의 스케쥴링 성공율을 향상시킨다. 즉, 선택한 태스크의 스케쥴링 전에 다른 태스크들의 마감시간 초과 발생을 예상하여 스케쥴링 순서를 변경하므로써 마감시간 초과 발생을 회피한다. 결국, 제안된 알고리즘은 주어진 시간구간 내에서 최소 마감시간 우선 알고리즘으로 스케쥴링 가능한 태스크 집합에 대해서는 항상 실행가능한 시케쥴을 찾을 수 있다.
끝으로, 모의실험 결과로써 제안된 스케쥴링 전략 및 스케쥴링 알고리즘의 향상된 성능을 나타내 보인다.
목차
요약
1. 서론
2. 태스크 모델
3. 초기호출시간이 지정된 주기적 태스크를 위한 스케쥴링 전략
4. 초기호출시간이 지정된 주기적 태스크를 위한 주어진 시간구간 내에서의 스케쥴링 알고리즘
5. 스케쥴링 전략과 스케쥴링 알고리즘의 성능 분석
6. 결론 및 향후의 연구 방향
참고 문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
초기호출시간이 지정된 실시간 주기적 태스크의 비선점적 스케쥴링
정보과학회논문지(A)
1997 .04
-
우리들의 시간
지반(한국지반공학회지)
2019 .01
-
우리들의 시간
지반(한국지반공학회지)
2018 .03
-
우리들의시간
지반(한국지반공학회지)
2018 .01
-
우리들의시간
지반(한국지반공학회지)
2017 .09
-
시간에 대하여
대한토목학회지
2001 .01
-
우리들의시간
지반(한국지반공학회지)
2017 .07
-
시간 기반의 비정상 행위 침입탐지 모델 설계
한국정보통신학회논문지
2011 .05
-
유효 시간 범위에서의 응답성 향상을 위한 실시간 스케줄링 알고리즘
한국정보과학회 학술발표논문집
2010 .06
-
연속적인 미디어의 검색을 위한 비중단 실시간 태스크의 스케쥴 가능성 분석
(구)정보과학회논문지
1994 .07
-
혼합 분포 확률 시간 넷을 이용한 웹 서비스 시스템의 응답 시간 분석
멀티미디어학회논문지
2006 .11
-
실시간 시스템 설계를 위한 주기 할당 알고리즘
한국정보과학회 학술발표논문집
1997 .10
-
유전 알고리즘을 이용한 대학생 시간관리 기법
한국정보과학회 학술발표논문집
2010 .11
-
시간지원 데이터베이스에서의 시간 연관규칙 탐사 시스템의 설계
한국정보과학회 학술발표논문집
1998 .10
-
C - Tree : 시간지원 데이타베이스에서 거래시간 및 유효시간 동시지원을 위한 복합 시간 스탬프 자료구조
한국정보과학회 학술발표논문집
1995 .10
-
시간지원 데이터베이스에서의 시간 계층을 이용한 일반화된 패턴 정보 탐사
한국정보과학회 학술발표논문집
1998 .10
-
무선호출의 현황과 발전
한국통신학회지(정보와통신)
1997 .01
-
[特輯]시간, 어떻게 표현할 것인가?
정보과학회지
1992 .08
-
불명확한 시간 정보로부터 명확한 시간 관계 추출
한국정보과학회 학술발표논문집
1996 .10
-
시간 종속적 확률 통행시간 네트워크에서의 최소 기대 통행시간 경로 알고리즘
대한교통학회 학술대회지
2009 .02
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017956931