FEL-H Robust Control Real-Time Scheduling


The existing scheduling algorithms cannot adequately support modern embedded real-time applications. An important challenge for future research is how to model and introduce control mechanisms to real-time systems to improve real-time performance, and to allow the system to adapt to changes in the environment, the workload, or to changes in the system architecture due to failures. In this paper, we pursue this goal by formulating and simulating new real-time scheduling models that enable us to easily analyse feedback scheduling with various constraints, overload and disturbance, and by designing a robust, adaptive scheduler that responds gracefully to overload with robust H∞ and feedback error learning control.

Share and Cite:

Du, B. and Ruan, C. (2009) FEL-H Robust Control Real-Time Scheduling. Journal of Software Engineering and Applications, 2, 60-65. doi: 10.4236/jsea.2009.21010.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] D. Seto, J. P. Lehoczky, L. Sha, and K. F. Shin, “On task schedulability in real-time control systems,” In Proceed-ings 17th IEEE Real-Time Systems Symposium, Wash-ington, DC, pp. 13-21, 1996.
[2] 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 21st Systems Symposium, Orlando, Florida, pp. 13-23. 2000.
[3] D. Henriksson, Y. Lu, and T. Abdelzaher, “Improved pre-diction for Web server delay control,” In Proceedings of the Euromicro Conference on Real-Time Systems, Cata-nia, Sicily, pp. 61-68, Italy, 2004.
[4] T. Abdelzaher, V. Sharma, and C. Lu, “A utilization bound for aperiodic tasks and priority driven scheduling,” IEEE Transactions on Computers 53(3): pp. 334-350, 2004.
[5] A. Cervin, J. Eker, B. Bernhardsson, and K. E. ?rzén, “Feedback-feedforward scheduling of control tasks,” Real-Time Systems Vol. 23, No. 1, pp. 113-120, 2002.
[6] B. Du, and D. Levy, “A robust control real-time schedul-ing design,” special issue: Advanced Control and Real-Time Systems of DCEMP journal, Vol. 13, No. 3-No.4, pp. 335-340, 2005.
[7] B. Du and D. Levy, “H∞ robust scheduling design meth-odology in real-time systems,” In the Proceedings of the 2003 International Conferenceon Embedded Systems and Applications, pp. 285-291, USA, 2003.
[8] S. Tomoyoshi and T. Kosuke, “Table-based QoS control for embedded real-time systems,” ACM SIGPLAN No-tices Vol. 34, No. 7, pp. 65-72, July 1999.
[9] B. Du and C. Ruan, “Robust feedback scheduling in dis-tributed embedded real-time systems,” In the Proceedings of the 6th IEEE/IFIP International Conference On Em-bedded and Ubiquitous Computing (EUC 2008), pp. 90-96, Shanghai, China, 2008.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.