RESEARCH ON A SOFT REAL-TIME SCHEDULING ALGORITHM BASED ON THE HYBRID LINEAR FEEDBACK CONTROL STRUCTURE

WEI Li-feng; YU Hai-bin

Volume 32 Issue 6

Dec. 2003

Turn off MathJax

Article Contents

Abstract

References

INFORMATION AND CONTROL > 2003 > 32(6): 490-494.

WEI Li-feng, YU Hai-bin. RESEARCH ON A SOFT REAL-TIME SCHEDULING ALGORITHM BASED ON THE HYBRID LINEAR FEEDBACK CONTROL STRUCTURE[J]. INFORMATION AND CONTROL, 2003, 32(6): 490-494.

Citation:

WEI Li-feng, YU Hai-bin. RESEARCH ON A SOFT REAL-TIME SCHEDULING ALGORITHM BASED ON THE HYBRID LINEAR FEEDBACK CONTROL STRUCTURE[J]. INFORMATION AND CONTROL, 2003, 32(6): 490-494.

Citation:

WEI Li-feng, YU Hai-bin. RESEARCH ON A SOFT REAL-TIME SCHEDULING ALGORITHM BASED ON THE HYBRID LINEAR FEEDBACK CONTROL STRUCTURE[J]. INFORMATION AND CONTROL, 2003, 32(6): 490-494.

RESEARCH ON A SOFT REAL-TIME SCHEDULING ALGORITHM BASED ON THE HYBRID LINEAR FEEDBACK CONTROL STRUCTURE

WEI Li-feng^1,2,
YU Hai-bin¹

1.
Shenyang Institute of Automation, CAS, Shenyang 110016, China
2.
Shenyang Institute of Chemical Technology, Shenyang 110142, China

More Information

Received Date: October 09, 2002
Published Date: December 19, 2003

Graphical Abstract

Abstract

Abstract

Aiming at the time-varying and non-linear characteristic of CPU resource real-time scheduling model, this paper presents a soft real-time scheduling algorithm based on the hybrid feedback control structure. This algorithm solves the non-linearness of real-time system effectively. The general linearized feedback control is realized. Meanwhile, the robustness is demonstrated when the system parameter is varied. The steady and dynamic response performances are improved. The utilization of resource is increased.
- soft real-time scheduling,
- hybrid control,
- utilization,
- miss-ratio

FullText(HTML)

References (9)

References

[1]	Buttazzo G C, Anna S S S. Hard Real-time Computing Systems Predictable Scheduling Algorithms and Applications [M]. London:Kluwer Academic Publishers, 1997.
[2]	Lu C, Stankovic J A, Tao G, et al. Design and evaluation for a feedback control EDF scheduling algorithm [A]. IEEE Real-time Systems Symposium [C]. 1999.56～57.
[3]	Lu C, Stankovic J A, Tao G, et al. Performance specifications and metrics for adaptive real-time systems [A]. IEEE Real-time Systems Symposium [C]. Orlando, FL:2000. http://www.cse.wust.edu/～lu/.
[4]	Lu C, Stankovic J A, Tao G, et al. Feedback control real-time scheduling:framework, modeling, and algorithms [J]. Real-time Systems Journal, Special Issue on Control-theoretical Approaches to Real-time Computing, 2002,23(1～2):85～126.
[5]	Lu C Y. Feedback Control Real-time Scheduling [D]. USA:University of Virginia, 2001.
[6]	Abdelzaher T F, Lu C. Modeling and performance control of internet servers [A]. 39th IEEE Conference on Decision and Control [C]. Sydney, Australia:2000.2234～2239.
[7]	Steere D C, et al. A feedback-driven proportion allocator for real-rate scheduling [A]. Symposium on Operating Systems Design and Implementation [C]. 1999.145～158.
[8]	Keshav S. A control-theoretic approach to flow control [A]. Proceedings of ACM SIGCOMM 91 [C]. 1991.3～15.
[9]	Li B, Nahrstedt K. A control theoretical model for quality of ser-vice adaptations [A]. Proceedings of Sixth International Workshop on Quality of Service [C]. 1998.145～153.