Dual Periodic Resource Model
نویسندگان
چکیده
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.
منابع مشابه
Analytical Analysis of The Dual-phase-lag Heat Transfer Equation in a Finite Slab with Periodic Surface Heat Flux (RESEARCH NOTE)
This work uses the dual-phase-lag (DPL) model of heat conduction to demonstrate the effect of temperature gradient relaxation time on the result of non-Fourier hyperbolic conduction in a finite slab subjected to a periodic thermal disturbance. DPL model combines the wave features of hyperbolic conduction with a diffusion-like feature of the evidence not captured by the hyperbolic case. For the ...
متن کاملRuminal microbial fermentation of dromedary camel in a dual flow continu-ous culture system using cultivable and pasture forages
In this experiment eight 1,600 mL dual-flow continuous culture fermenters were used to measure the fermentation pattern of cultivable and pasture forages in camel. Two adult camels were used as rumen inocula donors. Fermenters were fed with 120 g of DM/d in 3 equal portions at 08:00, 16:00, and 24:00 h. The trial contained two treatments of four replicate each in a completely randomized design....
متن کاملInternal-Model-Based Design of Repetitive and Iterative Learning Controllers for Linear Multivariable Systems
Repetitive and iterative learning control are two modern control strategies for tracking systems in which the signals are periodic in nature. This paper discusses repetitive and iterative learning control from an internal model principle point of view. This allows the formulation of existence conditions for multivariable implementations of repetitive and learning control. It is shown that repet...
متن کاملPeriodic Resource Model for Compositional Real-Time Guarantees
We address the problem of providing compositional hard real-time guarantees in a hierarchy of schedulers. We first propose a resource model to characterize a periodic resource allocation and present exact schedulability conditions for our proposed resource model under the EDF and RM algorithms. Using the exact schedulability conditions, we then provide methods to abstract the timing requirement...
متن کاملAn FPTAS for Interface Selection in the Periodic Resource Model∗
The periodic resource model of Shin and Lee [18] provides a flexible, simple framework for designing compositional real-time systems. Each component in the periodic resource model has an interface which specifies the period and capacity of the resource used to schedule the component. Unfortunately, the best-known exact algorithms for determining the interface parameters for a components in the ...
متن کامل