Extended Slack Stealing Algorithm for Improve Response Time of Aperiodic Tasks


KIPS Transactions on Computer and Communication Systems, Vol. 7, No. 7, pp. 2229-2237, Jul. 2000
10.3745/KIPSTE.2000.7.7.2229,   PDF Download:

Abstract

This paper intends to improve the problems of the slack stealing algorithm scheduling for periodic tasks with fixed priority and aperiodic tasks which occur dynamically. The Slack stealing algorithm reduces unnecessary waiting time by making the service possible immediately when the slack stealing server gives suitable priority to aperiodic tasks according to the status of aperiodic tasks arrivals at runtime. But to performs the slack stealing, we must calculate execution time of periodic tasks till the point of random. And, execution time of periodic tasks is being repeatedly calculated every hours while the slack algorithm is applied. We show time complexity when is used as to O(n) if the number of tasks which is applied to the calculation is n. In this paper, due to stored in tables slack times and the execution times of the scheduled periodic tasks, the complexcity of aperiodic tasks which is occurring dynamically reduced to O() and improves the response times. we prove the algorithm proposed in this paper through the simulation.


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]
M. U. Choi, D. M. Han and Y. W. Koo, "Extended Slack Stealing Algorithm for Improve Response Time of Aperiodic Tasks," KIPS Journal (1994 ~ 2000), vol. 7, no. 7, pp. 2229-2237, 2000. DOI: 10.3745/KIPSTE.2000.7.7.2229.

[ACM Style]
Man Uk Choi, Dae Man Han, and Yong Wan Koo. 2000. Extended Slack Stealing Algorithm for Improve Response Time of Aperiodic Tasks. KIPS Journal (1994 ~ 2000), 7, 7, (2000), 2229-2237. DOI: 10.3745/KIPSTE.2000.7.7.2229.