FEL-H Robust Control Real-Time Scheduling

Bing Du, Chun Ruan

University of Sydney, Australia.
University of Western Sydney, Australia.

DOI: 10.4236/jsea.2009.21010                

Abstract

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.

Keywords

Robust, Real-Time Scheduling, Feedbacke, Simulation, Feedback

Conflicts of Interest

The authors declare no conflicts of interest.

References

[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.