A Robust Mechanism for Adaptive Scheduling of Multimedia Applications

We propose an adaptive scheduling technique to schedule highly dynamic multimedia tasks on a CPU. We use a combination of two techniques: the first one is a feedback mechanism to track the resource requirements of the tasks based on “local” observations. The second one is a mechanism that operates with a “global” visibility, reclaiming unused bandwidth. The combination proves very effective: resource reclaiming increases the robustness of the feedback, while the identification of the correct bandwidth made by the feedback increases the effectiveness of the reclamation. We offer both theoretical results and an extensive experimental validation of the approach.

[1]  Tommaso Cucinotta,et al.  AQuoSA—adaptive quality of service architecture , 2009, Softw. Pract. Exp..

[2]  PalopoliLuigi,et al.  A Robust Mechanism for Adaptive Scheduling of Multimedia Applications , 2011 .

[3]  Giorgio C. Buttazzo,et al.  Integrating multimedia applications in hard real-time systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[4]  Reinder J. Bril,et al.  QoS Control Strategies for High-Quality Video Processing , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[5]  Scott A. Brandt,et al.  Flexible Soft Real-Time Processing in Middleware , 2004, Real-Time Systems.

[6]  Sanjoy Baruah.  SHRUB: Shared Reclamation of Unused Bandwidth , 2008 .

[7]  Gerhard Fohler,et al.  Quality aware MPEG-2 stream adaptation in resource constrained systems , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

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

[9]  Iso/iec 14496-2 Information Technology — Coding of Audio-visual Objects — Part 2: Visual , 2022 .

[10]  Claudio Scordino,et al.  An EDF scheduling class for the Linux kernel ∗ , 2009 .

[11]  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).

[12]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[13]  Sanjoy K. Baruah,et al.  Greedy reclamation of unused bandwidth in constant-bandwidth servers , 2000, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000.

[14]  Jacques Combaz,et al.  A stochastic approach for fine grain QoS control , 2008, 2008 IEEE/ACM/IFIP Workshop on Embedded Systems for Real-Time Multimedia.

[15]  Hideyuki Tokuda,et al.  Dynamic QOS Control based on Real-Time Threads , 1993, NOSSDAV.

[16]  Jonathan Walpole,et al.  Real-rate scheduling , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

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

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

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

[20]  Wim F. J. Verhaegh,et al.  Quality Control for Scalable Media Processing Applications , 2004, J. Sched..

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

[22]  Giorgio C. Buttazzo,et al.  Efficient reclaiming in reservation-based real-time systems with variable execution times , 2005, IEEE Transactions on Computers.

[23]  Tommaso Cucinotta.  Access Control for Adaptive Reservations on Multi-User Systems , 2008, 2008 IEEE Real-Time and Embedded Technology and Applications Symposium.

[24]  Scott A. Brandt,et al.  Improving soft real-time performance through better slack reclaiming , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[25]  Robert C. Daley,et al.  An experimental time-sharing system , 1962, AIEE-IRE '62 (Spring).

[26]  Gerhard Fohler,et al.  Real-time issues of MPEG-2 playout in resource constrained systems , 2005, J. Embed. Comput..

[27]  Rohit Jain,et al.  Variability in the execution of multimedia applications and implications for architecture , 2001, ISCA 2001.

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

[29]  Zhun Zhong,et al.  MPEG2 decoding complexity regulation for a media processor , 2001, 2001 IEEE Fourth Workshop on Multimedia Signal Processing (Cat. No.01TH8564).

[30]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[31]  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..

[32]  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).

[33]  Stefan Savage,et al.  Processor Capacity Reserves for Multimedia Operating Systems , 1993 .

[34]  Tatsuo Nakajima.  Resource Reservation for Adaptive QOS Mapping in Real-Time Mach , 1998, IPPS/SPDP Workshops.

[35]  R.J. Bril,et al.  Scalable video algorithms and quality-of-service resource management for consumer terminals , 2001, ICCE. International Conference on Consumer Electronics (IEEE Cat. No.01CH37182).