O CISTER convida o professor Jinkyu Lee (Korea Advanced Institute of Science and Technology) para apresentar o seminário “Robust Optimization Framework for QoS Guarantees in Distributed Soft Real-Time Systems”. Este evento realiza-se a 8 de Julho, pelas 12:00, na sala de reuniões do edifício E.
Robust Optimization Framework for QoS Guarantees in Distributed Soft Real-Time Systems
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 suboptimal QoS which remains feasible even in the presence of random failures.
Jinkyu Lee is a Ph.D. candidate in Computer Science in KAIST (Korea Advanced Institute of Science and Technology), and is supervised by prof. Insik Shin. His current research area includes real-time systems and network systems. In network systems, he researched throughput enhancement in IEEE 802.11 multi-hop wireless networks and local area networks. In real-time systems, he researches end-to-end QoS guarantee and multi-processor scheduling.
Alunos, investigadores e profissionais da área
+INFO: CISTER SEMINAR SERIES