Show simple item record

dc.contributor.authorAyav, Tolga
dc.contributor.authorFerrari-Trecate, Giancarlo
dc.contributor.authorYılmaz, Sinan
dc.date.accessioned2016-12-01T08:05:00Z
dc.date.available2016-12-01T08:05:00Z
dc.date.issued2004-03
dc.identifier.citationAyav, 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.en_US
dc.identifier.urihttp://hdl.handle.net/11147/2557
dc.description.abstractThis 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.en_US
dc.description.sponsorshipIzmir Institute of Technology and Institute Ae´ronautique et Spatialen_US
dc.language.isoengen_US
dc.publisherNessunaen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectHard real-timeen_US
dc.subjectFeedback controlen_US
dc.subjectImprecise computationen_US
dc.subjectAdaptive schedulingen_US
dc.titleStability properties of adaptive real-time feedback scheduling: A statistical approachen_US
dc.typeconferenceObjecten_US
dc.contributor.authorIDTR114453en_US
dc.contributor.iztechauthorAyav, Tolga
dc.relation.journal12th Real-Time Embedded Systems Conferenceen_US
dc.contributor.departmentİYTE, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümüen_US
dc.identifier.startpage259en_US
dc.identifier.endpage277en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record