ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Journal of Systems and Software
Volume 80, Issue 7, July 2007, Pages 997-1004
Dynamic Resource Management in Distributed Real-Time Systems
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (299 K)

Article Toolbox
  E-mail Article   
  Add to my Quick Links   
Bookmark and share in 2collab (opens in new window)
Request permission to reuse this article
  Cited By in Scopus (0)
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.jss.2006.09.029    
How to Cite or Link Using DOI (Opens New Window)

Published by Elsevier Inc.

Feedback control-based dynamic resource management in distributed real-time systems

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Tian HeCorresponding Author Contact Information, 1, a, E-mail The Corresponding Author, John A. Stankovica, Michael Marleya, Chenyang Lu2, a, Ying Lu3, a, Tarek Abdelzaher4, a, Sang Sona and Gang Taoa

aDepartment of Computer Science, University of Virginia, 151 Engineer’s Way, Charlottesville, VA 22904-4740, United States


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 Contact InformationCorresponding 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.

Journal of Systems and Software
Volume 80, Issue 7, July 2007, Pages 997-1004
Dynamic Resource Management in Distributed Real-Time Systems
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.