@article{ART002219050},
author={Song Gi-Hyeon},
title={The Effect on Defering Degree of The Optional Tasks in The Imprecise On-Line Scheduling},
journal={Journal of Knowledge Information Technology and Systems},
issn={1975-7700},
year={2017},
volume={12},
number={2},
pages={267-275},
doi={10.34163/jkits.2017.12.2.006}
TY - JOUR
AU - Song Gi-Hyeon
TI - The Effect on Defering Degree of The Optional Tasks in The Imprecise On-Line Scheduling
JO - Journal of Knowledge Information Technology and Systems
PY - 2017
VL - 12
IS - 2
PB - Korea Knowledge Information Technology Society
SP - 267
EP - 275
SN - 1975-7700
AB - In a system that supports imprecise computations, every time-critical task is structured in such a way that it can be logically decomposed into two subtasks: a mandatory subtask and an optional subtask. In the imprecise computations, the on-line scheduling problems not only to improve schedulability for the mandatory subtasks but to minimize total error for the optional subtasks have been proposed recently. The NORA(No Off-line tasks and on-line tasks Ready upon Arrival) algorithm can find a schedule with the minimum total error for a task system consisting solely of on-line tasks that are ready upon arrival. To improve the schedulability of the NORA algorithm, The DOT(Deferred Optional Tasks) and the DOP(Deferable Optional Part) algorithms delay the optional subtasks of the earliest deadline tasks keeping the total error minimized. However, the algorithms were designed only for preemtable on-line imprecise tasks and couldn’t be applied for nonpreemtable tasks. So, the DOTMD(Delay Optional Tasks Meeting its Deadine) and the DOTMP(Delay Optional Tasks as Many as Possible) algorithms are proposed for scheduling the nonpreemtable imprecise on-line tasks to improve the schedulability by defering the optional subtasks also. But, the effects of the defering degree for the optional subtasks on the schedulability and the total error haven’t been known yet specifically until now. Therefore, in this paper, the effects of the defering degree not only for the preemtable but for the nonpreemtable optional subtasks on the schedulability and the total error are analyzed and compared respectively by simulation study.
KW - Imprecise computations;Minimize total error;Improve schedulability;Defering optional tasks;On-line scheduling
DO - 10.34163/jkits.2017.12.2.006
ER -
Song Gi-Hyeon. (2017). The Effect on Defering Degree of The Optional Tasks in The Imprecise On-Line Scheduling. Journal of Knowledge Information Technology and Systems, 12(2), 267-275.
Song Gi-Hyeon. 2017, "The Effect on Defering Degree of The Optional Tasks in The Imprecise On-Line Scheduling", Journal of Knowledge Information Technology and Systems, vol.12, no.2 pp.267-275. Available from: doi:10.34163/jkits.2017.12.2.006
Song Gi-Hyeon "The Effect on Defering Degree of The Optional Tasks in The Imprecise On-Line Scheduling" Journal of Knowledge Information Technology and Systems 12.2 pp.267-275 (2017) : 267.
Song Gi-Hyeon. The Effect on Defering Degree of The Optional Tasks in The Imprecise On-Line Scheduling. 2017; 12(2), 267-275. Available from: doi:10.34163/jkits.2017.12.2.006
Song Gi-Hyeon. "The Effect on Defering Degree of The Optional Tasks in The Imprecise On-Line Scheduling" Journal of Knowledge Information Technology and Systems 12, no.2 (2017) : 267-275.doi: 10.34163/jkits.2017.12.2.006
Song Gi-Hyeon. The Effect on Defering Degree of The Optional Tasks in The Imprecise On-Line Scheduling. Journal of Knowledge Information Technology and Systems, 12(2), 267-275. doi: 10.34163/jkits.2017.12.2.006
Song Gi-Hyeon. The Effect on Defering Degree of The Optional Tasks in The Imprecise On-Line Scheduling. Journal of Knowledge Information Technology and Systems. 2017; 12(2) 267-275. doi: 10.34163/jkits.2017.12.2.006
Song Gi-Hyeon. The Effect on Defering Degree of The Optional Tasks in The Imprecise On-Line Scheduling. 2017; 12(2), 267-275. Available from: doi:10.34163/jkits.2017.12.2.006
Song Gi-Hyeon. "The Effect on Defering Degree of The Optional Tasks in The Imprecise On-Line Scheduling" Journal of Knowledge Information Technology and Systems 12, no.2 (2017) : 267-275.doi: 10.34163/jkits.2017.12.2.006