Fuzzy Feedback Scheduling of Resource-Constrained Embedded Control Systems
Feng Xia, Youxian Sun, Yu-Chu Tian, Moses Tade, Jinxiang Dong

TL;DR
This paper introduces a fuzzy feedback scheduling scheme for resource-constrained embedded control systems to dynamically adjust control loop sampling periods, ensuring quality of control amidst variable workloads and resource uncertainties.
Contribution
The paper proposes a novel fuzzy feedback scheduling method that maintains CPU utilization and control quality in dynamic environments, with a detailed design framework and practical case study.
Findings
Effective in maintaining control quality under variable workloads
Robust to measurement noise and independent of task execution times
Easy to implement with minimal overhead
Abstract
The quality of control (QoC) of a resource-constrained embedded control system may be jeopardized in dynamic environments with variable workload. This gives rise to the increasing demand of co-design of control and scheduling. To deal with uncertainties in resource availability, a fuzzy feedback scheduling (FFS) scheme is proposed in this paper. Within the framework of feedback scheduling, the sampling periods of control loops are dynamically adjusted using the fuzzy control technique. The feedback scheduler provides QoC guarantees in dynamic environments through maintaining the CPU utilization at a desired level. The framework and design methodology of the proposed FFS scheme are described in detail. A simplified mobile robot target tracking system is investigated as a case study to demonstrate the effectiveness of the proposed FFS scheme. The scheme is independent of task execution…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsReal-Time Systems Scheduling · Embedded Systems Design Techniques · Real-time simulation and control systems
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Årz e ´ ´ 𝑒 \acute{e} n, K.-E., A. Robertsson, D. Henriksson, M. Johansson, H. Hjalmarsson and K. H. Johansson, Conclusions of the ARTIST 2 Roadmap on Control of Computing Systems, ACM SIGBED Review , vol.3, no.3, pp.11-20, 2006.
- 2[2] Xia, F. and Y.X. Sun, Control-Scheduling Codesign: A Perspective on Integrating Control and Computing, Dynamics of Continuous, Discrete and Impulsive Systems - Series B: Applications and Algorithms , Special Issue on ICSCA’06, vol.13, no.S 1, pp. 1352-1358, 2006.
- 3[3] Xia, F., G.S. Tian and Y.X. Sun, Feedback Scheduling: An Event-Driven Paradigm, ACM SIGPLAN Notices , vol.42, no.12, pp.7-14, Dec. 2007.
- 4[4] Martí, P., J.M. Fuertes, R. Villà and G. Fohler, On Real-Time Control Tasks Schedulability, Proc. of European Control Conference (ECC’01) , Porto, Portugal, pp. 2227-2232, 2001.
- 5[5] Buttazzo, G., M. Velasco and P. Marti, Quality-of-Control Management in Overloaded Real-Time Systems, IEEE Trans. Computers , vol. 56, no. 2, pp.253-266, 2007
- 6[6] Cervin, A., J. Eker, B. Bernhardsson and K.-E. Årzén, Feedback-Feedforward Scheduling of Control Tasks, Real-Time Systems , vol. 23, no.1, pp. 25-53, 2002
- 7[7] Castañé, R., P. Martí, M. Velasco, A. Cervin and D. Henriksson, Resource Management for Control Tasks Based on the Transient Dynamics of Closed-Loop Systems, Proc. of the 18th Euromicro Conf. on Real-Time Systems , Dresden, Germany, 2006.
- 8[8] Henriksson, D. and A. Cervin, Optimal On-line Sampling Period Assignment for Real-Time Control Tasks Based on Plant State Information, Proc. of the 44th IEEE Conf. on Decision and Control and European Control Conf. , Seville, Spain, pp. 4469-4474, 2005.
