Document Type

Technical Report

Publication Date

2005-09-23

Filename

WUCSE-2005-45.pdf

Technical Report Number

WUCSE-2005-45

Abstract

A key challenge for distributed real-time and embedded (DRE) middleware is maintaining both system reliability and desired real-time performance in unpredictable envi-ronments where system workload and resources may fluc-tuate significantly. This paper presents FC-ORB, a real-time Object Request Broker (ORB) middleware that em-ploys end-to-end utilization control to handle fluctuations in application workload and system resources. The contribu-tions of this paper are three-fold. First, we present a novel utilization control service that enforces desired CPU utiliza-tion bounds on multiple processors by adapting the rates of end-to-end tasks within user-specified ranges. Second, we describe a set of middleware-level mechanisms designed to support end-to-end tasks and distributed multi-processor utilization control in a real-time ORB. Finally, we present extensive experimental results on a Linux testbed. Our re-sults demonstrate that our middleware can maintain desired utilizations in face of uncertainties and variations in task execution times, resource contentions from external work-loads, and permanent processor failure. FC-ORB demon-strates that the integration of utilization control, end-to-end scheduling and fault-tolerance mechanisms in DRE middle-ware is a promising approach for enhancing the robustness of DRE applications in unpredictable environments.

Comments

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

Share

COinS