Abstract
We present a fine grain quality control method for multimedia applications. The method takes as input an application software composed of actions. The execution times of actions are unknown increasing functions of quality level parameters. The method allows the construction of a Controller which computes adequate action schedules and corresponding quality levels, so as to meet QoS requirements for a given platform. These include requirements for safety (action deadlines are met) as well optimality (maximization and smoothness of quality levels).
The Controller consists of a Quality Manager and a Scheduler. For each action, the Controller uses a quality management policy for choosing a schedule and quality levels meeting the QoS requirements. The schedule is selected amongst a set of optimal schedules computed by the Scheduler.
We extend and improve results of previous papers providing a solid theoretical basis for designing and implementing the Controller.
We propose a symbolic quality management method using speed diagrams, a representation of the controlled system’s dynamics. Instead of numerically computing a quality level for each action, the Quality Manager changes action quality levels based on the knowledge of constraints characterizing control relaxation regions. These are sets of states in which quality management for a given number of computation steps can be relaxed without degrading quality.
We study techniques for efficient computation of optimal schedules.
We present experimental results including the implementation of the method and benchmarks for an MPEG4 video encoder. The benchmarks show drastic performance improvement for controlled quality with respect to constant quality. They also show that symbolic quality management allows significant reduction of the overhead with respect to numeric quality management. Finally, using optimal schedules can lead to considerable performance gains.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Audsley NC, Davis RI, Burns A (1994) Mechanisms for enhancing the flexibility and utility of hard real-time systems. In: Real-time systems symposium. IEEE, New York, pp 12–21
Bril RJ, Gabrani M, Hentschel C, van Loo GC, Steffens EFM (2001) Qos for consumer terminals and its support for product families. In: Proceedings of the international conference on media futures
Buttazzo GC, Lipari G, Abeni L (1998) Elastic task model for adaptive rate control. In: RTSS, pp 286–295
Combaz J, Fernandez J, Lepley T, Sifakis J (2005a) Fine grain qos control for multimedia application software. In: Design, automation and test in Europe (DATE’05), vol 2, pp 1038–1043
Combaz J, Fernandez J-C, Lepley T, Sifakis J (2005b) QoS control for optimality and safety. In: Proceedings of the 5th conference on embedded software, September 2005
Combaz J, Fernandez J-C, Sifakis J, Strus L (2007) Using speed diagrams for symbolic quality management. In: IPDPS. IEEE, New York, pp 1–8
Davis RI, Tindell KW, Burns A (1993) Scheduling slack time in fixed priority preemptive systems. In: Proceeding of the IEEE real-time systems symposium, pp 222–231
Hansen JP, Lehoczky JP, Rajkumar R (2001) Optimization of quality of service in dynamic systems. In: IPDPS ’01: proceedings of the 15th international parallel & distributed processing symposium. IEEE Computer Society, Washington, p 95
Isovic D, Fohler G, Steffens L (2003) Timing constraints of mpeg-2 decoding for high quality video: misconceptions and realistic assumptions
Koren G, Shasha D (1996) Skip-over: algorithms and complexity for overloaded systems that allow skips. Technical Report TR1996-715
Lehoczky J, Thuel S (1994) Algorithms for scheduling hard aperiodic tasks in fixed-priority systems using slack stealing. In: Proceedings of the IEEE real-time system symposium
Lu C, Stankovic J, Tao G, Son S (2002) Feedback control real-time scheduling: framework, modeling and algorithm. Real-Time Syst J 23(1–2):85–88. Special issue of control-theoretic approach to real-time computing
Papalau L, Pérez CMO, Steffens L (2004) In: Goddard, S (ed) Work-in-progress session of the 16th Euromicro conference on real-time systems, pp 33–36
Rajkumar R, Lee C, Lehoczky J, Siewiorek D (1997) A resource allocation model for QoS management. In: IEEE real-time systems symposium, December 1997, pp 298–307
Schuster GM, Melnikov G, Katsaggelos AK (1999) A review of the minimum maximum criterion for optimal bit allocation among dependent quantizers. IEEE Trans Multimedia 1(1):3–17
Westerink P, Rajogopalan R, Gonzales C (1999) Two-pass MPEG-2 variable bit-rate encoding. IBM J Res Dev 43(4):471–488
Wüst CC, Steffens L, Bril RJ, Verhaegh WF (2004) Qos control strategies for high-quality video processing. In: Euromicro conference on real-time systems. IEEE, New York, pp 3–12
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Combaz, J., Fernandez, JC., Sifakis, J. et al. Symbolic quality control for multimedia applications. Real-Time Syst 40, 1–43 (2008). https://doi.org/10.1007/s11241-008-9049-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11241-008-9049-2