Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 165 for “"Real-time scheduling"”.
-
Fault-tolerant distributed real-time scheduling
Hard Real-Time Systems are employed in highly complex and time-critical applications where a high degree of fault-tolerance is a mandatory feature. A distributed algorithm for providing fault-tolerant optimal schedule in a simply periodic distributed real-time system is proposed. Each job is …
-
Integrated Control and Real-Time Scheduling
The topic of the thesis is codesign of flexible real-time control systems. Integrating control theory and real-time scheduling theory, it is possible to achieve higher resource utilization and better control performance. The integration requires new tools for analysis, design, and implementation. …
-
ON PERIODIC REAL-TIME SCHEDULING ALGORITHMS
The problem of scheduling a set of periodic-time-critical tasks on a single-processor computing system is investigated. A periodic-time-critical task is a computational procedure consisting of an infinite sequence of requests, arising periodically, each of which has a prescribed deadline. The …
-
Energy-Efficient, Utility Accrual Real-Time Scheduling
In this dissertation, we consider timeliness and energy optimization in battery-powered, mobile embedded real-time systems. We focus on real-time systems that operate in environments with dynamically uncertain properties, including context-dependent activity execution times and arbitrary activity …
-
Constraint-based real-time scheduling for process control
This research addresses real-time task scheduling in industrial process control. It includes a constraint-based scheduler which is based on MSP.RTL, a tool for real-time multiprocessor scheduling problems with a wide variety of timing constraints. This dissertation extends previous work in two …
-
A generalized framework for hierarchical real-time scheduling
Most real-time systems allow concurrent execution of different applications and it is necessary to guarantee that the timing requirement of each application is met. One way to ensure this is to compose all the applications with a unique scheduling paradigm at the system level and modify the …
-
PROVIDING REAL-TIME SCHEDULING SUPPORT FOR MULTIMEDIA APPLICATIONS
Providing real-time scheduling support for multimedia applications is an important. issue which has been largely ignored till now. While there has been much advances in hard real-time scheduling techniques over the past two decades, the direct application of these techuiques to multimedia. …
-
Parallel Real-Time Scheduling for Latency-Critical Applications
… with timing constraints. The problem of scheduling multiple latency-critical jobs on a multiprocessor or multicore machine has been extensively studied for sequential (non-parallizable) jobs and different system models and different objectives have been considered. However, the …
-
LQG-Based Real-Time Scheduling and Control Codesign
… control performance due to delay and jitter. In scheduling and control codesign, the objective is to optimize the combined performance of all the controllers, subject to a schedulability constraint. The codesign procedure consists of selecting task parameters, e.g., periods and priorities, as …
-
Real-Time Scheduling Algorithm Design on Stochastic Processors
… computation. However, use of such processors in time-sensitive systems is challenging as these processors significantly hamper the system performance. In this thesis, a design framework is developed for real-time applications running on stochastic processors. To identify hardware error pat- …
-
Using Imprecise Computing for Improved Real-Time Scheduling
Conventional hard real-time scheduling is often overly pessimistic due to the worst case execution time estimation. The pessimism can be mitigated by exploiting imprecise computing in applications where occasional small errors are acceptable. This leverage is investigated in a few previous works, …
-
Utility Accrual Real-Time Scheduling: Models and Algorithms
This dissertation first presents an uniprocessor real-time scheduling algorithm called the Generic Benefit Scheduling algorithm (or GBS). GBS solves a previously open real-time scheduling problem: scheduling activities subject to arbitrarily shaped, time/utility function (TUF) time constraints and …
-
Real-time scheduling algorithms in wireless sensor networks
… need to be delivered to their destinations with real-time constraints. Traditional real-time algorithms cannot be directly used in wireless sensor networks. Therefore, a new challenge in wireless sensor networks arises. In this thesis, we proposed several new real-time scheduling algorithms for …
-
High Performance Real-Time Scheduling Framework for Multiprocessor Systems
… landscape. As many of these systems are real-time systems, they necessitate operations with stringent time constraints. This is especially evident in sectors like automotive and aerospace. This thesis introduces a High Performance Real-time Scheduling (HPRTS) framework, which is designed …
-
Utility Accrual Real-Time Scheduling Under Variable Cost Functions
We present a utility accrual real-time scheduling algorithm called CIC-VCUA, for tasks whose execution times are functions of their starting times. We model such variable execution times employing variable cost functions (or VCFs). The algorithm considers application activities that are subject to …
-
Distributed hard real-time scheduling for a software prototyping environment
Scheduling analysis is one of the most important activities in hard real-time systems development since the correctness of hard real-time systems depends not only on the logical results of computation, but also on the time at which the results are produced. This dissertation aimed at the …
-
Real-time scheduling with soft deadlines and cost/value functions
… such as those mentioned above are essentially real-time systems and are used largely in a manufacturing oriented shop floor environment. Such systems usually behave more as soft real-time systems rather than hard ones. The reason for this, is that, the failure to meet deadlines of tasks in the …
-
An investigation into real-time scheduling for a particular application
… was to determine the feasibility of real-time selection of paths and scheduling of traffic on a model railroad system via a minicomputer. Investigations into heuristic search procedures and operating systems theory were made and several restrictions were imposed upon the …
-
Evaluating real-time scheduling techniques for multimedia services over ATM
… bandwidth to individual queues. Basically, scheduling algorithms can be divided into rate-based and schedule-based. Rate-based methods use a predefined set of allowable rates to allocate bandwidth to a connection, while schedule-based methods analyze the potential interactions between …
-
ARCHITECTURE-AWARE HARD-REAL-TIME SCHEDULING ON MULTI-CORE ARCHITECTURES
… architectures. Due to the same reason, real-time systems are also migrating from single-core towards multi-core systems. While multi-core systems provide scalable high computational power, they also expose real-time systems to several challenges. Most of these challenges hamper the key …
Page 1 of 9