Abstract
The problem analysed in this paper is how to effectively share a pool of resources amongst software applications consisting of pipelines of communicating tasks. The goal is to guarantee that specified Quality of Service (QoS) requirements are met. To this end, we advocate the use of a scheduling mechanism able to reserve fraction of the different resources to the competing tasks. Our work is focused on a feedback controlled adaptation of these fractions based on measurements of the QoS experienced by the application.
This work has been supported by the FP6/2005/IST/5-034026 European Commission Project named FRESCOR.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Stoica, I., et al.: A proportional share resource allocation algorithm for real-time, time-shared systems. In: Proceedings of the IEEE Real-Time Systems Symposium, December 1996, IEEE Computer Society Press, Los Alamitos (1996)
Mercer, C.W., Rajkumar, R., Tokuda, H.: Applying hard real-time technology to multimedia systems. In: Workshop on the Role of Real-Time in Multimedia/Interactive Computing System (1993)
Rajkumar, R., et al.: Resource kernels: A resource-centric approach to real-time and multimedia systems. In: Proceedings of the SPIE/ACM Conference on Multimedia Computing and Networking, January 1998, ACM Press, New York (1998)
Abeni, L., Buttazzo, G.: Integrating multimedia applications in hard real-time systems. In: Proceedings of the IEEE Real-Time Systems Symposium, Madrid, Spain, December 1998, IEEE Computer Society Press, Los Alamitos (1998)
Tao, C.L.J.S.G., Son, S.: Feedback control real-time scheduling: Framework, modeling and algorithms. RT Systems Journal on Control-Theoretic Approaches to Real-Time Computing, Special issue 23(1/2) (2002)
Abeni, L., et al.: Adaptive reservations in a linux based environment. In: Proceeding of the Real-Time Application Symposium (RTAS 04), Toronto, Canada, May 2004, IEEE, Los Alamitos (2004)
Goel, A., Walpole, J., Shor, M.: Real-rate scheduling. In: Proc. of RTAS04, p. 434. IEEE, Los Alamitos (2004)
Eide, E., et al.: Dynamic cpu management for real-time, middleware-based systems. In: Proc. of 10th IEEE Real-Time and Embedded Technology and Applications Symposium, Toronto, Canada, May 2004, IEEE Computer Society Press, Los Alamitos (2004)
Rajkumar, R., et al.: Practical solutions for QoS-based resource allocation. In: RTSS, pp. 296–306 (1998), citeseer.ist.psu.edu/rajkumar98practical.html
Palopoli, L., Cucinotta, T., Bicchi, A.: Quality of service control in soft real-time applications. In: Proc. of the IEEE 2003 conference on decision and control (CDC02), Maui, Hawai, USA, December 2003, IEEE Computer Society Press, Los Alamitos (2003)
Steere, D., et al.: Control and modeling issues in computer operating systems: Resource management for real-rate computer applications. In: Proceedings of 39th IEEE Conference on Decision and Control (CDC00), December 2000, IEEE Computer Society Press, Los Alamitos (2000)
Abeni, L., et al.: Analysis of a reservation-based feedback scheduler. In: Proc. of the Real-Time Systems Symposium, Austin, Texas (November 2002)
Cucinotta, T., Palopoli, L.: Feeback scheduling for pipelines of tasks. Technical report, University of Trento (2006)
Calafiore, G., Camp, M.C.: Interval predictors for unknown dynamical systems: an assessment of reliability. In: 41st IEEE Conference on Decision and Control (CDC02), 2002, December 2002, IEEE Computer Society Press, Los Alamitos (2002)
Blanchini, F.: Set invariance in control. Automatica (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Cucinotta, T., Palopoli, L. (2007). Feedback Scheduling for Pipelines of Tasks. In: Bemporad, A., Bicchi, A., Buttazzo, G. (eds) Hybrid Systems: Computation and Control. HSCC 2007. Lecture Notes in Computer Science, vol 4416. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71493-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-71493-4_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71492-7
Online ISBN: 978-3-540-71493-4
eBook Packages: Computer ScienceComputer Science (R0)