NDLI: Nonlinear Elastic Task Model and its Application to Adaptive Fair Sharing Control

Content Provider	IEEE Xplore Digital Library
Author	Harada, F. Ushio, T. Koutaki, H. Adachi, M.
Copyright Year	2006
Description	Author affiliation: Graduate Sch. of Eng. Sci., Osaka Univ. (Harada, F.; Ushio, T.)
Abstract	In real-time systems, deadline misses of the tasks cause the degradation of qualities of their results. To improve the qualities, we have to allocate CPU utilization for each task adaptively. Recently, Buttazzo et al. address a feedback scheduling algorithm, which dynamically adjusts tasks' periods based on the current workloads by applying a linear elastic task model. In their model, the utilization allocated to each task is treated as the length of a linear spring and its flexibility is described by a constant elastic coefficient. In this paper, we first consider a nonlinear elastic task model, where the elastic coefficient depends on the utilization allocated to the task. We propose a simple iterative method for calculating the desired allocated resource and derive a sufficient condition for the convergence of the method. Next, we apply the nonlinear elastic model to an adaptive fair sharing controller. Finally, we show the effectiveness of the proposed method by computer simulation
Starting Page	2400
Ending Page	2403
File Size	4520689
Page Count	4
File Format	PDF
ISBN	8995003847
DOI	10.1109/SICE.2006.315108
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-10-18
Publisher Place	South Korea
Access Restriction	Subscribed
Rights Holder	The Institute of Control, Automation and Systems
Subject Keyword	Programmable control Adaptive control Real time systems Degradation Feedback Scheduling algorithm Springs Iterative methods Resource management Sufficient conditions fair QoS Real-time systems resource allocation nonlinear elastic model
Content Type	Text
Resource Type	Article

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

An adaptive model of task scheduling based on QoS feedback control

Multi-Resource Allocation Control for Fair QoS Management in Real-Time Systems

Multi-Resource Allocation Control for Fair QoS Management in Real-Time Systems

Adaptive resource allocation control with on-line search for fair QoS level

Application of a consensus problem to fair multi-resource allocation in real-time systems

Adaptive scheduling via feedback control for dynamic real-time systems

Adaptive Resource Allocation Control with (2004)

Research on a soft real-time scheduling algorithm based on hybrid adaptive control architecture

Feedback scheduling for resource-constrained real-time control systems.

Nonlinear Elastic Task Model and its Application to Adaptive Fair Sharing Control

Similar Documents

An adaptive model of task scheduling based on QoS feedback control

Multi-Resource Allocation Control for Fair QoS Management in Real-Time Systems

Multi-Resource Allocation Control for Fair QoS Management in Real-Time Systems

Adaptive resource allocation control with on-line search for fair QoS level

Application of a consensus problem to fair multi-resource allocation in real-time systems

Adaptive scheduling via feedback control for dynamic real-time systems

Adaptive Resource Allocation Control with (2004)

Research on a soft real-time scheduling algorithm based on hybrid adaptive control architecture

Feedback scheduling for resource-constrained real-time control systems.

Nonlinear Elastic Task Model and its Application to Adaptive Fair Sharing Control