Bandwidth adaptation in hierarchical scheduling using fuzzy controllers
- 1 June 2012
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 7th IEEE International Symposium on Industrial Embedded Systems (SIES'12)
Abstract
In our previous work, we have introduced an adaptive hierarchical scheduling framework as a solution for composing dynamic real-time systems, i.e., systems where the CPU demand of their tasks are subjected to unknown and potentially drastic changes during run-time. The framework uses the PI controller which periodically adapts the system to the current load situation. The conventional PI controller despite simplicity and low CPU overhead, provides acceptable performance. However, increasing the pressure on the controller, e.g, with an application consisting of multiple tasks with drastically oscillating execution times, degrades the performance of the PI controller. Therefore, in this paper we modify the structure of our adaptive framework by replacing the PI controller with a fuzzy controller to achieve better performance. Furthermore, we conduct a simulation-based case study in which we compose dynamic tasks such as video decoder tasks with a set of static tasks into a single system, and we show that the new fuzzy controller outperforms our previous PI controller.Keywords
This publication has 21 references indexed in Scilit:
- A Hierarchical Multiprocessor Bandwidth Reservation Scheme with Timing GuaranteesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Analysis of Hierarchical EDF Pre-emptive SchedulingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Multi-objective optimization using genetic algorithms: A tutorialReliability Engineering & System Safety, 2006
- Scheduling within temporal partitionsPublished by Association for Computing Machinery (ACM) ,2004
- Resource Reservation in Dynamic Real-Time SystemsReal-Time Systems, 2004
- Analysis of a reservation-based feedback schedulerPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Resource partition for real-time systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A framework for achieving inter-application isolation in multiprogrammed, hard real-time environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Efficient scheduling of real-time multi-task applications in dynamic systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A Hierarchical CPU Scheduler for Multimedia Operating Systems**This research was supported in part by IBM Graduate Fellowship, IBM Faculty Development Award, Intel, the National Science Foundation (Research Initiation Award CCR-9409666), NASA Mitsubishi Electric Research Laboratories (MERL), and Sun Microsystems Inc.Published by Elsevier BV ,2002