Feedback control scheduling in distributed real-time systems

John A. Stankovic, Tian He, Tarek Abdelzaher, Mike Marley, Gang Tao, Sang Son, Chenyang Lu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

81 Scopus citations

Abstract

Distributed soft real-time systems are becoming increasingly unpredictable due to several important factors such as the increasing use of commercial-off-the-shelf components, the trend towards open systems, and the proliferation of data-driven applications whose execution parameters vary significantly with input data. Such systems are less amenable to traditional worst-case real-time analysis. Instead, system-wide feedback control is needed. to meet performance requirements. In this paper, we extend our previous work on developing software control algorithms based on a theory of feedback control to distributed systems. Our approach makes three important contributions. First, it allows the designer for a distributed real-time application to specify the desired temporal behavior of system adaptation, such as the speed of convergence to desired performance upon load or resource changes. This is in contrast to specifying only steady-state metrics, e.g., deadline miss ratio. Second, unlike QoS optimization approaches, our solution meets performance guarantees without accurate knowledge of task execution parameters - a key advantage in an unpredictable environment. Third, in contrast to ad hoc algorithms based on intuition and testing, our solution has a basis in the theory and practice of feedback control scheduling. Performance evaluation reveals that the solution not only has excellent steady state behavior, but also meets stability, overshoot, and settling time requirements. We also show that the solution outperforms several other algorithms available in the literature.

Original languageEnglish (US)
Title of host publicationProceedings - Real-Time Systems Symposium
Pages59-70
Number of pages12
StatePublished - Dec 1 2001
EventProceedings Real-Time Systems Symposium - London, United Kingdom
Duration: Dec 3 2001Dec 6 2001

Other

OtherProceedings Real-Time Systems Symposium
CountryUnited Kingdom
CityLondon
Period12/3/0112/6/01

Fingerprint Dive into the research topics of 'Feedback control scheduling in distributed real-time systems'. Together they form a unique fingerprint.

Cite this