A Real-Time Scheduler Design for a Class of Embedded Systems

We consider here the design aspect of a real-time scheduler for a class of embedded systems. For this purpose, we design a feedback controller for a reservation-based CPU scheduler for soft real-time systems. The execution time of soft real-time systems, such as multimedia systems, portable MP3 players, personal digital assistants, cellular phones, and embedded Web servers is highly variable. Hence, it is crucial to assign an adequate amount of CPU resources for the running tasks to guarantee the quality of service. On the other hand, it is also important not to allocate the large amount of resources to avoid waste. The purpose of this paper is to attain the aforementioned crucial objectives for a class of embedded systems under real-time computing constraints. Specifically, we provide an analytical model for a real-time scheduler in terms of a switched system with time-varying uncertainty. Moreover, by using Lyapunov stability in a linear matrix inequalities (LMIs) framework, we design a state feedback controller that stabilizes the switched system. This, in fact, achieves the regulation of scheduling errors caused by time-varying uncertainty to a desired level. We extend an LMI-framework-based control scheme to a relatively new control application domain, i.e., a soft realtime scheduling domain. We provide performance analysis under scheduler simulation environments and implement a feedback bandwidth server scheduler under a real-time kernel simulator. In the simulation studies, the advantages of the controller design scheme are clearly highlighted in comparison with some conventional existing open-loop systems.

[1]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[2]  Long Wang,et al.  Robust stability analysis and control synthesis for discrete-time uncertain switched systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[3]  Jamal Daafouz,et al.  Stability analysis and control synthesis for switched systems: a switched Lyapunov function approach , 2002, IEEE Trans. Autom. Control..

[4]  Xin Liu,et al.  Supporting dynamic QoS in Linux , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[5]  Stefan Savage,et al.  Processor capacity reserves: operating system support for multimedia applications , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[6]  Sang Hyuk Son,et al.  Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms* , 2001, Real-Time Systems.

[7]  Jonathan Walpole,et al.  Analysis of a reservation-based feedback scheduler , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[8]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[9]  Giorgio C. Buttazzo,et al.  Integrating multimedia applications in hard real-time systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[10]  Yixin Diao,et al.  Feedback Control of Computing Systems , 2004 .

[11]  Anton Cervin,et al.  TrueTime 1.1 -- Reference Manual , 2003 .

[12]  Klara Nahrstedt,et al.  A control-based middleware framework for quality-of-service adaptations , 1999, IEEE J. Sel. Areas Commun..

[13]  Joseph L. Hellerstein,et al.  Using Control Theory to Achieve Service Level Objectives In Performance Management , 2001, 2001 IEEE/IFIP International Symposium on Integrated Network Management Proceedings. Integrated Network Management VII. Integrated Management Strategies for the New Millennium (Cat. No.01EX470).

[14]  K. Shin,et al.  Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach , 2002, IEEE Trans. Parallel Distributed Syst..

[15]  Ying Lu,et al.  Improved Prediction for Web Server Delay Control , 2004 .

[16]  Alan Burns,et al.  Real Time Scheduling Theory: A Historical Perspective , 2004, Real-Time Systems.

[17]  Jonathan Walpole,et al.  Real-rate scheduling , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[18]  Luigi Palopoli,et al.  On the Application of Hybrid Control to CPU Reservations , 2003, HSCC.