Back to search

University of Central Florida

Mixed-Criticality System Design For Real-Time Scheduling And Routing Upon Platforms With Uncertainties

Abstract

dc:description.abstract

Unlike typical computing systems, applications in real-time systems require strict timing guarantees. In the pursuit of providing guarantees, the complex dynamic behaviors of these systems are simplified using models to keep the analysis tractable. In order to guarantee safety, such models often involve pessimistic assumptions. While the amount of pessimism was reasonable for simple computing platforms, for modern platforms the pessimism involves ignoring features that improve performance such as cache usage, instruction pipelines, and more. In this work, we explore routing and scheduling problems in real-time systems, where the uncertainties in the operation are carefully accounted for by complex models and/or the routing and scheduling algorithms proposed. For real-time scheduling problems, we incorporate the execution time distribution into the task model to design a system that can meet the maximum permitted incidences of failure per hour. We also consider the case where no failure is permitted and all jobs in the system must be scheduled without violating their timing requirements, throughout their operation. It is achieved on a varying speed multiprocessor platform. For real-time routing problems, we consider graphs whose edge cost distribution is dynamic and the routed packets have deadlines to be met. We then extend this problem to the case where the initial (discrete) distribution of the edge costs is fully known. We propose a technique to safely incorporate a reinforcement learning strategy once the system deviates from its initial distribution. Finally, we focus on practical improvements to the popular and optimal earliest deadline first scheduling algorithm, upon a uniprocessor setting. Specifically, we develop techniques to quantify and utilize the idle times to handle uncertainties in the form of additional run-time workloads, arbitrary self-suspensions, and execution time estimate overruns.

Degree

thesis:*
Grantor dc:publisher
University of Central Florida

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Vaidhun Bhaskar, Sudharsan
Contributors dc:contributor
  • Guo, Zhishan

Subjects

dc:subject × 3

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
CFE0009274; DP0026878

Chain of custody

source
Harvested from
Central Florida
Base URL
stars.library.ucf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Vaidhun Bhaskar, Sudharsan. Mixed-Criticality System Design For Real-Time Scheduling And Routing Upon Platforms With Uncertainties. University of Central Florida, https://stars.library.ucf.edu/etd2020/1303