home · mobile · calendar · colloquia · 2000-2001 · 

Colloquium - Gill

Applying a Flexible Middleware Scheduling Framework to Optimize Distributed and Embedded Real-Time Systems
Washington University in St. Louis

As the demand for mission-critical distributed and embedded real-time systems grows, the demand for predictable, robust, and efficient real-time software increases. Next-generation distributed and embedded real-time systems have requirements to respond adaptively to rapidly changing environmental conditions over a range of time scales, while still meeting strict real-time constraints with limited resources. COTS middleware is being applied to reduce cost and cycle times in an increasing number of distributed and embedded real-time systems, which historically had been built directly atop the hardware and operating system. However, current-generation COTS middleware lacks hooks for key domain features such as (1) customized scheduling policies, (2) domain specific optimizations to scheduling and dispatching mechanisms, (3) optimized integration with higher-level middleware resource managers, and (4) system metrics and feedback infrastructure that itself meets stringent requirements of real-time and embedded systems.

This talk describes Kokyu, a flexible middleware scheduling and metrics framework that (1) supports and provides examples of arbitrary scheduling heuristics, (2) supports and provides examples of domain-specific optimizations to scheduling and dispatching mechanisms, (3) offers optimized interaction with higher-level middleware resource managers, and (4) provides a metrics framework with consistent time frame management and inline, shared-memory capable data collection. Empirical results derived from applying this framework to a representative avionics mission computing application demonstrate the associated costs and benefits of hybridizing and optimizing static and dynamic scheduling strategies for real-time application quality of service. Furthermore, combining these empirical results with schedulability analysis produces new techniques for domain-optimized co-scheduling of higher-level middleware resource managers with distributed and embedded-real-time applications. This research is now being used in a variety of industrial research systems, such as the Bold Stroke avionics mission-computing platform at Boeing, and is targeted for potential transition to many production systems in the future. This work has also influenced and augmented other research on resource management in middleware at Lockheed Martin, Honeywell, and BBN Technologies under the DARPA Quorum program, the Air Force Research Labs (AFRL) ASFD and ASTD programs, and the AFRL/Open Systems Joint Task Force (OS/JTF) WSOA program.

Hosted by John Bennett.
Refreshments will be served immediately following the talk in ECOT 831.

Department of Computer Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
May 5, 2012 (14:13)