The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (2005 vol.54)
pp: 198-213
ABSTRACT
In this paper, we present a general CPU scheduling methodology for managing overruns in a real-time environment, where tasks may have different criticality, flexible timing constraints, shared resources, and variable execution times. The proposed method enhances the Constant Bandwidth Server (CBS) by providing two important extensions. First, it includes an efficient bandwidth sharing mechanism that reclaims the unused bandwidth to enhance task responsiveness. It is proven that the reclaiming mechanism does not violate the isolation property of the CBS and can be safely adopted to achieve temporal protection even when resource reservations are not precisely assigned. Second, the proposed method allows the CBS to work in the presence of shared resources. The enhancements achieved by the proposed approach turned out to be very effective with respect to classical CPU reservation schemes. The algorithm complexity is {\cal O}(ln N), where N is the number of real-time tasks in the system, and its performance has been experimentally evaluated by extensive simulations.
INDEX TERMS
Overrun management, overload control, resource reclaiming, variable execution times.
CITATION
Marco Caccamo, Giorgio C. Buttazzo, Deepu C. Thomas, "Efficient Reclaiming in Reservation-Based Real-Time Systems with Variable Execution Times", IEEE Transactions on Computers, vol.54, no. 2, pp. 198-213, February 2005, doi:10.1109/TC.2005.25
399 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool