Removing Abstraction Overhead in the Composition of Hierarchical Real-Time System

Loading...
Thumbnail Image
Penn collection
Departmental Papers (CIS)
Degree type
Discipline
Subject
CPS Real-Time
Real-time embedded systems
compositional scheduling
bandwidth-optimal interface
abstraction overhead
Funder
Grant number
License
Copyright date
Distributor
Related resources
Contributor
Abstract

The hierarchical real-time scheduling framework is a widely accepted model to facilitate the design and analysis of the increasingly complex real-time systems. Interface abstraction and composition are the key issues in the hierarchical scheduling framework analysis. Schedulability is essential to guarantee that the timing requirements of all components are satisfied. In order for the design to be resource efficient, the composition must be bandwidth optimal. Associativity is desirable for open systems in which components may be added or deleted at run time. Previous techniques on compositional scheduling are either not resource efficient in some aspects, or cannot achieve optimality and associativity at the same time. In this paper, several important properties regarding the periodic resource model are identified. Based on those properties, we propose a novel interface abstraction and composition framework which achieves schedulability, optimality, and associativity. Our approach eliminates abstraction overhead in the composition.

Advisor
Date of presentation
2011-04-01
Conference name
Departmental Papers (CIS)
Conference dates
2023-05-17T06:12:21.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2011), Chicago, April 12-14, 2011.
Recommended citation
Collection