Members

Research

Sponsors

Publications

Tools

Contact Us

HOME

Real-time Systems

Sponsor:

Research | Real-time Systems

RESOURCE MANAGEMENT IN REAL-TIME SYSTEMS WITH FEEDBACK CONTROL


Real-time computing is an enabling technology for many current and future application areas. Many future generation real-time systems are expected to be highly dynamic and operate in fault-prone non-deterministic environments under strict timing constraints. Therefore, these systems need to be robust while delivering high real-time performance. This motivates the need for robust resource management mechanisms that dynamically address real-time requirements and provide graceful degradation in the presence of uncertainty. Despite the significant body of results in resource management in real-time systems, most of them are based on "open-loop" strategies which are effective when the workload can be accurately modeled. These schemes are not effective for many real world problems wherein the workload cannot be accurately modeled. Thus, there is a need for efficient architectures for resource management where predictable performance guarantees can be obtained in the presence of uncertainty.


Feedback control theory has been central to modeling systems operating in uncertain environments. In the past few decades, this theory has made impressive strides in this direction. Correct adaptation as illustrated by feedback control theory will yield significant dividends with respect to robustness.

It is therefore crucial to make use of this theory for resource management purposes. The main goal of our research is to develop a robust real-time resource management methodology employing feedback control strategies. Towards achieving this goal, our research addresses the following issues:


Develop a comprehensive understanding of the interplay between resource management theory and control theory.

Identify the key elements of the resource management methodology, which will be pivotal in meeting the challenge of providing predictable performance in the presence of uncertainty.

Develop a framework to characterize and analyze performance and uncertainty in a precise manner.

Develop robust scheduling algorithms using feedback that apply to many important real-time systems.


PAST WORK: We have proposed a dynamic resource management architecture for parallel and distributed real-time systems with associated algorithms for task scheduling, fault-tolerant task scheduling, resource reclaiming, and global task scheduling. Also, proposed algorithms for real-time channel establishment in wide area networks and algorithms for real-time MAC protocols in LAN and switched LAN.

Top