Schedulability Test using task utilization in Real-Time system

Lim Kyung-Hyun; Seo Jae-Hyeon; Park Kyung-Woo

Schedulability Test using task utilization in Real-Time system

Lim Kyung-Hyun, Seo Jae-Hyeon, Park Kyung-Woo, Journal of Internet Computing and Services, Vol. 6, No. 2, pp. 25-36, Apr. 2005
Full Text:

Keywords: Real Time System, Scheduling Algorithm, Schedulability analysis, Rate Monotonic (RM), Earlist Deadline First (EDF)

Abstract

The Rate Monotonic(RM) scheduling algorithm and Earliest Deadline First(EDF) scheduling algorithm are normally used in Real-Time scheduling algorithm. In those scheduling algorithm, we could predict the performance possibility with total utilization value of task group. But. it had problems with prediction of the boundedness in individual task when the utilization value was over in temporary task. In this paper, the suggested scheduling algorithm can predict task when the utilization value was over and it suggested the method of predicting scheduling possibility based on the utilization value of individual task as well. it predicted the boundedness of scheduling possibility test through simulation In Real-Time scheduling algorithm and analyzed the result.

Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from November 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

[APA Style]

Kyung-Hyun, L., Jae-Hyeon, S., & Kyung-Woo, P. (2005). Schedulability Test using task utilization in Real-Time system. Journal of Internet Computing and Services, 6(2), 25-36.

[IEEE Style]

L. Kyung-Hyun, S. Jae-Hyeon, P. Kyung-Woo, "Schedulability Test using task utilization in Real-Time system," Journal of Internet Computing and Services, vol. 6, no. 2, pp. 25-36, 2005.

[ACM Style]

Lim Kyung-Hyun, Seo Jae-Hyeon, and Park Kyung-Woo. 2005. Schedulability Test using task utilization in Real-Time system. Journal of Internet Computing and Services, 6, 2, (2005), 25-36.