Prediction-Based Micro-Scheduler: Toward Responsive Scheduling of General-Purpose Operating Systems

Cited 1 time in webofscience Cited 0 time in scopus
  • Hit : 345
  • Download : 0
In this paper, we propose a novel scheduling technique to improve the responsiveness of a real-time process while maintaining relative execution rates of non-real-time processes, called the prediction-based micro-scheduler. It runs upon an existing macro-scheduler and it conditionally rearranges the scheduling pattern generated by the macro-scheduler based on urgent interval prediction and lock hold time prediction. The rearrangement occurs if one process seeks to enter a long nonpreemptible section and the operation is predicted to significantly disturb the future execution of a real-time process. We implemented the prototype on Linux 2.6.19. Experimental results show that the average OS latency of a real-time process is reduced up to 34 percent of the original one while still maintaining relative execution rates of non-real-time processes. Moreover, the performance degradation caused by the micro-scheduler does not exceed 5 percent.
Publisher
IEEE COMPUTER SOC
Issue Date
2009-05
Language
English
Article Type
Article
Citation

IEEE TRANSACTIONS ON COMPUTERS, v.58, no.5, pp.648 - 661

ISSN
0018-9340
DOI
10.1109/TC.2008.206
URI
http://hdl.handle.net/10203/99040
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 1 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0