Published by Elsevier Inc.
Feedback control-based dynamic resource management in distributed real-time systems
Available online 13 November 2006.
Abstract
The resource management in distributed real-time systems becomes increasingly unpredictable with the proliferation of data-driven applications. Therefore, it is inefficient to allocate the resources statically to handle a set of highly dynamic tasks whose resource requirements (e.g., execution time) are unknown a prior. In this paper, we build a distributed real-time system based on the control theory, focusing on the computational resource management. Specifically, this work makes three important contributions. First, it allows the designer to specify the desired temporal behavior of system adaptation, such as the speed of convergence. This is in contrast to previous literature, specifying only steady-state metrics, e.g. the deadline miss ratio. Second, unlike QoS optimization approaches, our solution meets performance guarantees with no accurate knowledge of task execution parameters – a key advantage in a poorly modeled environment. Last, in contrast to ad hoc algorithms based on intuition and testing, we rigorously prove that our approach not only has excellent steady state behavior, but also meets stability, overshoot, and settling time requirements.
Keywords: Real-time; Feedback control; Quality of service; Scheduling
Article Outline
- 1. Introduction
- 2. The overview of DFCS architecture
- 3. Design and model DFCS system
- 3.1. Task model
- 3.2. System specification and metrics
- 3.3. Modeling the dynamics in DFCS
- 3.4. Modeling dynamics when overload
- 3.5. Modeling dynamics when under-utilization
- 3.6. Design the distributed controller
- 3.6.1. Design of the control loop
- 3.6.2. Stability
- 3.6.3. Steady state error
- 3.6.4. Settling time
- 3.7. Network structures
- 3.7.1. Hierarchical structure
- 3.7.2. Neighborhood structure
- 3.7.3. Comparison
- 4. Performance evaluation
- 5. Related work
- 6. Conclusions
- References
Corresponding author. Tel./fax: +1 612 6261281.1 Department of Computer Science & Engineering, University of Minnesota, United States.
2 Department of Computer Science & Engineering, Washington University in St. Louis, United States.
3 Department of Computer Science & Engineering, University of Nebraska, Lincoln, United States.
4 Department of Computer Science, University of Illinois, Urban-Champaign, United States.






E-mail Article
Add to my Quick Links

Cited By in Scopus (0)






