Schedulability Criteria and Analysis for Dynamic and Flexible Resource Management

Authors:
Hermann Simon Lichte;Simon Oberthür
Affiliations:
Computer Networks Group, University of Paderborn, Warburger Str. 100, D-33102 Paderborn, Germany;Heinz Nixdorf Institute, University of Paderborn, Fürstenallee 11, D-33102 Paderborn, Germany
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2008

Citing 8
Cited 1

Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Elastic Scheduling for Flexible Workload Management

IEEE Transactions on Computers
Flexible Soft Real-Time Processing in Middleware

Real-Time Systems - Flexible Scheduling on Real-Time Systems
An Optimization Framework for Dynamic, Distributed Real-Time Systems

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Dynamic Scheduling for Soft Real-Time Distributed Object Systems

ISORC '00 Proceedings of the Third IEEE International Symposium on Object-Oriented Real-Time Distributed Computing
Dynamic Integrated Scheduling of Hard Real-Time, Soft Real-Time and Non-Real-Time Processes

RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Mode Change Protocols for Real-Time Systems: A Survey and a New Proposal

Real-Time Systems
Dynamic online reconfiguration for customizable and self-optimizing operating systems

Proceedings of the 5th ACM international conference on Embedded software

Architecture for adaptive resource assignment to virtualized mixed-criticality real-time systems

ACM SIGBED Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Flexible Resource Manager (FRM) is a dynamic resource management approach that allows a better utilization of the available resources. However, it necessitates an atomic reconfiguration process that must not violate hard timing constraints. This paper exploits the deadline assignment rule of the Total Bandwidth Server (TBS) to schedule reconfiguration, and it formally shows that there exists a minimum task period for which atomicity and schedulability can be guaranteed. With this solution, real-time system engineers have the tools at hand to design their tasks to exploit the benefits of the FRM with hard real-time constraints.