지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of Electrical Engineering and Information Science Journal of Electrical Engineering and Information Science Vol.3 No.3
- 발행연도
- 1998.6
- 수록면
- 396 - 401 (6page)
이용수
초록· 키워드
오류제보하기
An optimal, algorithm is presented for feasibility test and scheduling of real-time tasks where tasks are preemptable and created dynamically. Each task has an arbitrary creation time, ready time, maximum execution time, and deadline. Feasibility test and scheduling are conducted via the same algorithm. Time complexity of the algorithm is O(n) for each newly created task where n is the number of tasks. This result improves the previous result of O(n log n). It is shown that the algorithm can be used for scheduling tasks with different levels of importance. Time complexity of the algorithm for the problem is O(n²) which improves the previous result of O(O²log n).
목차
Abstract
Ⅰ. Introduction
Ⅱ. Description of the Algorithm
Ⅲ. Correctness of the Algorithm
Ⅳ. Time Complexity
Ⅴ. Scheduling Tasks with Priorities
Ⅵ. Conclusions
References
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Feasibility Test and Scheduling Algorithm for Dynamically Created Preemptable Real-Time Tasks
Journal of Electrical Engineering and information Science
1998 .06
-
선점 가능한 실시간 태스크들의 동적인 스케쥴링을 위한 최적 알고리즘
(구)정보과학회논문지
1995 .07
-
Static Task Scheduling Algorithm with Minimum Distance for Multiprocessor System (STMD)
SmartCR
2015 .04
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
A REAL-TIME PRODUCTION SCHEDULING AND CONTROL SYSTEM
대한산업공학회 춘계공동학술대회 논문집
1989 .05
-
The Scheduling of Real-Time tasks using Performance Evaluation through fuzzy-random in Real-Time Systems
제어로봇시스템학회 국내학술대회 논문집
2000 .10
-
The Scheduling of Real-Time tasks using Performance Evaluation through fuzzy-random in Real-Time Systems
제어로봇시스템학회 국내학술대회 논문집
2000 .10
-
Task Modeling for Energy Efficiency and Real Time Scheduling in Sensor Networks
제어로봇시스템학회 국제학술대회 논문집
2006 .10
-
A New Optimal Scheduling Algorithm
ICVC : International Conference on VLSI and CAD
1991 .01
-
GRID 시스템을 위한 온라인 스케쥴링 알고리즘
정보과학회논문지 : 시스템 및 이론
2004 .02
-
가변 실행 시간 태스크들을 위한 개선된 Pfair 스케줄링 알고리즘
대한임베디드공학회논문지
2011 .01
-
Arbitrary Processor Network Scheduling Algorithms in Parallel Computing
SmartCR
2015 .06
-
Review of Task Duplication Based (TDB) Scheduling Algorithms
SmartCR
2015 .02
-
실-시간 시스템의 결함 허용 태스크 스케줄링 전략에 관한 연구
한국철도학회 학술발표대회논문집
2000 .05
-
Scheduling Tasks for a Time Sharing Computer System with a Single Processor
(구)정보과학회논문지
1978 .08
-
멀티미디어 서비스용 실시간 스케쥴링 알고리즘
한국통신학회 학술대회논문집
1993 .11
-
멀티미디어 서비스용 실시간 스케쥴링 알고리즘 연구 ( A Study on the Real Time Scheduling Algorithm for Multimedia Service )
한국통신학회 학술대회논문집
1993 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017766133