More Web Proxy on the site http://driver.im/

article

Symbolic quality control for multimedia applications

Authors:

Jacques Combaz,

Jean-Claude Fernandez,

Joseph Sifakis,

Loïc StrusAuthors Info & Claims

Real-Time Systems, Volume 40, Issue 1

Pages 1 - 43

https://doi.org/10.1007/s11241-008-9049-2

Published: 01 October 2008 Publication History

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.

References

[1]

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.

[2]

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.

[3]

Buttazzo GC, Lipari G, Abeni L (1998) Elastic task model for adaptive rate control. In: RTSS, pp 286-295 .

[4]

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.

[5]

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.

Digital Library

[6]

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.

[7]

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.

[8]

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.

[9]

Isovic D, Fohler G, Steffens L (2003) Timing constraints of mpeg-2 decoding for high quality video: misconceptions and realistic assumptions.

[10]

Koren G, Shasha D (1996) Skip-over: algorithms and complexity for overloaded systems that allow skips. Technical Report TR1996-715.

Digital Library

[11]

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.

[12]

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.

[13]

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.

[14]

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.

[15]

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.

Digital Library

[16]

Westerink P, Rajogopalan R, Gonzales C (1999) Two-pass MPEG-2 variable bit-rate encoding. IBM J Res Dev 43(4):471-488.

Digital Library

[17]

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.

Cited By

Shmeis ZJaber M(2018)Fine and coarse grained composition and adaptation of spark applicationsFuture Generation Computer Systems10.1016/j.future.2018.04.04886:C(629-640)Online publication date: 1-Sep-2018
https://dl.acm.org/doi/10.1016/j.future.2018.04.048
Kloukinas CYovine S(2018)A model-based approach for multiple QoS in schedulingAutomated Software Engineering10.1007/s10515-010-0074-818:1(5-38)Online publication date: 26-Dec-2018
https://dl.acm.org/doi/10.1007/s10515-010-0074-8
Rafiliu SEles PPeng Z(2013)Stability of adaptive feedback-based resource managers for systems with execution time variationsReal-Time Systems10.1007/s11241-013-9176-249:3(367-400)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1007/s11241-013-9176-2
Show More Cited By

Index Terms

Symbolic quality control for multimedia applications

Recommendations

A framework to assist bit rate control for distributed multimedia applications
WebMedia '05: Proceedings of the 11th Brazilian Symposium on Multimedia and the web

In this paper, we describe a framework to construct a function used in a multimedia distribution tool with user-driven QoS control. The multimedia stream throughput control is based on this function whose parameters are bit rate, QoS level and quality. ...
A basic multimedia quality model

This paper describes two experiments designed to develop a basic multimedia predictive quality metric. In Experiment 1, two head and shoulder audio-video sequences were used for test material. Experiment 2 used one of the head and shoulder sequences ...
Full reference video quality assessment for multimedia applications
NEHIPISIC'11: Proceeding of 10th WSEAS international conference on electronics, hardware, wireless and optical communications, and 10th WSEAS international conference on signal processing, robotics and automation, and 3rd WSEAS international conference on nanotechnology, and 2nd WSEAS international conference on Plasma-fusion-nuclear physics

In this paper, we present a full-reference video quality measurement method for multimedia applications. With the advancement of compression and communications technologies, it is now possible to transmit multimedia services over communication channels. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Real-Time Systems

Real-Time Systems Volume 40, Issue 1

October 2008

147 pages

ISSN:0922-6443

Issue’s Table of Contents

Copyright © Copyright © 2008 Springer Science+Business Media, LLC.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 October 2008

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Shmeis ZJaber M(2018)Fine and coarse grained composition and adaptation of spark applicationsFuture Generation Computer Systems10.1016/j.future.2018.04.04886:C(629-640)Online publication date: 1-Sep-2018
https://dl.acm.org/doi/10.1016/j.future.2018.04.048
Kloukinas CYovine S(2018)A model-based approach for multiple QoS in schedulingAutomated Software Engineering10.1007/s10515-010-0074-818:1(5-38)Online publication date: 26-Dec-2018
https://dl.acm.org/doi/10.1007/s10515-010-0074-8
Rafiliu SEles PPeng Z(2013)Stability of adaptive feedback-based resource managers for systems with execution time variationsReal-Time Systems10.1007/s11241-013-9176-249:3(367-400)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1007/s11241-013-9176-2
Basu ABensalem SBozga MBourgos PSifakis J(2011)Rigorous system designProceedings of the 7th international conference on Mathematical and Engineering Methods in Computer Science10.1007/978-3-642-25929-6_1(1-19)Online publication date: 14-Oct-2011
https://dl.acm.org/doi/10.1007/978-3-642-25929-6_1
Abdellatif TCombaz JSifakis JCarloni LTripakis S(2010)Model-based implementation of real-time applicationsProceedings of the tenth ACM international conference on Embedded software10.1145/1879021.1879052(229-238)Online publication date: 24-Oct-2010
https://dl.acm.org/doi/10.1145/1879021.1879052

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents