Multi-level feedback control for Quality of Service Management

We consider the problem of power-aware Quality of Service (QoS) control for soft real-time embedded systems. Applications can have time-varying and scarcely known resource requirements, and can be activated and terminated at any time. However, they have the capability to switch among a discrete set of operation modes with different QoS levels and resource requirements. In addition, the platform provides resources with power-scaling capabilities and may be subject to power constraints. We present a QoS control architecture achieving optimum trade-offs between overall QoS and power consumption of the system, based on two nested control loops. The external one decides dynamically the optimum configuration for the system, in terms of application QoS modes and resource power modes, while the internal one modulates the resource allocations on a job by job basis, so as to respect timing constraints. We demonstrate the effectiveness of the approach by extensive simulations with trace data of real multimedia applications.

[1]  Jonathan Walpole,et al.  Analysis of a reservation-based feedback scheduler , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[2]  Giorgio C. Buttazzo,et al.  Adaptive bandwidth reservation for multimedia computing , 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306).

[3]  Sanjoy K. Baruah,et al.  Weighted feedback reclaiming for multimedia applications , 2008, 2008 IEEE/ACM/IFIP Workshop on Embedded Systems for Real-Time Multimedia.

[4]  Tommaso Cucinotta,et al.  Adaptive reservations in a Linux environment , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[5]  Sang Hyuk Son,et al.  Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms* , 2001, Real-Time Systems.

[6]  John P. Lehoczky,et al.  Integrated resource management and scheduling with multi-resource constraints , 2004, 25th IEEE International Real-Time Systems Symposium.

[7]  Tommaso Cucinotta,et al.  AQuoSA—adaptive quality of service architecture , 2009 .

[8]  Michael Roitzsch,et al.  Principles for the Prediction of Video Decoding Times Applied to MPEG-1/2 and MPEG-4 Part 2 Video , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[9]  Daniel P. Siewiorek,et al.  A resource allocation model for QoS management , 1997, Proceedings Real-Time Systems Symposium.

[10]  Calton Pu,et al.  A feedback-driven proportion allocator for real-rate scheduling , 1999, OSDI '99.

[11]  Kang G. Shin,et al.  QoS negotiation in real-time systems and its application to automated flight control , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

[12]  Marisol García-Valls,et al.  An Architecture of a Quality of Service Resource Manager Middleware for Flexible Embedded Multimedia Systems , 2002, SEM.

[13]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[14]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[15]  Reinder J. Bril,et al.  QoS Control Strategies for High-Quality Video Processing , 2004, ECRTS.

[16]  Shuichi Oikawa,et al.  Resource kernels: a resource-centric approach to real-time and multimedia systems , 2001, Electronic Imaging.

[17]  Scott A. Brandt,et al.  A dynamic quality of service middleware agent for mediating application resource usage , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[18]  Giorgio C. Buttazzo,et al.  Hierarchical QoS management for time sensitive applications , 2001, Proceedings Seventh IEEE Real-Time Technology and Applications Symposium.

[19]  Miodrag Potkonjak,et al.  Energy minimization with guaranteed quality of service , 2000, ISLPED '00.

[20]  Douglas C. Schmidt,et al.  Flexible and Adaptive QoS Control for Distributed Real-Time and Embedded Middleware , 2003, Middleware.