Improving the global schedulability analysis of overrun without payback

U. Keskin, R.J. Bril, J.J. Lukkien, M. Behnam, T. Nolte

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic


Overrun without payback has been proposed as a mechanism for a stack resource policy (SRP) based synchronization protocol for hierarchical scheduling frameworks (HSFs). In this paper we reconsider the global schedulability analysis of an HSF based on two-level fixed-priority preemptive scheduling (FPPS) using overrun without payback as a mechanism. Improved analysis is presented based on the observation that there is no need to guarantee the overrun budget before the end of the budget period, because that additional amount of resources is only meant to prevent depletion of a budget during global resource access. The resulting improvement is illustrated by means of an example. The possibility to discard the remainder of an overrun budget upon a replenishment is briefly considered as a further improvement and its potential is shown using the same example.
Original languageEnglish
Title of host publicationProceedings of the Work-in-Progress (WiP) Session of the 22nd Euromicro Conference on Real-Time Systems (ECRTS, Brussels, Belgium, July 6-9, 2010)
Publication statusPublished - 2010


Dive into the research topics of 'Improving the global schedulability analysis of overrun without payback'. Together they form a unique fingerprint.

Cite this