Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/3713
Título: Extending fixed task-priority schedulability by interference limitation
Autor: Marinho, José
Petters, Stefan M.
Bertogna, Marko
Palavras-chave: Dual priority scheduling
Non-preemptive scheduling
Real-time scheduling
Data: 2012
Editora: ACM
Relatório da Série N.º: Real-Time and Network Systems;
Resumo: While the earliest deadline first algorithm is known to be optimal as a uniprocessor scheduling policy, the implementation comes at a cost in terms of complexity. Fixed taskpriority algorithms on the other hand have lower complexity but higher likelihood of task sets being declared unschedulable, when compared to earliest deadline first (EDF). Various attempts have been undertaken to increase the chances of proving a task set schedulable with similar low complexity. In some cases, this was achieved by modifying applications to limit preemptions, at the cost of flexibility. In this work, we explore several variants of a concept to limit interference by locking down the ready queue at certain instances. The aim is to increase the prospects of schedulability of a given task system, without compromising on complexity or flexibility, when compared to the regular fixed task-priority algorithm. As a final contribution, a new preemption threshold assignment algorithm is provided which is less complex and more straightforward than the previous method available in the literature.
Peer review: yes
URI: http://hdl.handle.net/10400.22/3713
ISBN: 978-1-4503-1409-1
Versão do Editor: http://dl.acm.org/citation.cfm?doid=2392987.2393012
Aparece nas colecções:ISEP – CISTER – Artigos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
ART_MarkoBertogna_2012_CISTER.pdf569,38 kBAdobe PDFVer/Abrir    Acesso Restrito. Solicitar cópia ao autor!


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.