Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/3905
Título: Online robust optimization framework for QoS guarantees in distributed soft real-time systems
Autor: Lee, Jinkyu
Shin, Insik
Easwaran, Arvind
Palavras-chave: Soft real-time systems
Robust optimization
QoS guarantee
Data: 2010
Editora: ACM
Relatório da Série N.º: Embedded software;
Resumo: In distributed soft real-time systems, maximizing the aggregate quality-of-service (QoS) is a typical system-wide goal, and addressing the problem through distributed optimization is challenging. Subtasks are subject to unpredictable failures in many practical environments, and this makes the problem much harder. In this paper, we present a robust optimization framework for maximizing the aggregate QoS in the presence of random failures. We introduce the notion of K-failure to bound the effect of random failures on schedulability. Using this notion we define the concept of K-robustness that quantifies the degree of robustness on QoS guarantee in a probabilistic sense. The parameter K helps to tradeoff achievable QoS versus robustness. The proposed robust framework produces optimal solutions through distributed computations on the basis of Lagrangian duality, and we present some implementation techniques. Our simulation results show that the proposed framework can probabilistically guarantee sub-optimal QoS which remains feasible even in the presence of random failures.
Peer review: yes
URI: http://hdl.handle.net/10400.22/3905
ISBN: 978-1-60558-904-6
Versão do Editor: http://dl.acm.org/citation.cfm?doid=1879021.1879034
Aparece nas colecções:ISEP – CISTER – Artigos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
ART_JLee_2010_CISTER.pdf507,29 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.