A parallel branch-and-bound algorithm to compute a tighter tardiness bound for preemptive global EDF
DOI10.1007/S11241-018-9319-6zbMATH Open1436.68066OpenAlexW2898240133WikidataQ129024134 ScholiaQ129024134MaRDI QIDQ779440FDOQ779440
Authors: Mauro Leoncini, Manuela Montangero, Paolo Valente 
Publication date: 13 July 2020
Published in: Real-Time Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11241-018-9319-6
Recommendations
- Tardiness bounds under global EDF scheduling on a multiprocessor
- Tight Tardiness Bounds for Pseudo-Harmonic Tasks Under Global-EDF-Like Schedulers
- Minimizing total tardiness on parallel machines with preemptions
- Branch-and-bound algorithm for total weighted tardiness minimization on parallel machines under release dates assumptions
- Global EDF scheduling for parallel real-time tasks
- Utilization-Tensity Bound for Real-Time DAG Tasks under Global EDF Scheduling
- Generalized tardiness bounds for global multiprocessor scheduling
- scientific article; zbMATH DE number 2080870
Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Parallel algorithms in computer science (68W10)
Cites Work
- PICO: An object-oriented framework for parallel branch and bound
- GitHub
- Mixed Pfair/ERfair scheduling of asynchronous periodic tasks
- Proportionate progress: A notion of fairness in resource allocation
- Fair lateness scheduling: reducing maximum lateness in G-EDF-like scheduling
- Tardiness bounds under global EDF scheduling on a multiprocessor
- Using a lag-balance property to tighten tardiness bounds for global EDF
- Memory Bandwidth Management for Efficient Performance Isolation in Multi-Core Platforms
- Title not available (Why is that?)
- Performance of parallel branch-and-bound algorithms
Cited In (3)
Uses Software
This page was built for publication: A parallel branch-and-bound algorithm to compute a tighter tardiness bound for preemptive global EDF
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q779440)
