Constant-bandwidth supply for priority processing

Today's consumer electronic devices feature multiple applications which have to share scarcely available resources. We consider a priority-processing-based video application, which comprises multiple scalable video algorithms (SVAs) that are executed on a shared, virtual platform. This application is given a guaranteed processor share by means of a constant-bandwidth server (CBS), which in addition efficiently reclaims all spare processor time. A decision scheduler distributes the assigned processor share among the SVAs, with the aim to maximize their overall output quality. To correctly distribute this processor share we introduce the concept of a virtual timer. This timer only advances when its associated virtual platform is executing.

[1]  Chuck Yoo,et al.  Real-time scheduling in a virtualized CE device , 2010, 2010 Digest of Technical Papers International Conference on Consumer Electronics (ICCE).

[2]  Johan J. Lukkien,et al.  Protocol-transparent resource sharing in hierarchically scheduled real-time systems , 2010, 2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010).

[3]  Jay K. Strosnider,et al.  The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments , 1987, IEEE Trans. Computers.

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

[5]  Insik Shin,et al.  Towards hierarchical scheduling in VxWorks , 2008 .

[6]  Reinder J. Bril,et al.  Video quality-of-service for consumer terminals - a novel system for programmable components , 2002, 2002 Digest of Technical Papers. International Conference on Consumer Electronics (IEEE Cat. No.02CH37300).

[7]  Francois Armand,et al.  A Practical Look at Micro-Kernels and Virtual Machine Monitors , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

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

[9]  Cheng-Chew Lim,et al.  Overload Management by Imprecise Computation , 1995 .

[10]  Giorgio Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications , 1997 .

[11]  C. Hentschel,et al.  Priority-Processing for Optimized Real-Time Performance with Limited Processing Resources , 2008, 2008 Digest of Technical Papers - International Conference on Consumer Electronics.

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

[13]  Johan J. Lukkien,et al.  Multiplexing real-time timed events , 2009, 2009 IEEE Conference on Emerging Technologies & Factory Automation.

[14]  Thomas Nolte,et al.  Overrun and Skipping in Hierarchically Scheduled Real-Time Systems , 2009, 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[15]  Giorgio C. Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications (Real-Time Systems Series) , 2010 .

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

[17]  Hiroyuki Kasai,et al.  Asynchronous prefetching streaming for quick-scene access in mobile video delivery , 2010, IEEE Transactions on Consumer Electronics.

[18]  Reinder J. Bril,et al.  A Cognac-Glass Algorithm for Conditionally Guaranteed Budgets , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[19]  Stefan Savage,et al.  Processor capacity reserves: operating system support for multimedia applications , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[20]  Jean J. Labrosse.  Microc/OS-II , 1998 .

[22]  Javier Castillo,et al.  Platform based on open-source cores for industrial applications , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.