Multiprocessor scheduling with few preemptions

Consider the problem of scheduling a set of periodically arriving tasks on a multiprocessor with the goal of meeting deadlines. Processors are identical and have the same speed. Tasks can be preempted and they can migrate between processors. We propose an algorithm with a utilization bound of 66% an...

Full description

Bibliographic Details
Main Author: Andersson, Björn (author)
Other Authors: Tovar, Eduardo (author)
Format: conferenceObject
Language:eng
Published: 2014
Online Access:http://hdl.handle.net/10400.22/4037
Country:Portugal
Oai:oai:recipp.ipp.pt:10400.22/4037