Article

Integrating Hard/Soft Real-Time Tasks and Best-Effort Jobs on Multiprocessors

Authors:

Bjorn B. Brandenburg,

James H. AndersonAuthors Info & Claims

ECRTS '07: Proceedings of the 19th Euromicro Conference on Real-Time Systems

Pages 61 - 70

https://doi.org/10.1109/ECRTS.2007.17

Published: 04 July 2007 Publication History

Publisher Site

Abstract

We present a multiprocessor scheduling framework for integrating hard and soft real-time tasks and best-effort jobs. This framework allows for full system utilization, and ensures that hard real-time deadlines are met and that deadline tardiness is bounded for soft real-time tasks. Dynamic slack reclamation is employed to reduce tardiness and to improve the response time of best-effort jobs. The approach is validated using an implementation within the Linux kernel.

Cited By

View all

de Oliveira DCucinotta Tde Oliveira R(2019)Modeling the behavior of threads in the PREEMPT_RT Linux kernel using automataACM SIGBED Review10.1145/3373400.337341016:3(63-68)Online publication date: 25-Nov-2019
https://dl.acm.org/doi/10.1145/3373400.3373410
Casini DAbeni LBiondi ACucinotta TButtazzo GBini EPagetti C(2017)Constant bandwidth servers with constrained deadlinesProceedings of the 25th International Conference on Real-Time Networks and Systems10.1145/3139258.3139285(68-77)Online publication date: 4-Oct-2017
https://dl.acm.org/doi/10.1145/3139258.3139285
Zahaf HLipari GAbeni LBini EPagetti C(2017)Migrate when necessaryProceedings of the 25th International Conference on Real-Time Networks and Systems10.1145/3139258.3139280(138-147)Online publication date: 4-Oct-2017
https://dl.acm.org/doi/10.1145/3139258.3139280
Show More Cited By

Index Terms

Integrating Hard/Soft Real-Time Tasks and Best-Effort Jobs on Multiprocessors

Recommendations

Scheduling Periodic Hard Real-Time Tasks with Arbitrary Deadlines on Multiprocessors
RTSS '02: Proceedings of the 23rd IEEE Real-Time Systems Symposium

Pfair scheduling has usually been applied in the context of scheduling periodic tasks with coinciding periods and deadlines. This paper addresses the problem of scheduling hard real-time tasks characterized by arbitrary deadlines in a pfair manner on ...
Dynamic Real-time Scheduling of Firm Periodic Tasks with Hard and Soft Aperiodic Tasks

In this paper, we address the problem of the dynamic scheduling of skippable periodic task sets (i.e., period tasks allowing occasional skips of instances), together with aperiodic tasks. Scheduling of tasks is handled thanks to the merging of two ...
On-line hard real-time scheduling of parallel tasks on partitionable multiprocessors

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ECRTS '07: Proceedings of the 19th Euromicro Conference on Real-Time Systems

July 2007

280 pages

ISBN:0769529143

Publisher

IEEE Computer Society

United States

Publication History

Published: 04 July 2007

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

de Oliveira DCucinotta Tde Oliveira R(2019)Modeling the behavior of threads in the PREEMPT_RT Linux kernel using automataACM SIGBED Review10.1145/3373400.337341016:3(63-68)Online publication date: 25-Nov-2019
https://dl.acm.org/doi/10.1145/3373400.3373410
Casini DAbeni LBiondi ACucinotta TButtazzo GBini EPagetti C(2017)Constant bandwidth servers with constrained deadlinesProceedings of the 25th International Conference on Real-Time Networks and Systems10.1145/3139258.3139285(68-77)Online publication date: 4-Oct-2017
https://dl.acm.org/doi/10.1145/3139258.3139285
Zahaf HLipari GAbeni LBini EPagetti C(2017)Migrate when necessaryProceedings of the 25th International Conference on Real-Time Networks and Systems10.1145/3139258.3139280(138-147)Online publication date: 4-Oct-2017
https://dl.acm.org/doi/10.1145/3139258.3139280
Xu YWang RLi TSong MGao LLuan ZQian D(2016)Scheduling Tasks with Mixed Timing Constraints in GPU-Powered Real-Time SystemsProceedings of the 2016 International Conference on Supercomputing10.1145/2925426.2926265(1-13)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1145/2925426.2926265
Abeni LLipari GParri ASun YOssowski S(2016)Multicore CPU reclaimingProceedings of the 31st Annual ACM Symposium on Applied Computing10.1145/2851613.2851743(1877-1884)Online publication date: 4-Apr-2016
https://dl.acm.org/doi/10.1145/2851613.2851743
Schleiss PZeller MWeiss G(2014)Memory concepts for enabling adaptivity in distributed embedded systemsACM SIGBED Review10.1145/2692385.269239811:3(66-69)Online publication date: 25-Nov-2014
https://dl.acm.org/doi/10.1145/2692385.2692398
Kritikakou ARochange CFaugère MPagetti CRoy MGirbal SPérez DJan MBen Hedia BGoossens JMaiza C(2014)Distributed run-time WCET controller for concurrent critical tasks in mixed-critical systemsProceedings of the 22nd International Conference on Real-Time Networks and Systems10.1145/2659787.2659799(139-148)Online publication date: 8-Oct-2014
https://dl.acm.org/doi/10.1145/2659787.2659799
Nogueira LPinho LJerraya ACarloni LMaraninchi FRegehr J(2012)Server-based scheduling of parallel real-time tasksProceedings of the tenth ACM international conference on Embedded software10.1145/2380356.2380374(73-82)Online publication date: 7-Oct-2012
https://dl.acm.org/doi/10.1145/2380356.2380374
Guo FSolihin YZhao LIyer R(2010)Quality of service shared cache management in chip multiprocessor architectureACM Transactions on Architecture and Code Optimization10.1145/1880037.18800397:3(1-33)Online publication date: 30-Dec-2010
https://dl.acm.org/doi/10.1145/1880037.1880039
Leontyev HAnderson J(2010)Generalized tardiness bounds for global multiprocessor schedulingReal-Time Systems10.1007/s11241-009-9089-244:1-3(26-71)Online publication date: 1-Mar-2010
https://dl.acm.org/doi/10.1007/s11241-009-9089-2
Show More Cited By

Abstract

Cited By

Index Terms

Recommendations

Scheduling Periodic Hard Real-Time Tasks with Arbitrary Deadlines on Multiprocessors

Dynamic Real-time Scheduling of Firm Periodic Tasks with Hard and Soft Aperiodic Tasks

On-line hard real-time scheduling of parallel tasks on partitionable multiprocessors

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations