skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · events · colloquia · 2000-2001 · 

Colloquium - Gill

ECCR 245

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.

Christopher Gill photo

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.

The Department holds colloquia throughout the Fall and Spring semesters. These colloquia, open to the public, are typically held on Thursday afternoons, but sometimes occur at other times as well. If you would like to receive email notification of upcoming colloquia, subscribe to our Colloquia Mailing List. If you would like to schedule a colloquium, see Colloquium Scheduling.

Sign language interpreters are available upon request. Please contact Stephanie Morris at least five days prior to the colloquium.

See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Send email to

Engineering Center Office Tower
ECOT 717
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:29)