Dual Periodic Resource Model

Loading...
Thumbnail Image
Penn collection
Technical Reports (CIS)
Degree type
Discipline
Subject
hierarchical real-time scheduling
periodic resource model
interface generation
interface composition
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Lee, Jaewoo
Phan, Linh T.X.
Chen, Sanjian
Contributor
Abstract

The paper considers compositional scheduling for hierarchical real-time systems using periodic resource models, which has been extensively studied in the past. We identify an unrealistic assumption in the existing literature that can make the computed component interfaces unimplementable. Namely, resource bandwidth can be expressed using arbitrary rational numbers. We show that resource bandwidth, computed by an algorithm that removes this assumption becomes overly pessimistic, and offer a new notion of a dual-periodic resource model (DPRM) interface that improves resource bandwidth of the interface. We study composition using DPRM interfaces and show properties of the new approach in terms of required resource bandwidth and preemption overhead.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2011-01-01
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
University of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-10-31.
Recommended citation
Collection