An EDF Based Real-Time Scheduling Algorithm for Imprecise Computation


The KIPS Transactions:PartA, Vol. 18, No. 4, pp. 143-150, Aug. 2011
10.3745/KIPSTA.2011.18.4.143,   PDF Download:

Abstract

This paper presents an EDF based scheduling algorithm for scheduling imprecise computation model where each task consists of mandatory part and optional part. Imprecise computation is useful to manage overload condition. In overload situation, some optional parts should be removed. The proposed DOP algorithm removes optional parts of earlier deadline tasks to enhance flexibly for newly arriving tasks. A simulation result shows that DOP has better performance than other algorithms.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. P. Choi and Y. S. Kim, "An EDF Based Real-Time Scheduling Algorithm for Imprecise Computation," The KIPS Transactions:PartA, vol. 18, no. 4, pp. 143-150, 2011. DOI: 10.3745/KIPSTA.2011.18.4.143.

[ACM Style]
Hwan Pil Choi and Yong Seok Kim. 2011. An EDF Based Real-Time Scheduling Algorithm for Imprecise Computation. The KIPS Transactions:PartA, 18, 4, (2011), 143-150. DOI: 10.3745/KIPSTA.2011.18.4.143.