Optimizing the Resource Requirements of Hierarchical Scheduling Systems

Loading...
Thumbnail Image
Penn collection
Departmental Papers (CIS)
Degree type
Discipline
Subject
CPS Real-Time
Computer Engineering
Computer Sciences
Funder
Grant number
License
Copyright date
Distributor
Related resources
Contributor
Abstract

Compositional reasoning on hierarchical scheduling systems is a well-founded formal method that can construct schedulable and optimal system configurations in a compositional way. However, a compositional framework formulates the resource requirement of a component, called an interface, by assuming that a resource is always supplied by the parent components in the most pessimistic way. For this reason, the component interface demands more resources than the amount of resources that are really sufficient to satisfy sub-components. We provide two new supply bound functions which provides tighter bounds on the resource requirements of individual components. The tighter bounds are calculated by using more information about the scheduling system. We evaluate our new tighter bounds by using a model-based schedulability framework for hierarchical scheduling systems realized as Uppaal models. The timed models are checked using model checking tools Uppaal and Uppaal SMC, and we compare our results with the state of the art tool CARTS.

Advisor
Date of presentation
2015-12-01
Conference name
Departmental Papers (CIS)
Conference dates
2023-05-17T14:48:52.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
8th International Workshop on Compositional Theory and Technology for Real-Time Embedded Systems CRTS 2015 (http://www.mrtc.mdh.se/CRTS2015/) held in conjunction with 36th IEEE Real-Time Systems Symposium RTSS 2015 (http://www.rtss.org/), San Antonio, Texas, December 1-4, 2015
Recommended citation
Collection