Please use this identifier to cite or link to this item:
Title: Stability properties of adaptive real-time feedback scheduling: A statistical approach
Authors: Ayav, Tolga
Ferrari-Trecate, Giancarlo
Yılmaz, Sinan
Keywords: Hard real-time
Feedback control
Imprecise computation
Adaptive scheduling
Issue Date: Mar-2004
Publisher: Nessuna
Source: Ayav, T., Ferrari-Trecate, G., and Yılmaz, S. (2004, March). Stability properties of adaptive real-time feedback scheduling: A statistical approach. Paper presented at the 12th Real-Time Embedded Systems Conference, Paris, France.
Abstract: This paper focuses on the statistical analysis of an adaptive real-time feedback scheduling technique based on imprecise computation. We consider two-version tasks made of a mandatory and an optional part to be scheduled according to a feedback control rate-monotonic algorithm. A Proportional-Integral-Derivative (PID) control action provides the feedback strategy for deciding about the execution or rejection of the optional sub-tasks. By modelling the task execution times as random variables, we compute the probability density of the CPU utilization and derive conditions on PID parameters guaranteeing the stability of the overall system around a desired level of CPU utilization. This allows us to highlight the tasks statistics and the scheduling parameters that affect critically stability. The analysis is developed by first exploiting a number of simplifying assumptions that are progressively removed. The main results are also demonstrated through monte-carlo simulations of the scheduling algorithm.
Appears in Collections:Computer Engineering / Bilgisayar Mühendisliği

Files in This Item:
File Description SizeFormat 
2557.pdfConference Paper7.2 MBAdobe PDFThumbnail
Show full item record

CORE Recommender

Page view(s)

checked on Mar 27, 2023


checked on Mar 27, 2023

Google ScholarTM


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.