Abstract
Based on the abort strategy of fixed periods, a novel predictive control scheduling methodology was proposed to efficiently solve overrun problems. By applying the latest control value in the prediction sequences to the control objective, the new strategy was expected to optimize the control system for better performance and yet guarantee the schedulability of all tasks under overrun. The schedulability of the real-time systems with p-period overruns was analyzed, and the corresponding stability criteria was given as well. The simulation results show that the new approach can improve the performance of control system compared to that of conventional abort strategy, it can reduce the overshoot and adjust time as well as ensure the schedulability and stability.
Similar content being viewed by others
References
STANKOVIC J A, LU C, SON S, et al. The case for feedback control real-time scheduling[C]// The 11th Euromicro Conference on Real-Time Systems (ECRTS99). York: Institute of Electrical and Electronics Engineers, 1999: 11–20.
LU C, STANKOVIC J A, TAO G, et al. Design and evaluation of a feedback control EDF scheduling algorithm[C]// Proceedings of the IEEE Real-Time Systems Symposium. Phoenix: Institute of Electrical and Electronics Engineers, 1999: 56–67.
ABDELZAHER T F, ATKINS E M, SHIN K G. QoS negotiation in real-time systems and its application to automated flight control[J]. IEEE Transactions on Computers, 2000, 49(11): 1170–1183.
BUTTAZZO G, LIPARI G, ABENI L. Elastic task model for adaptive rate control[C]// Proceedings of the IEEE Real-Time Systems Symposium. Spain: Institute of Electrical and Electronics Engineers, 1998: 286–295.
SHEN Q, GUI W H, HUO Y, et al. Flexible periodic task schedule model and control performance analysis[C]// International Conference on Sensing, Computing and Automation. Chongqing: Watam Press, 2006: 1953–1956.
KOREN G, SHASHA D. Skip-over: algorithms and complexity for overloaded systems that allow skips[C]// Proceedings of the IEEE Real-Time Systems Symposium. Pisa: Institute of Electrical and Electronics Engineers, 1995: 110–117.
RAMANATHAN P. Graceful degradation in real-time control application using (m,k)-firm guarantee[C]// Proceedings of the 27th Annual International Symposium on Fault-Tolerant Computing. Seattle: IEEE Computer Society, 1997: 132–141.
ABENI L, BUTTAZZO G. Integrating multimedia applications in hard real-time systems[C]// Proceedings of the 19th IEEE Real-Time Systems Symposium. Madrid: Institute of Electrical and Electronics Engineers, 1998: 3–13.
CACCAMO M. BUTTAZZO G, SHA L. Handling execution overruns in hard real-time control systems[J]. IEEE Transactions on Computers, 2002, 51(7): 835–849.
CACCAMO M, BUTTAZZO G, SHA L. Capacity sharing for overrun control[C]// Proceedings of the IEEE Real-Time Systems Symposium. Orlando: Institute of Electrical and Electronics Engineers, 2000: 295–304.
CERVIN A. Analysis of overrun strategies in periodic control tasks[C]// Proceedings of the 16th IFAC World Congress. Prague: Elsevier, 2005.
MACIEJOWSKI J M. Predictive Control with Constraints[M]. Harlow, UK: Prentice-Hall, 2002.
LIU C, LAYLAND J. Scheduling algorithm for multi-programming in a hard real-time environment[J]. Journal of the ACM, 1973, 20(1): 46–61.
LIU Guo-ping, XIA Y, REES D. Predictive control of networked systems with random delays[C]// Proceedings of the 16th IFAC World Congress. Prague: Elsevier, 2005.
HENRIKSSON D, CERVIN A, ÅRZÉN K E. TrueTime: Simulation of control loops under shared computer resources[C]// Proceedings of the 15th IFAC World Congress on Automatic Control. Barcelona: Elsevier, 2002.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Project (60505018) supported by the National Natural Science Foundation of China
Rights and permissions
About this article
Cite this article
Shen, Q., Gui, Wh., Yang, Ch. et al. Application of predictive control scheduling method to real-time periodic control tasks overrun. J Cent. South Univ. Technol. 14, 266–270 (2007). https://doi.org/10.1007/s11771-007-0053-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11771-007-0053-9