The scheduling problem, presented in this paper, can be cast into resource allocation, as the resource to be distributed among the tasks is the CPU time. Keeping this example in mind, the resource allocation problem can be divided into two classes. 1. Resource-resource, where the control action amounts to allocate a resource and the objective is given by some properties of said distribution (e.g., fairness in scheduling) 2. Resource-work, where still the control action is the allocation of a resource, but the issue is how much 'useful work' - whatever is meant for that - the application does with that resource.

Chapter Contents:

• 8.1 Literature review
• 8.2 Control-based design
• 8.2.1 Sensing
• 8.2.2 Actuation
• 8.2.3 Control
• 8.2.3.1 Heuristic
• 8.2.3.2 Basic control
• 8.2.3.3 Adaptive control
• 8.2.4 Modelling for advanced control
• 8.2.5 Regulating with tuning
• 8.3 Experimental results
• 8.3.1 Swaptions
• 8.3.2 Vips
• 8.4 Concluding remarks

Inspec keywords: scheduling; resource allocation

Other keywords: resource distribution; resource allocation; scheduling problem; resource-work problem; control action; resource-resource problem; CPU time

Subjects: Operating systems