Abstract
Hard real-time scheduling problem of periodic tasks in the presence of aperiodic tasks occurrence is analyzed. A hybrid model of the tasks and of the Earliest Deadline First scheduling policy is proposed and its translation into a Mixed Logical Dynamic model is presented. The model is used to design an optimal admission controller that selects the best feasible period for the periodic tasks based on the prediction of the processor utilization.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Elia, M., Sanner, A.R.M.: QoS Tradeoffs for Guidance, Navigation, and Control. In: Proc. IEEE Aerospace Conference, vol. 7, Big Sky, MT, pp. 3333–3341. IEEE, Los Alamitos (2002)
Buttazzo, G.C.: Hard Real-Time Computing Systems. Kluwer, Boston (1997)
Klein, M., et al.: Practitioner ’s Handbook for Real-Time Analysis. Guide to Rate Monotonic Analysis for Real-Time Systems. Kluwer, Boston (1993)
Stankovic, J.A., et al.: Deadline Scheduling for Real-Time Systems, EDF and Related Algorithms. Kluwer, Boston (1998)
Zhao, W., Ramamritham, K., Stankovic, J.A.: Preemptive Scheduling Under Time and Resource Constraints. IEEE Transactions on Computers 36(8), 949–960 (1987)
Abdelzaher, T.F., et al.: Feedback Performance Control in Software Services. IEEE Control Systems 23(3), 74–90 (2003)
Steere, D.C., et al.: A Feedback Driven Proportion Allocator for Real-Rate Scheduling. In: Proc. Symposium on Operating Systems Design and Implementation, New Orleans, LA, pp. 145–158 (1999)
Abeni, L., et al.: Analysis of a Reservation-Based Feedback Scheduler. In: Proc. IEEE Real-Time Systems Symposium, Austin, TX, pp. 71–80. IEEE Computer Society Press, Los Alamitos (2002)
Chen, Y., Dai, Q.: Research on Dynamic Feedback and Elastic Scheduling Model and Algorithm for Flexible Workload. In: Proc. International Conference on Computer Networks and Mobile Computing, Shangai, China, pp. 283–290 (2003)
Buttazzo, G.C., Lipari, G., Caccamo, M.: Elastic Scheduling for Flexible Workload Management. IEEE Transaction on Computers 51(3), 289–302 (2002)
Buttazzo, G.C.: Achieving Scalability in Real-Time Systems. IEEE Computer Magazine 39(5), 54–59 (2006)
Palopoli, L., Cucinotta, T., Bicchi, A.: Quality of Service Control in Soft Real-Time Applications. In: Proc. IEEE Conference on Decision and Control, Maui, Hawaii, pp. 664–669. IEEE Computer Society Press, Los Alamitos (2003)
Cucinotta, T., Palopoli, L., Marzario, L.: Stochastic Feedback-Based Control of QoS in Soft Real-Time Systems. In: Proc. IEEE Conference on Decision and Control, Paradise Island, Bahamas, pp. 3533–3538. IEEE Computer Society Press, Los Alamitos (2004)
Cervin, A., et al.: Feedback-Feedforward Scheduling of Control Tasks. Journal of Real-Time Systems 23(1-2), 25–53 (2002)
Zhou, P., Xie, J.: Feedback Scheduling for Resource-Constrained Real-Time Control Systems. In: Proc. IEEE International Conference on Computer and Information Technology, Dhaka, Bangladesh, pp. 800–804. IEEE Computer Society Press, Los Alamitos (2005)
Abdelzaher, T.F., Shin, K.G., Bhatti, N.: Performance Guarantees for Web Server End-Systems: A Control Theoretical Approach. IEEE Transactions on Parallel and Distributed Systems 13(1), 80–96 (2002)
Lu, C., et al.: Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms. Journal of Real-Time Systems 23(1-2), 85–126 (2002)
Norstrom, C., Wall, A., Yi, W.: Timed Automata as Task Models for Event-Driven Systems. In: Proc. IEEE International Conference on Real-Time Computing Systems and Applications, Hong Kong, China, pp. 182–189. IEEE Computer Society Press, Los Alamitos (1999)
Behrmann, G., et al.: UPPAAL - Present and Future. In: Proc. IEEE Conference on Decision and Control, Orlando, FL, pp. 2881–2886. IEEE Computer Society Press, Los Alamitos (2001)
Bemporad, A., Morari, M.: Control of Systems Integrating Logic, Dynamics, and Constraints. Automatica 35(3), 407–427 (1999)
Maciejowski, J.M.: Predictive Control with Constraints. Prentice-Hall, Englewood Cliffs (2002)
Vacca, V.: Quality of Service Control for Real-Time Task Scheduling in Space Avionics. PhD Thesis at Department of Engineering, University of Sannio, Benevento, Italy (2006), Avalaible at http://www.grace.ing.unisannio.it
Heemels, W.P.M.H., De Schutter, B., Bemporad, A.: Equivalence of Hybrid Dynamical Models. Automatica 37(7), 1085–1091 (2001)
Hansen, J.P., Lehoczky, J., Rajkumar, R.: Optimization of Quality of Service in Dynamic Systems. In: Proc. IEEE International Parallel and Distributed Processing Symposium, San Francisco, CA, pp. 1001–1008. IEEE Computer Society Press, Los Alamitos (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Vacca, V., Vasca, F., Iannelli, L. (2007). Rate Admission Control for Hard Real-Time Task Scheduling. 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_44
Download citation
DOI: https://doi.org/10.1007/978-3-540-71493-4_44
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)