Files in this item

FilesDescriptionFormat

application/pdf

application/pdfKIM-THESIS-2018.pdf (334kB)
(no description provided)PDF

Description

Title:Application of deep learning for predicting schedules in real-time systems
Author(s):Kim, Kyo Hyun
Advisor(s):Mohan, Sibin
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:M.S.
Genre:Thesis
Subject(s):machine learning
real-time systems
task prediction
real-time scheduling
Abstract:Hard real-time systems are often used in safety critical systems: a task missing a deadline can be catastrophic for the system and endanger human lives. To guarantee that it meets every deadline, hard real-time systems are designed to have deterministic behavior. However, such determinism is prone to timing inference attacks. Using an analytical approach, an inference attack can be launched with a priori knowledge about the task-set. However, the advancements in deep learning opens new methods that can be used to carry out such attacks. We believe that the current state of machine learning algorithms is powerful enough to launch the attack without the complete a priori knowledge. Therefore, we propose a novel architecture that will accurately predict future occurrences of target tasks in systems using real-time scheduling algorithms. We intend to use minimal information, for instance by observing only the sequences of busy intervals and rest intervals. The architecture will: infer size of the task-set, map tasks to each time steps of busy intervals and predict future task execution.
Issue Date:2018-04-25
Type:Thesis
URI:http://hdl.handle.net/2142/101373
Rights Information:Copyright 2018 Kyo Hyun Kim
Date Available in IDEALS:2018-09-04
Date Deposited:2018-05


This item appears in the following Collection(s)

Item Statistics