Controlling schedulability-reliability trade-offs in real-time systems

Thumbnail Image
Al-Omari, Raʼed
Major Professor
Arun K. Somani
Committee Member
Journal Title
Journal ISSN
Volume Title
Research Projects
Organizational Units
Organizational Unit
Electrical and Computer Engineering

The Department of Electrical and Computer Engineering (ECpE) contains two focuses. The focus on Electrical Engineering teaches students in the fields of control systems, electromagnetics and non-destructive evaluation, microelectronics, electric power & energy systems, and the like. The Computer Engineering focus teaches in the fields of software systems, embedded systems, networking, information security, computer architecture, etc.

The Department of Electrical Engineering was formed in 1909 from the division of the Department of Physics and Electrical Engineering. In 1985 its name changed to Department of Electrical Engineering and Computer Engineering. In 1995 it became the Department of Electrical and Computer Engineering.

Dates of Existence

Historical Names

  • Department of Electrical Engineering (1909-1985)
  • Department of Electrical Engineering and Computer Engineering (1985-1995)

Related Units

Journal Issue
Is Version Of

The main focus of this thesis is to introduce new techniques that offer trade-offs between schedulability (ability of the system to accept more tasks) and reliability (ability of the system to tolerate more faults) in real-time systems. Different techniques have been introduced for different system models. The mechanisms that are used to offer trade-offs in these techniques differ based on the deadline strictness for each model. In this thesis, three different real-time models (hard, soft, and firm real-time systems) have been studied.;For hard real-time systems, the amount of time redundancy can be varied based on the number and type of faults which can be tolerated. Therefore, we propose two new techniques to accommodate more tasks and/or tolerate more faults effectively in hard real-time systems. In the first technique, called dynamic grouping, the processors are dynamically grouped into logical groups in order to achieve efficient overloading of resources, thereby improving the schedulability and the reliability of the system. In the second technique, called Primary-Backup (PB) overloading , the primary of a task can share/overlap in time with the backup of another task on a processor. Two variations of the adaptive scheme are proposed by varying the adaptation mechanism. The adaptation can be done in a continuous manner which leads to an approach called primary-backup overlap continuous (PB-OVER-CONT), or it can be in a discrete manner which leads to an approach called primary-backup overlap switch (PB-OVER-SWITCH). We propose three closed-loop scheduling algorithms that use feedback from: (i) the deadline miss ratio in the first approach which is called CL-OVER-MISS ; (ii) the task rejection ratio in the second approach which is called CL-OVER-REJ; (iii) both the miss ratio and rejection ratio in the final approach which is called CL-OVER-MISSREJ . These feedbacks are used to efficiently estimate the execution time for the arriving tasks. The efficiency of these techniques have been measured in terms of the percentage of incoming tasks they can schedule and the percentage of scheduling tasks that meet their deadlines. (Abstract shortened by UMI.)

Mon Jan 01 00:00:00 UTC 2001