A hierarchial CPU scheduler for multimedia operating systems
OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
A feedback-driven proportion allocator for real-rate scheduling
OSDI '99 Proceedings of the third symposium on Operating systems design and implementation
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Introduction to Stochastic Dynamic Programming: Probability and Mathematical
Introduction to Stochastic Dynamic Programming: Probability and Mathematical
Feedback–Feedforward Scheduling of Control Tasks
Real-Time Systems
Adaptive Bandwidth Reservation for Multimedia Computing
RTCSA '99 Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications
Integrating Multimedia Applications in Hard Real-Time Systems
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Analysis of a Reservation-Based Feedback Scheduler
RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
ControlWare: A Middleware Architecture for Feedback Control of Software Performance
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Processor Capacity Reserves for Multimedia Operating Systems
Processor Capacity Reserves for Multimedia Operating Systems
Augmented CPU Reservations: Towards Predictable Execution on General-Purpose Operating Systems
RTAS '01 Proceedings of the Seventh Real-Time Technology and Applications Symposium (RTAS '01)
Dynamic CPU Management for Real-Time, Middleware-Based Systems
RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Online Control for Self-Management in Computing Systems
RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
On the application of hybrid control to CPU reservations
HSCC'03 Proceedings of the 6th international conference on Hybrid systems: computation and control
Performance specifications and metrics for adaptive real-time systems
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
Greedy reclamation of unused bandwidth constant-bandwidth servers
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
A framework for enhanced QoS support in IEEE802.11e networks
MobiMedia '06 Proceedings of the 2nd international conference on Mobile multimedia communications
Real-time reconfiguration for guaranteeing QoS provisioning levels in Grid environments
Future Generation Computer Systems
Self-tuning schedulers for legacy real-time applications
Proceedings of the 5th European conference on Computer systems
QoC elastic scheduling for real-time control systems
Real-Time Systems
Adaptive real-time scheduling for legacy multimedia applications
ACM Transactions on Embedded Computing Systems (TECS)
Hi-index | 0.00 |
Reservation based (RB) scheduling is a class of scheduling algorithms that is well-suited for a large class of soft real-time applications. They are based on a "bandwidth" abstraction, meaning that a task is given the illusion of executing on a dedicated slower processor. In this context, a crucial design issue is deciding the bandwidth that each task should receive. The point we advocate is that, in presence of large fluctuations on the computation requirements of the tasks, it can be a beneficial choice to dynamically adapt the bandwidth based on QoS measurements and on the subsequent application of feedback control (adaptive reservations).In this paper, we present two novel contributions to this research area. First, we propose three new control algorithms inspired to the ideas of stochastic control. Second, we present a flexible and modular software architecture for adaptive reservations. An important feature of this architecture is that it is realised by means of a minimally invasive set of modifications to the Linux kernel.