A control-theoretical methodology for the scheduling problem

Details A control-theoretical methodology for the scheduling problem A control-theoretical methodology for the scheduling problem

2010-09-17

arxiv.org/abs/1009.3455v1

Computer Science

Systems and Control

Scientific paper

This paper presents a novel methodology to develop scheduling algorithms. The scheduling problem is phrased as a control problem, and control-theoretical techniques are used to design a scheduling algorithm that meets specific requirements. Unlike most approaches to feedback scheduling, where a controller integrates a "basic" scheduling algorithm and dynamically tunes its parameters and hence its performances, our methodology essentially reduces the design of a scheduling algorithm to the synthesis of a controller that closes the feedback loop. This approach allows the re-use of control-theoretical techniques to design efficient scheduling algorithms; it frames and solves the scheduling problem in a general setting; and it can naturally tackle certain peculiar requirements such as robustness and dynamic performance tuning. A few experiments demonstrate the feasibility of the approach on a real-time benchmark.

Affiliated with

Also associated with

No associations

Rating

A control-theoretical methodology for the scheduling problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A control-theoretical methodology for the scheduling problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A control-theoretical methodology for the scheduling problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-442485