2002 · 22 citations · 10 references
ComputingComputer EngineeringComputer ScienceReal-time SystemsResource Utilization AnalysisSchedulingReal-time SchedulingResource SchedulingResource SharingSchedulability AnalysisScheduling OptimizationScheduling TheoryMulti-resource SchedulingOptimal Resource AllocationPriority AssignmentResource PreallocationResource Sharing In Real-time SystemsScheduling PoliciesShared Resource SchedulabilitySystem Model Development
A systematic optimization process for multiple-instance resource sharing in real-time systems is presented. The authors derive the schedulability condition for systems with such resources and present an algorithm which can be used to divide a resource pool into smaller groups in order to improve the worst-case blocking behavior. They present the system model used and review some related work. The multi-instance priority ceiling protocol and its properties are discussed, the effect of resource preallocation on the schedulability of a system is studied, and an optimal resource preallocation algorithm is presented.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
10
Stack-based scheduling of realtime processes
T. P. Baker · Real-Time Systems · 1991 · 818 citations
A stack-based resource allocation policy for realtime processes
T. P. Baker · 1990 · 289 citations