Abstract
Media processing in software enables consumer terminals to become open and flexible. Because consumer products are heavily resource constrained, this processing is required to be cost-effective. Our QoS approach aims at costeffective media processing in software. QoS resource management is based on multilevel control, corresponding to different time-horizons, and resource allocation below worst-case using periodic budgets provided by a budget scheduler.
Multilevel control combined with budgets below worst-case gives rise to a problem related to user focus. Upon a sudden increase in load of an application with user focus, its output will have a quality dip. To resolve this user focus problem, we present the novel concept of a conditionally guaranteed budget (CGB). A feasible extension of our budget scheduler with CGBs is briefly described.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Audsley, N.C., Burns, A., Richardson, M.F., Wellings, A.J.: Incorporating unbounded algorithms into predictable real-time systems, Computer Systems Science & Engineering8(2): 80–89, April 1993.
Aurrecoecha, C., Campbell, A., Hauw, L.: A Survey of QoS Architectures, ACM/Springer-Verlag Multimedia Systems Journal, 6(3): 138–151, May 1998.
Bril, R.J., Gabrani, M., Hentschel, C., van Loo, G.C., Steffens, E.F.M.: QoS for consumer terminals and its support for product families, To appear in: Proc. International Conference on Media Futures (ICMF), Florence, Italy, May, 2001.
Caccamo, M., Buttazzo, G., Sha, L.: Capacity Sharing for Overrun Control, In: Proc. of the 21st Real-Time Systems Symposium (RTSS), Orlando, Florida, pp. 295–304, November27-30, 2000.
Gelissen, J.H.A.: The ITEA project EUROPA, To appear in: Proc. International Conference on Media Futures (ICMF), Florence, Italy, May 2001.
Glaskowsky, P.N.: Philips Advances TriMedia Architecture-New CPU64 Core Aimed at Digital Video Market, Microdesign Resources, 12(14): 33–35, October 1998.
Hentschel, C., Gabrani, M., Bril, R.J., Steffens, L.: Scalable video algorithms and Qualityof-Service resource management for consumer terminals, To appear in: Digest of Technical Papers IEEE International Conference on Consumer Electronics (ICCE), Los Angeles, CA, USA, June 2001.
Joseph, M., Pandya, P.: Finding response times in a real-time system, The Computer Journal, 29(5):390–395, 1986.
Klein, M.H., Ralya, T., Pollak, B., Obenza, R., González Harbour, M.: A Practitioner’s Handbook for Real-Time Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems, Kluwer Academic Publishers, 1993.
Lee, C., Rajkumar, R., Mercer, C.: Experiences with Processor Reservation and Dynamic QoS in Real-Time Mach, In: Proc. of Multimedia Japan, March 1996.
Lee, C., Lehoczky, J., Rajkumar, R., Siewiorek, D.: On Quality of Service Optimization with Discrete QoS Options, In: Proc. of the 5th IEEE Real-time Technology and Applications Symposium (RTAS), Vancouver, Canada, pp. 276–286, June 1999.
Lippens, P., De Loore, B., de Haan, G., Eeckhout, P., Huijgen, H., Löning, A., McSweeney, B., Verstraelen, M., Pham, B., Kettenis, J.: A video signal processor for motion-compensated field-rate upconversion in consumer television, IEEE Journal of Solid-State Circuits, 31(11): 1762–1769, November 1996.
Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard real-time environment, JACM 20(1): 46–61, January 1973.
van Loo, S., Steffens, L., Derwig, R.: Quality of Service Resource Management in consumer Terminals, Philips Research Laboratories Eindhoven (PRLE), Doc. id. NL-MS21166, available from http://www.research.philips.com/manuscript/index.html, May 2001.
Mercer, C.W., Savage, S. Tokuda, H.: Processor Capability Reserves: Operating System Support for Multimedia Applications, In: Proc. of the International Conference on Multimedia Computing and Systems (ICMCS), pp. 90-99, May 1994.
Nahrstedt, K., Chu, H. Narayan, S.: QoS-aware Resource Management for Distributed Multimedia Applications, Journal on High-Speed Networking, Special Issue on Multimedia Networking, IOS Press, Vol. 8, No.3-4, pp. 227–255, 1998.
Ott, M., Michelitsch, G., Reininger, D. Welling, G.: An architecture for adaptive QoS and its application to multimedia systems design, Computer Communications, 21(4): 334–349,1998.
Peng, S.: Complexity scalable video decoding via IDCT data pruning, To appear in: Digest of Technical Papers IEEE International Conference on Consumer Electronics (ICCE), Los Angeles, CA, USA, June 2001.
Rajkumar, R., Juvva, K., Molano, A., Oikawa, S.: Resource Kernels: A Resource-Centric Approach to Real-Time and Multimedia Systems, In: Proc. of the SPIE/ACM Conference on Multimedia Computing and Networking, January 1998.
Sha, L., Lehoczky, J., Rajkumar, R.: Solutions for some practical problems in prioritized preemptive scheduling, In: Proc. of the 7th IEEE Real-Time Systems Symposium (RTSS), pp. 181–191, December 1986.
Sprunt, B., Sha, L. Lehoczky, J.P.: Aperiodic Task Scheduling for Hard Real-Time Systems, The Journal of Real-Time Systems 1: 27–60, 1989.
Zhong, Z., Chen, Y.: Scaling in MPEG-2 decoding loop with mixed processing, To appear in: Digest of Technical Papers IEEE International Conference on Consumer Electronics (ICCE), Los Angeles, CA, USA, June 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bril, R.J., Steffens, E.F.M. (2001). User Focus in Consumer Terminals and Conditionally Guaranteed Budgets. In: Wolf, L., Hutchison, D., Steinmetz, R. (eds) Quality of Service — IWQoS 2001. IWQoS 2001. Lecture Notes in Computer Science, vol 2092. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45512-4_9
Download citation
DOI: https://doi.org/10.1007/3-540-45512-4_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42217-4
Online ISBN: 978-3-540-45512-7
eBook Packages: Springer Book Archive