Document Type

Technical Report

Publication Date

2004-10-05

Filename

wucse-2004-57.pdf

Technical Report Number

WUCSE-2004-57

Abstract

This paper presents the Distributed End-to-end Utiization CONtrol (DEUCON) algorithm. DEUCON can dynamically enforce desired CPU utilizations on all processors in a dis-tributed real-time system despite uncertainties in the system workload. In contrast to earlier centralized control schemes, DEUCON is a distributed control algorithm that is system-atically designed based on the Distributed Model Predictive Control theory. We decompose the global multi-processor utilization control problem into a set of localized subprob-lems, and design a peer-to-peer control structure where each local controller only needs to coordinate with a small number of neighbor processors. DEUCON can provide utilization guarantees similar to a centralized control algorithm, while significantly reducing the per-controller run-time overhead in terms of both computation and communication. Further-more, it can tolerate considerable network delay and indi-vidual processor failures. Consequently, DEUCON can pro-vide scalable and robust utilization control services for large distributed real-time systems that operate in unpredictable environments.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7ZW1J9X

Download

Share

COinS