Abstract

The elastic task model enables the adaptation of systems of recurrent real-time tasks under uncertain or potentially overloaded conditions. A range of permissible periods is specified for each task in this model; during run-time a period is selected for each task from the specified range of permissible periods to ensure schedulability in a manner that maximizes the quality of provided service. This model was originally defined for sequential tasks executing upon a preemptive uniprocessor platform; here we consider the implementation of sequential tasks upon multiprocessor platforms. We define algorithms for scheduling sequential elastic tasks under the global and partitioned paradigms of multiprocessor scheduling for both dynamic and static-priority tasks, and we provide an extensive simulation-based comparison of the different approaches.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.