Browse > Article
http://dx.doi.org/10.15207/JKCS.2021.12.2.015

A deferring strategy to improve schedulability for the imprecise convergence on-line tasks  

Song, Gi-Hyeon (Division of Medical Business Administration, Daejeon Health Institute Of Technology)
Publication Information
Journal of the Korea Convergence Society / v.12, no.2, 2021 , pp. 15-20 More about this Journal
Abstract
The imprecise real-time scheduling can be used for minimizing the bad effects of timing faults by leaving less important tasks unfinished if necessary when a transient overload occured. In the imprecise scheduling, every time-critical task can be logically decomposed into two tasks : a mandatory task and an optional task. Recently, some studies in this field showed good schedulability performance and minimum total error by deferring the optional tasks. But the schedulability performance of the studies can be shown only when the execution time of each optional task was less than or equal to the execution time of its corresponding mandatory task. Therefore, in this paper, a new deferring strategy is proposed under the reverse execution time restriction to the previous studies. Nevertheless, the strategy produces comparable or superior schedulability performance to the previous studies and can minimize the total error also.
Keywords
New deferring strategy; Improve schedulability; Imprecise scheduling; Minimize total error; On-line algorithm; Imprecise convergence on-line task;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. H. Song. (2005). An on-line algorithm to search minimum total error for imprecise real-time tasks with 0/1 constraint. Journal of Korea Multimedia Society, 8(12), 1589-1596.
2 J. Y. Chung, W. K. Shih, J. W. S. Liu & D. W. Gillies. (1989). Scheduling imprecise computations to minimize total error. Microprocessing and Microprogramming, 27, 767-774.   DOI
3 J. W. S. Liu, W. K. Shih, K. J. Lin, R. Bettati & J. Y. Chung. (1994). Imprecise computations. IEEE Special Issue on Real-Time Systems, 83-94.
4 W. K. Shih, J. W. S. Liu & J. Y. Chung. (1991). Fast algorithms for scheduling imprecise computaions. SIAM Journal on Computing, 20, 537-552.   DOI
5 H. P. Choi & Y. S. Kim. (2011). An EDF Based Real-Time Scheduling Algorithm for Imprecise Computation. Korea Information Processing Society, 18(4), 143-150.
6 G. H. Song & K. H. Jeon. (2014). A study on the defering method of the optional tasks. Journal of The Korea Knowledge Information Technology Society(JKKITS), 9(1), 22-29.
7 G. H. Song. (2015). A study on new defering method for optional tasks to improve schedulability. Journal of The Korea Knowledge Information Technology Society(JKKITS), 10(3), 337-346.
8 G. H. Song. (2006). An efficient algorithm to minimize total error of the imprecise real time tasks with 0/1 constraint. Journal of Korea Computer Industry Education Society, 7(4), 309-320.
9 G. H. Song. (2007). Scheduling algorithm to minimize total error for imprecise on-line tasks. Journal of Korea Multimedia Society, 10(12), 1741-1751.
10 G. H. Song. (2007). An improved online algorithm to minimize total error of the imprecise tasks with 0/1 constraint. Journal of Korean Institute of Information Scientists and Engineers, 34(10), 493-501.
11 W. K. Shih & J. W. S. Liu. (1996). On-line algorithms for scheduling imprecise computations. SIAM Journal on Computing, 25, 1105-1121.   DOI
12 J. M. Chen, W. C. Lu, W. K. Shih & M. C. Tang. (2009). Imprecise computations with deferred optional tasks. Journal of Information Science and Engineering, 25, 185-200.
13 S. K. Baruah & M. E. Hickey. (1998). Competitive on-line scheduling of imprecise computations. IEEE Transactions on Computers, 47, 1027-1032.   DOI
14 J. H. Kim, K. Song, K. Choi & G. Jung. (1998). Performance evaluation of on-line scheduling algorithms for imprecise computation. Proceedings of the 5th IEEE International Conference on Real-Time Computing Systems and Applications, 217-222.
15 Riccardo Bettati, Nicholas S. Bowen & J. Y. Chung. (1993). On-line scheduling for checkpointing imprecise computation. Proceeding of the Fifth Euromicro Workshop on Real-Time Systems.