An Expanded Real - Time Scheduler Model for Supporting Aperiodic Task Servers


The KIPS Transactions:PartA, Vol. 8, No. 1, pp. 16-26, Mar. 2001
10.3745/KIPSTA.2001.8.1.16,   PDF Download:

Abstract

This paper proposes an extended scheduler model that is an extension of the existing model proposed already in [4, 5], which consists of upper layer task scheduler and lower layer scheduling framework. However, in order to support aperiodic task scheduling, the task scheduler has been divided into two parts, such as periodic task control component and aperiodic task control component. Thus, the proposed model can support various bandwidth-preserving servers that can service aperiodic tasks. The model distinctly separates a classic monolithic kernel scheduler into several kernel components according to their function ality. This enables system developers to implement a new scheduling algorithm or aperiodic task server independent of complex low kernel mechanism, and reconfigure the system at need. In Real-Time Linux [6], we implemented the proposed scheduling framework, representative scheduling algorithms, and several bandwidth-preserving servers on purpose to test. Throughout these implementations, we confirmed that a new algorithm or server could be developed independently without updates of complex low kernel modules. In order to verify efficiency of the proposed model, we measured the performance of several aperiodic task servers. The results showed that the performance of model, which even consisted of two hierarchical components and several server modules, didnt have such high run-time overhead, and could efficiently support system reconfiguration and scheduler development.


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]
J. H. Shim, Y. I. Kim, K. H. Choi, G. H. Jung, H. Y. Yoo, "An Expanded Real - Time Scheduler Model for Supporting Aperiodic Task Servers," The KIPS Transactions:PartA, vol. 8, no. 1, pp. 16-26, 2001. DOI: 10.3745/KIPSTA.2001.8.1.16.

[ACM Style]
Jae Hong Shim, Yeong Ill Kim, Kyung Hee Choi, Gi Hyun Jung, and Hae Young Yoo. 2001. An Expanded Real - Time Scheduler Model for Supporting Aperiodic Task Servers. The KIPS Transactions:PartA, 8, 1, (2001), 16-26. DOI: 10.3745/KIPSTA.2001.8.1.16.