Abstract
Most of the utilization-based schedulability tests presented in Chaps. 7–9 concerning the global scheduling of systems of implicitdeadline tasks can be generalized to the constrained- and arbitrarydeadline systems represented by the three-parameters task model, by replacing the utilizations with densities (recall that the density of the task is defined to be ).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Sources
Sources
The observation that schedulability tests for implicit-deadline systems may be extended to three-parameter systems by substituting the density parameter in place of the utilization parameter was explicitly made in [59, 60].
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Baruah, S., Bertogna, M., Buttazzo, G. (2015). Density-Based Global Schedulability Tests. In: Multiprocessor Scheduling for Real-Time Systems. Embedded Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-08696-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-08696-5_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08695-8
Online ISBN: 978-3-319-08696-5
eBook Packages: EngineeringEngineering (R0)