Abstract
The case where multiple control tasks share one embedded CPU is considered. For various reasons, both execution times of these tasks and CPU workload are uncertain and imprecise. To attack this issue, a fuzzy logic based feedback scheduling approach is suggested. The sampling periods of control tasks are periodically adjusted with respect to uncertain resource availability. A simple period rescaling algorithm is employed, and the available CPU resource is dynamically allocated in an intelligent fashion. Thanks to the inherent capacity of fuzzy logic to formalize control algorithms that can tolerate imprecision and uncertainty, the proposed approach provides runtime flexibility to quality of control (QoC) management. Preliminary simulations highlight the benefits of the fuzzy logic based feedback scheduler.
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
Årzén, K.-E., Cervin, A.: Control and Embedded Computing: Survey of Research Directions. In: Proc. 16th IFAC World Congress, Prague, Czech Republic (2005)
Xia, F., Wang, Z., Sun, Y.: Integrated Computation, Communication and control: Towards Next Revolution in Information Technology. In: Das, G., Gulati, V.P. (eds.) CIT 2004. LNCS, vol. 3356, pp. 117–125. Springer, Heidelberg (2004)
Xia, F., Sun, Y.: Neural Network Based Feedback Scheduling of Multitasking Control Systems. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds.) KES 2005. LNCS (LNAI), vol. 3682, pp. 193–199. Springer, Heidelberg (2005)
Buttazzo, G., Velasco, M., Martí, P., Fohler, G.: Managing Quality-of-Control Performance Under Overload Conditions. In: Proc. ECRTS, Catania, Italy, pp. 1–8 (2004)
Xia, F., Liu, L., Sun, Y.: Flexible Quality-of-Control Management in Embedded Systems Using Fuzzy Feedback Scheduling. In: Ślęzak, D., Yao, J., Peters, J.F., Ziarko, W.P., Hu, X. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3642, pp. 624–633. Springer, Heidelberg (2005)
Passino, K.M., Yurkovich, S.: Fuzzy Control. Addison Wesley Longman, Menlo Park (1998)
Seto, D., Lehoczky, J.P., Shin, K.G.: Trade-off Analysis of Real-time Control Peroformance and Schedulability. Real-Time Systems 21, 199–217 (2001)
Ryu, M., Hong, S., Saksena, M.: Streamlining Real-time Controller Design: From Performance Specifications to End-to-end Timing Constraints. In: Proc. 3rd IEEE RTAS, pp. 91–99 (1997)
Cervin, A., Eker, J.: Feedback Scheduling of Control Tasks. In: Proc. 39th IEEE CDC, pp. 4871–4876 (2000)
Eker, J., Hagander, P., Årzén, K.-E.: A Feedback Scheduler for Real-time Controller Tasks. Control Engineering Practice 8(12), 1369–1378 (2000)
Cervin, A., Eker, J., Bernhardsson, B., Årzén, K.-E.: Feedback-Feedforward Scheduling of Control Tasks. Real-Time Systems 23(1), 25–53 (2002)
Henriksson, D., Cervin, A., Åkesson, J., Årzén, K.-E.: Feedback Scheduling of Model Predictive Controllers. In: Proc. 8th IEEE RTAS, San Jose, CA, pp. 207–216 (2002)
Xia, F., Sun, Y.: NN-based Iterative Learning Control under Resource Constraints: A Feedback Scheduling Approach. In: Wang, J., Liao, X.-F., Yi, Z. (eds.) ISNN 2005. LNCS, vol. 3498, pp. 1–6. Springer, Heidelberg (2005)
Xia, F., Sun, Y.: Anytime Iterative Optimal Control Using Fuzzy Feedback Scheduler. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds.) KES 2005. LNCS (LNAI), vol. 3682, pp. 350–356. Springer, Heidelberg (2005)
Lu, C., Stankovic, J.A., Tao, G., Son, S.H.: Feedback Control Real-time Scheduling: Framework, Modeling, and Algorithms. Real-time Systems 23(1/2), 85–126 (2002)
Abeni, L., Palopoli, L., Lipari, G., Walpole, J.: Analysis of a Reservation-Based Feedback Scheduler. In: Proc. 23rd IEEE RTSS, Austin, Texas, pp. 71–80 (2002)
Buttazzo, G., Abeni, L.: Adaptive Rate Control through Elastic Scheduling. In: Proc. 39th IEEE CDC, Sydney, Australia, pp. 4883–4888 (2000)
Xia, F., Li, S., Sun, Y.: Neural Network Based Feedback Scheduler for Networked Control System with Flexible Workload. In: Wang, L., Chen, K., S. Ong, Y. (eds.) ICNC 2005. LNCS, vol. 3611, pp. 242–251. Springer, Heidelberg (2005)
Xia, F., Dai, X., Wang, Z., Sun, Y.: Feedback Based Network Scheduling of Networked Control Systems. In: Proc. 5th ICCA, Budapest, Hungary (2005)
Abdelzaher, T., Atkins, E.M., Shin, K.G.: QoS Negotiation in Real-Time Systems and Its Application to Automated Flight Control. IEEE Trans. on Computers 49(11), 1170–1183 (2000)
Årzén, K.-E., Bernhardsson, B., Eker, J., Cervin, A., Persson, P., Nilsson, K., Sha, L.: Integrated Control and Scheduling. Lund Institute of Technology, Sweden (1999), Research report: ISSN 0820-5316
Sha, L., Abdelzaher, T., Årzén, K.-E., Cervin, A., Baker, T., Burns, A., Buttazzo, G., Caccamo, M., Lehoczky, J., Mok, A.K.: Real Time Scheduling Theory: A historical perspective. Real-Time Systems 28, 101–155 (2004)
Xia, F., Yin, H., Wang, Z., Sun, Y.: Theory and Practice of Real-time Scheduling in Networked Control Systems. In: Proc. 17th Chinese Control and Decision Conference, Harbin, China (2005) (in Chinese)
Åström, K.J., Wittenmark, B.: Computer Controlled Systems. Prentice-Hall, Englewood Cliffs (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xia, F., Shen, X., Liu, L., Wang, Z., Sun, Y. (2005). Fuzzy Logic Based Feedback Scheduler for Embedded Control Systems. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3645. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538356_47
Download citation
DOI: https://doi.org/10.1007/11538356_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28227-3
Online ISBN: 978-3-540-31907-8
eBook Packages: Computer ScienceComputer Science (R0)