Benchmark analysis of a control-theoretical approach to feedback scheduling
(2010) In ICIC Express Letters 4(6 A). p.2063-2067- Abstract
A feedback-based approach to process scheduling in a single-processor system was recently proposed, that deeply relies on the control theory for its entire design. In this work, a literature benchmark is used to compare said approach to classical ones, with particular reference to the real-time case. Two are the main results. First, in the case of a schedulable process set, the proposed "control-theoretical," design yields similar performance with comparable or lower time complexity with respect to classical approaches. Second, and more relevant, if the required CPU utilization transiently exceeds the unity, the proposed approach allows for a significantly better system recovery (measured in terms of deadline misses) once said... (More)
A feedback-based approach to process scheduling in a single-processor system was recently proposed, that deeply relies on the control theory for its entire design. In this work, a literature benchmark is used to compare said approach to classical ones, with particular reference to the real-time case. Two are the main results. First, in the case of a schedulable process set, the proposed "control-theoretical," design yields similar performance with comparable or lower time complexity with respect to classical approaches. Second, and more relevant, if the required CPU utilization transiently exceeds the unity, the proposed approach allows for a significantly better system recovery (measured in terms of deadline misses) once said utilization returns feasible. ICIC International
(Less)
- author
- Maggio, Martina LU and Leva, Alberto
- publishing date
- 2010-12
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- Control theory, Feedback scheduling, Intelligent control systems
- in
- ICIC Express Letters
- volume
- 4
- issue
- 6 A
- pages
- 5 pages
- publisher
- ICIC Express Letters Office
- external identifiers
-
- scopus:78650299524
- ISSN
- 1881-803X
- language
- English
- LU publication?
- no
- additional info
- Copyright: Copyright 2011 Elsevier B.V., All rights reserved.
- id
- ff92ee9f-4814-479a-91a5-151a38e89b4d
- date added to LUP
- 2021-03-22 11:14:43
- date last changed
- 2022-02-01 20:52:53
@article{ff92ee9f-4814-479a-91a5-151a38e89b4d, abstract = {{<p>A feedback-based approach to process scheduling in a single-processor system was recently proposed, that deeply relies on the control theory for its entire design. In this work, a literature benchmark is used to compare said approach to classical ones, with particular reference to the real-time case. Two are the main results. First, in the case of a schedulable process set, the proposed "control-theoretical," design yields similar performance with comparable or lower time complexity with respect to classical approaches. Second, and more relevant, if the required CPU utilization transiently exceeds the unity, the proposed approach allows for a significantly better system recovery (measured in terms of deadline misses) once said utilization returns feasible. ICIC International</p>}}, author = {{Maggio, Martina and Leva, Alberto}}, issn = {{1881-803X}}, keywords = {{Control theory; Feedback scheduling; Intelligent control systems}}, language = {{eng}}, number = {{6 A}}, pages = {{2063--2067}}, publisher = {{ICIC Express Letters Office}}, series = {{ICIC Express Letters}}, title = {{Benchmark analysis of a control-theoretical approach to feedback scheduling}}, volume = {{4}}, year = {{2010}}, }