Abstract
An important class of soft real-time applications require dynamic allocation of computational resources in order to comply with their quality of service (QoS) requirements. These applications are characterised by large fluctuations in their computation time requirements. One of the biggest problems in such systems is how to assign the bandwidths to the software tasks so that every task meets its QoS requirements and computational resources are not wasted.
In this paper, we present a novel feedback scheduling controller based on a scheduling strategy called resource reservation. First, we model the scheduler as a discrete time switching system; then, we present hybrid control techniques for the design of the feedback scheduler; finally, we report simulation results that show the effectiveness of our approach.
Partial support from E.C. Project OCERA, IST-2001-35102
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
Luca Abeni and Giorgio Buttazzo. Integrating multimedia applications in hard real-time systems. In Proceedings of the IEEE Real-Time Systems Symposium, Madrid, Spain, December 1998.
Luca Abeni and Giorgio Buttazzo. Adaptive bandwidth reservation for multimedia computing. In Proceedings of the IEEE Real Time Computing Systems and Applications, Hong Kong, December 1999.
Luca Abeni, Luigi Palopoli, Giuseppe Lipari, and Jonathan Walpole. Analysis of a reservation-based feedback scheduler. In Proc. of the Real-Time Systems Symposium, Austin, Texas, November 2002.
S. Boyd and L.L. Vandenberghe. Convex optimization. Course lecture notes—Stanford University, 2002.
F. J. Corbato, M. Merwin-Dagget, and R. C. Daley. An experimental time-sharing system. In Proceedings of the AFIPS Joint Computer Conference, May 1962
L. El Ghaoui, F. Oustry, and M. Ait Rami. A cone complementary linearization algorithm for static output-feedback and related problems. IEEE Transaction and Automatic Control, August 1997.
G. Lipari and S.K. Baruah. Greedy reclaimation of unused bandwidth in constant bandwidth servers. In IEEE Proceedings of the 12th Euromicro Conference on Real-Time Systems, Stokholm, Sweden, June 2000.
Haitham Hindi and Stephen Boyd. Analysis of linear systems with saturation using convex optimization. In Proc. of the 37th IEEE Conference on decision adn Control (cdc 1998), Tampa, Florida, 1998.
B. Li and K. Nahrstedt. A control theoretical model for quality of service adaptations. In Proceedings of Sixth International Workshop on Quality of Service, 1998
C. L. Liu and J. Layland. Scheduling alghorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1), 1973.
C. Lu, J. A. Stankovic, T. F. Abdelzaher, G. Tao, S. H. Son, and M. Marley. Performance specifications and metrics for adaptive real-time systems. In Proceedings of the 21th IEEE Real-Time Systems Symposium, Orlando, FL, December 2000.
Clifford W. Mercer, Stefan Savage, and Hideyuki Tokuda. Processor capacity reserves for multimedia operating systems. Technical Report CMU-CS-93-157, Carnegie Mellon University, Pittsburg, May 1993.
Tatsuo Nakajima. Resource reservation for adaptive qos mapping in real-time mach. In Sixth International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS), April 1998.
Raj Rajkumar, Kanaka Juvva, Anastasio Molano, and Shuichi Oikawa. 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
Dickson Reed and Robin Fairbairns (eds.). Nemesis, the kernel-overview, May 1997.
John Regehr and John A. Stankovic. Augmented CPU Reservations: Towards predictable execution on general-purpose operating systems. In Proceedings of the IEEE Real-Time Technology and Applications Symposium (RTAS 2001), Taipei, Taiwan, May 2001.
David Steere, Ashvin Goel, Joshua Gruenberg, Dylan McNamee, Calton Pu, and Jonathan Walpole. A feedback-driven proportion allocator for real-rate scheduling. In Proceedings of the Third usenix-osdi. pub-usenix, feb 1999.
V. A. Yakubovich. Vestnik Leningrad Uiversity, chapter S-Procedure in nonlinear control theory, pages 66–77. 1971. (English translation in Vestnik Leningrad University 4:73-93,1977).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Palopoli, L., Abeni, L., Lipari, G. (2003). On the Application of Hybrid Control to CPU Reservations. In: Maler, O., Pnueli, A. (eds) Hybrid Systems: Computation and Control. HSCC 2003. Lecture Notes in Computer Science, vol 2623. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36580-X_29
Download citation
DOI: https://doi.org/10.1007/3-540-36580-X_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00913-9
Online ISBN: 978-3-540-36580-8
eBook Packages: Springer Book Archive