Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/3545
Título: Convex optimization framework for intermediate deadline assignment in soft and hard real-time distributed systems
Autor: Lee, Jinkyu
Shin, Insik
Easwaran, Arvind
Palavras-chave: Intermediate deadline assignment
Convex optimization
Soft real-time distributed systems
Hard real-time distributed systems
Data: 2012
Editora: Elsevier
Relatório da Série N.º: Journal of Systems and Software; Vol. 85, Issue 10
Resumo: It is generally challenging to determine end-to-end delays of applications for maximizing the aggregate system utility subject to timing constraints. Many practical approaches suggest the use of intermediate deadline of tasks in order to control and upper-bound their end-to-end delays. This paper proposes a unified framework for different time-sensitive, global optimization problems, and solves them in a distributed manner using Lagrangian duality. The framework uses global viewpoints to assign intermediate deadlines, taking resource contention among tasks into consideration. For soft real-time tasks, the proposed framework effectively addresses the deadline assignment problem while maximizing the aggregate quality of service. For hard real-time tasks, we show that existing heuristic solutions to the deadline assignment problem can be incorporated into the proposed framework, enriching their mathematical interpretation.
Peer review: yes
URI: http://hdl.handle.net/10400.22/3545
ISSN: 0164-1212
Versão do Editor: http://www.sciencedirect.com/science/article/pii/S0164121212001100#
Aparece nas colecções:ISEP – CISTER – Artigos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
ART_JinkyuLee_2012_CISTER.pdf1,03 MBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

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