지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제34권 제10호
- 발행연도
- 2007.10
- 수록면
- 493 - 501 (9page)
이용수
초록· 키워드
오류제보하기
부정확한 실시간시스템은 시간적으로 긴급한 태스크들을 융통성있게 스케쥴링해줄 수 있다. 총 오류를 최소화시키면서 0/1제약조건과 시간적제약조건들을 모두 만족시키는 대부분의 스케쥴링문제들은 선택적태스크들이 임의의 수행시간을 갖고 있을 때 NP-complete이다. Liu는 단일처리기상에서 0/1제약조건을 갖는 태스크들을 총 오류가 최소화되도록 스케쥴링시킬 수 있는 합리적인 전략을 제시하였다. 또한, 송 등은 다중처리기상에서 0/1제약조건을 갖는 태스크들을 총 오류가 최소화되도록 스케쥴링시킬 수 있는 합리적인 전략을 제시하였다. 그러나, 이러한 알고리즘들은 모두 오프라인 알고리즘들이다. 그런데, 온라인 스케쥴링에 있어서, NORA알고리즘은 부정확한 온라인 태스크 시스템상에서 최소의 총 오류를 갖는 스케쥴을 찿을 수 있다. 이러한 NORA알고리즘에 있어서, EDF전략이 선택적스케쥴링에 적용되었다. 한편, 0/1 제약조건을 갖는 태스크시스템에 있어서는, EDF스케쥴링이 총 오류가 최소화된다는 측면에서 최적이 아닐수도 있다. 더욱이, 선택적태스크들이 그들의 실행요구시간의 오름차순으로 스케쥴될 때, EDF전략이 적용된 NORA알고리즘이 최소의 총오류를 산출할 수 없을지도 모른다. 그러므로, 본 논문에서는, 0/1제약조건을 갖는 부정확한 태스크 시스템의 총오류를 최소화시키는 온라인 알고리즘이 제안되었다. 그리고나서, 제시된 알고리즘과 NORA 알고리즘 사이의 성능을 비교하기 위하여 여러 가지 실험들이 수행되었다. 두 알고리즘들 사이의 성능비교의 결과로서, 선택적태스크들이 그들의 실행요구시간들의 임의의 순서대로 스케쥴될 때는 제안된 알고리즘이 NORA알고리즘과 비슷한 총오류를 산출하지만 특별히 선택적태스크들이 그들의 실행요구시간들의 오름차순으로 스케쥴될 때는 제안된 알고리즘이 NORA알고리즘보다 더 적은 총 오류를 산출할 수 있음이 밝혀졌다.
목차
요약
Abstract
1. Introduction
2. Imprecise Online Real-Time Task System Model
3. Related Works
4. An Improved Imprecise Online Scheduling Algorithm
5. Simulation Study
6. Conclusion
References
참고문헌 (7)
참고문헌 신청
1. [학술지(정기간행물)] - AndrIJ M. van Tilborg / 1991. / Foundations of Real-Time Computing Scheduling and Resource Management
2. [학술지(정기간행물)] - K. H. Song / 1997 / A Heuristic Scheduling Algorithm for Reducing the Total Error of an Imprecise Multiprocessor System with 0/1 Constraint 2 (6) : 1 ~ 6
3. [학술지(정기간행물)] - Wei-Kuan Shih / 1996 / Online Scheduling of Imprecise Computations to Minimize Error 25 (5) : 1105 ~ 1121
4. [학술지(정기간행물)] - J. Hong,X. Tan,D. Towsley / 1989.12 / A Performance Analysis of Minimum Laxity and Earliest Deadline Scheduling in a Real-Time System 38 (12)
5. [학술지(정기간행물)] - C. H. Lee / 1998 / Online Scheduling Algorithms for Reducing the Largest Weighted Error Incurred by Imprecise Tasks : 137 ~ 144
2. [학술지(정기간행물)] - K. H. Song / 1997 / A Heuristic Scheduling Algorithm for Reducing the Total Error of an Imprecise Multiprocessor System with 0/1 Constraint 2 (6) : 1 ~ 6
3. [학술지(정기간행물)] - Wei-Kuan Shih / 1996 / Online Scheduling of Imprecise Computations to Minimize Error 25 (5) : 1105 ~ 1121
4. [학술지(정기간행물)] - J. Hong,X. Tan,D. Towsley / 1989.12 / A Performance Analysis of Minimum Laxity and Earliest Deadline Scheduling in a Real-Time System 38 (12)
5. [학술지(정기간행물)] - C. H. Lee / 1998 / Online Scheduling Algorithms for Reducing the Largest Weighted Error Incurred by Imprecise Tasks : 137 ~ 144
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
An Efficient Algorithm to Minimize Total Error of the Imprecise Real Time Tasks with 0/1 Constraint
컴퓨터산업학회논문지
2006 .01
-
Scheduling Algorithm to Minimize Total Error for Imprecise On-Line Tasks
멀티미디어학회논문지
2007 .12
-
An On-line Algorithm to Search Minimum Total Error for Imprecise Real-time Tasks with 0/1 Constraint
멀티미디어학회논문지
2005 .12
-
A Heuristic Scheduling Algorithm for Reducing the Total Error of an Imprecise Multiprocessor System with 0/1 Constraint
Journal of Electrical Engineering and Information Science
1997 .10
-
부정확 타스크의 최대가중치 오류를 최소화 시키는 온라인 스케쥴링 알고리즘 ( On-line Scheduling Algorithms for Reducing the Largest Weighted Error Incurred by Imprecise Tasks )
한국통신학회논문지
1999 .06
-
A Heuristic Scheduling Algorithm for Reducing the Total Error of an Imprecise Multiprocessor System with 0/1 Constraint
Journal of Electrical Engineering and information Science
1997 .12
-
초기호출시간이 지정된 실시간 주기적 태스크의 비선점적 스케쥴링
정보과학회논문지(A)
1997 .04
-
Static Task Scheduling Algorithm with Minimum Distance for Multiprocessor System (STMD)
SmartCR
2015 .04
-
GRID 시스템을 위한 온라인 스케쥴링 알고리즘
정보과학회논문지 : 시스템 및 이론
2004 .02
-
분산 제약조건 만족 문제에 있어서의 대화형 스케줄링시스템
공학논문집 : 배재대학교
2004 .01
-
워크스테이션 네트웍에서의 휴리스틱 태스크 스케줄링 알고리즘
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2000 .12
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
Cost-Based Directed Scheduling : Part I, An Intra-Job Cost Propagation Algorithm
지능정보연구
2007 .12
-
Real-Time Scheduling for Periodic Tasks on Uniform Multiprocessors
Journal of Computing Science and Engineering
2020 .09
-
인적오류3.0의 특징과 과제 : 인적오류 후의 인적오류
대한인간공학회 학술대회논문집
2016 .11
-
철자오류에 기인한 가의미 오류의 검출 및 교정 방법
한국컴퓨터정보학회논문지
2013 .10
-
유전 알고리듬을 이용한 멀티 프로세서 시스템의 선형 스케쥴링 알고리듬
한국정보과학회 학술발표논문집
1997 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-016041368