Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/3941
Título: Uniprocessor EDF scheduling with mode change
Autor: Andersson, Björn
Data: 2008
Editora: Springer
Relatório da Série N.º: Lecture Notes in Computer Science; Vol. 5401
Resumo: Consider the problem of scheduling sporadically-arriving tasks with implicit deadlines using Earliest-Deadline-First (EDF) on a single processor. The system may undergo changes in its operational modes and therefore the characteristics of the task set may change at run-time. We consider a well-established previously published mode-change protocol and we show that if every mode utilizes at most 50% of the processing capacity then all deadlines are met. We also show that there exists a task set that misses a deadline although the utilization exceeds 50% by just an arbitrarily small amount. Finally, we present, for a relevant special case, an exact schedulability test for EDF with mode change.
Peer review: yes
URI: http://hdl.handle.net/10400.22/3941
ISBN: 978-3-540-92220-9
978-3-540-92221-6
ISSN: 0302-9743
Versão do Editor: http://link.springer.com/chapter/10.1007/978-3-540-92221-6_43
Aparece nas colecções:ISEP – CISTER – Livro, parte de livro, ou capítulo de livro

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
CAPL_BjornAndersson_2008_CISTER.pdf258,3 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.