지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한전자공학회 IEIE Transactions on Smart Processing & Computing IEIE Transactions on Smart Processing & Computing Vol.9 No.5
- 발행연도
- 2020.10
- 수록면
- 365 - 370 (6page)
- DOI
- 10.5573/IEIESPC.2020.9.5.365
이용수
초록· 키워드
오류제보하기
Internet of Things (IoT) systems and other real-time systems are required to handle both periodic and aperiodic incoming tasks. In a situation in which periodic and aperiodic tasks are mixed into task scheduling using a fixed priority system, the schedulability of periodic tasks could be reduced due to interruptions by aperiodic tasks. This study analyzes the effects of aperiodic tasks on non-preemptive scheduling and limited preemptive scheduling methods, such as fixed preemption points, preemption threshold scheduling, and deferred preemptive scheduling, which have recently been proposed by complementarily combining fully preemptive and non-preemptive scheduling. This study then proposes an algorithm for assigning an appropriate priority to an aperiodic task by analyzing the worst-case response time of all tasks to enhance schedulability of both periodic and aperiodic tasks.
목차
Abstract
1. Introduction
2. Related Work
3. The Effects of Aperiodic Tasks
4. Dynamic Priority Assignment for Aperiodic Tasks
5. Schedulability Tests
6. Conclusion
References
참고문헌 (14)
참고문헌 신청
G. C. Buttazo / 2013 / Limited Preemptive Scheduling for Real-Time Systems. A Survey / IEEE-Transactions on industrial informatics 9
C. L. Liu / 1973 / Scheduling algorithms for multiprogramming in a hard-real-time environment / Journal of ACM 20(1):46~61
R. Bril / 2009 / Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption / Real-Time Syst 42(1?3):63~119
Giuseppe Lipari / 2000 / Schedulability analysis of periodic and aperiodic tasks with resource constraints / Journal of System Architecture 46(4):327~338
J. P. Lehoczky / 1989 / The rate monotonic scheduling algorithm: Exact characteri-zation and average case behaviour / Proc. IEEE Real-Time Syst. Symp :166~171
C. L. Liu / 1973 / Scheduling algorithms for multiprogramming in a hard-real-time environment / Journal of ACM 20(1):46~61
R. Bril / 2009 / Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption / Real-Time Syst 42(1?3):63~119
Giuseppe Lipari / 2000 / Schedulability analysis of periodic and aperiodic tasks with resource constraints / Journal of System Architecture 46(4):327~338
J. P. Lehoczky / 1989 / The rate monotonic scheduling algorithm: Exact characteri-zation and average case behaviour / Proc. IEEE Real-Time Syst. Symp :166~171
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
다중프로세서 시스템에서 개선된 합성 이용율을 이용한 혼합 태스크 스케줄링
한국정보통신학회논문지
2015 .02
-
선점형 동적우선순위 스케줄링 시스템에서의 부하인지기반 비주기 태스크 스케줄링 알고리즘
한국정보과학회 학술발표논문집
2019 .06
-
Proposal of Separate Resource Pool for C-V2X CAM/DENM with Dynamic Aperiodic Data Transmission
한국통신학회 학술대회논문집
2022 .02
-
단위셀 형상에 따른 3D Aperiodic Cellular Microstructure 의 기계적 특성 비교
한국정밀공학회 학술발표대회 논문집
2023 .05
-
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
-
Review of Task Duplication Based (TDB) Scheduling Algorithms
SmartCR
2015 .02
-
Arbitrary Processor Network Scheduling Algorithms in Parallel Computing
SmartCR
2015 .06
-
Real-Time Scheduling for Periodic Tasks on Uniform Multiprocessors
Journal of Computing Science and Engineering
2020 .09
-
A Task Scheduling Method after Clustering for Data Intensive Jobs in Heterogeneous Distributed Systems
Journal of Computing Science and Engineering
2016 .03
-
무선 애드혹 네트워크에서 우선순위를 고려한 분산 노드 스케줄링
제어로봇시스템학회 논문지
2020 .02
-
Energy-efficient Scheduling of Periodic Real-time Tasks on Heterogeneous Grid Computing Systems
International journal of internet, broadcasting and communication : IJIBC
2017 .01
-
Synthesis of an Information-Storing Monodisperse Copolyester Composed of an Absolutely Defined Aperiodic Sequence
한국고분자학회 학술대회 연구논문 초록집
2019 .10
-
Project scheduling with multiple agents
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
Energy Aware Task Scheduling for a Distributed MANET Computing Environment
Journal of Electrical Engineering & Technology
2016 .07
-
계시별 요금제에서 State-Task Network를 이용한 단기 일괄작업 부하계획 모형
조명·전기설비학회논문지
2023 .12
-
Task Scheduling System Based on Consensus Algorithm in P2P Network
한국통신학회 APNOMS
2020 .09
-
파동음향해석을 이용한 비주기구조벽면의 확산계수 정량화
한국소음진동공학회 학술대회논문집
2017 .04
-
일반화된 프랭크 수열의 비주기적 자기상관에 관한 연구
한국통신학회 학술대회논문집
2017 .11
-
Complexity of Resource-Based Measures and Multi-Directional Scheduling Schemes
Industrial Engineering & Management Systems
2018 .12
이 논문의 저자 정보
최근 본 자료
댓글(0)
0