NDLI: Feedback control for real-time scheduling

Content Provider	IEEE Xplore Digital Library
Author	Sahoo, D.R. Swaminathan, S. Al-Omari, R. Salapaka, M.V. Manimaran, G. Somani, A.K.
Copyright Year	2002
Description	Author affiliation: Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA (Sahoo, D.R.; Swaminathan, S.; Al-Omari, R.; Salapaka, M.V.; Manimaran, G.; Somani, A.K.)
Abstract	Most real-time scheduling algorithms are open-loop algorithms as the scheduling decisions are based on the worst-case estimates of task parameters. In recent years, the "closed-loop" scheduling has gained importance due to its applicability to many real-world problems wherein the feedback information can be exploited efficiently to adjust task and/or scheduler parameters, thereby improving the system's performance. In this paper, we discuss an open-loop dynamic scheduling algorithm that employs a notion of task overlap in the scheduler in order to provide some flexibility in task execution time. Then we present a novel closed-loop approach for dynamically estimating the execution time of tasks based on both deadline miss ratio and task rejection ratio in the system. This approach is highly preferable for firm/soft real-time systems since it provides a firm performance guarantee in terms of deadline misses while achieving a high guarantee ratio. We design the proportional-integral controller and H/sub /spl infin// controller for closed loop scheduling. We evaluate the performance of the open-loop and the closed-loop approaches using simulation studies. We show that the closed-loop dynamic scheduling offers a better performance over the open-loop scheduling under all practical conditions.
Sponsorship	American Autom. Control Council IFAC SICE
Starting Page	1254
Ending Page	1259
File Size	690031
Page Count	6
File Format	PDF
ISBN	0780372980
ISSN	07431619
DOI	10.1109/ACC.2002.1023192
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2002-05-08
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	American Automatic Control Council(AACC)
Subject Keyword	Feedback control Dynamic scheduling Scheduling algorithm Pi control Parameter estimation System performance Heuristic algorithms Real time systems Open loop systems Proportional control
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Real-Time Dynamic Voltage Loop Scheduling for Multi-Core Embedded Systems

Feedback-Based Energy-aware Scheduling Algorithm for Hard Real-time Tasks

Novel algorithms for open-loop and closed-loop scheduling of real-time tasks in multiprocessor systems based on execution time estimation

Real-Time Scheduling Based On Fuzzy Feedback Control

Real-time gain tuning of PI controllers for high-performance PMSM drives

Task assignment and scheduling for open real-time control systems

Application of fuzzy logic to real-time scheduling

Adaptive scheduling algorithm for real-time operating system

A reliability-aware value-based scheduler for dynamic multiprocessor real-time systems

Feedback control for real-time scheduling

Similar Documents

Real-Time Dynamic Voltage Loop Scheduling for Multi-Core Embedded Systems

Feedback-Based Energy-aware Scheduling Algorithm for Hard Real-time Tasks

Novel algorithms for open-loop and closed-loop scheduling of real-time tasks in multiprocessor systems based on execution time estimation

Real-Time Scheduling Based On Fuzzy Feedback Control

Real-time gain tuning of PI controllers for high-performance PMSM drives

Task assignment and scheduling for open real-time control systems

Application of fuzzy logic to real-time scheduling

Adaptive scheduling algorithm for real-time operating system

A reliability-aware value-based scheduler for dynamic multiprocessor real-time systems

Feedback control for real-time scheduling