Consider the problem of scheduling a set of implicit-deadline sporadic tasks to meet all deadlines on a heterogeneous multiprocessor platform. We use an algorithm proposed in [1] (we refer to it as LP-EE) from state-of-the-art for assigning tasks to heterogeneous multiprocessor platform and (re-)prove its performance guarantee but for a stronger adversary.We conjecture that if a task set can be scheduled to meet deadlines on a heterogeneous multiprocessor platform by an optimal task assignment scheme that allows task migrations then LP-EE meets deadlines as well with no migrations if given processors twice as fast. We illustrate this with an example
A new algorithm is proposed for scheduling preemptible arbitrary-deadline sporadic task systems upon...
This paper presents a new algorithm for scheduling of sporadic task systems with arbitrary deadlines...
Consider the problem of scheduling a set of periodically arriving tasks on a multiprocessor with the...
Consider the problem of scheduling a set of implicit-deadline sporadic tasks to meet all deadlines ...
Consider the problem of scheduling a set of implicit-deadline sporadic tasks to meet all deadlines ...
Consider the problem of assigning implicit-deadline sporadic tasks on a heterogeneous multiprocessor...
Consider the problem of scheduling a set of implicit-deadline sporadic tasks to meet all deadlines o...
Consider the problem of scheduling a set of implicit-deadline sporadic tasks to meet all deadlines o...
Consider the problem of scheduling a set of implicitdeadline sporadic tasks on a heterogeneous mult...
Consider the problem of assigning implicit-deadline sporadic tasks on a heterogeneous multiprocessor...
Consider the problem of scheduling a task set τ of implicit-deadline sporadic tasks to meet all dead...
A preliminary version of this paper appeared in Proceedings of the 31st IEEE Real-Time Systems Sympo...
URL : http://rtns07.irisa.fr/fichiers/actes.pdfInternational audienceWe investigate the global sched...
Consider scheduling of real-time tasks on a multiprocessor where migration is forbidden. Specificall...
Consider the problem of scheduling n sporadic tasks so as to meet deadlines on m identical processor...
A new algorithm is proposed for scheduling preemptible arbitrary-deadline sporadic task systems upon...
This paper presents a new algorithm for scheduling of sporadic task systems with arbitrary deadlines...
Consider the problem of scheduling a set of periodically arriving tasks on a multiprocessor with the...
Consider the problem of scheduling a set of implicit-deadline sporadic tasks to meet all deadlines ...
Consider the problem of scheduling a set of implicit-deadline sporadic tasks to meet all deadlines ...
Consider the problem of assigning implicit-deadline sporadic tasks on a heterogeneous multiprocessor...
Consider the problem of scheduling a set of implicit-deadline sporadic tasks to meet all deadlines o...
Consider the problem of scheduling a set of implicit-deadline sporadic tasks to meet all deadlines o...
Consider the problem of scheduling a set of implicitdeadline sporadic tasks on a heterogeneous mult...
Consider the problem of assigning implicit-deadline sporadic tasks on a heterogeneous multiprocessor...
Consider the problem of scheduling a task set τ of implicit-deadline sporadic tasks to meet all dead...
A preliminary version of this paper appeared in Proceedings of the 31st IEEE Real-Time Systems Sympo...
URL : http://rtns07.irisa.fr/fichiers/actes.pdfInternational audienceWe investigate the global sched...
Consider scheduling of real-time tasks on a multiprocessor where migration is forbidden. Specificall...
Consider the problem of scheduling n sporadic tasks so as to meet deadlines on m identical processor...
A new algorithm is proposed for scheduling preemptible arbitrary-deadline sporadic task systems upon...
This paper presents a new algorithm for scheduling of sporadic task systems with arbitrary deadlines...
Consider the problem of scheduling a set of periodically arriving tasks on a multiprocessor with the...