© The Institution of Engineering and Technology
This manuscript addresses the problem of process scheduling in a multitasking computing environment. The mainstream feedback-based approach to that problem preserves the existing scheduler, and adapts some of its parameters by means of convenient loops. On the contrary, in this research, the scheduler is entirely replaced by suitable control structures, synthesised and analysed in the discrete-time domain. The proposed approach allows for a clear interpretability of the involved parameters, whereas the complexity of the obtained scheduling solutions is comparable to the existing ones. Simulation examples support the above claims. The focus is here restricted for convenience to the preemptive single-processor case, although several generalisations are possible.
References
-
-
1)
-
J. Hellerstein ,
Y. Diao ,
S. Parekh ,
D.M. Tilbury
.
(2004)
Feedback control computing systems.
-
2)
-
B. Li ,
K. Nahrstedt
.
A control-based middleware framework for quality-of-service adaptations.
IEEE J. Sel. Areas Commun.
,
9 ,
1632 -
1649
-
3)
-
Shor, M.H., Li, K., Walpole, J., Steere, D.C., Pu, C.: `Application of control theory to modeling and analysis of computer systems', Proc. Japan–USA–Vietnam Workshop on Research and Education Systems, 2000, HoChiMinh City, Vietnam.
-
4)
-
M. Pinedo
.
(1995)
Scheduling theory, algorithms, and systems.
-
5)
-
McNamee, D., Krasic, C., Li, K., Goel, A., Walthinsen, E., Steere, D., Walpole, J.: `Control challenges in multi-level adaptive video streaming', Proc. 39th IEEE Conf. on Decision and Control, 2000, Sydney, NSW, 3, p. 2228–2233.
-
6)
-
Y. Diao ,
J.L. Hellerstein ,
S. Parekh ,
R. Griffith ,
G.E. Kaiser ,
D. Phung
.
A control theory foundation for self-managing computing systems.
IEEE J. Sel. Areas Commun.
,
12 ,
2213 -
2223
-
7)
-
F. Xia ,
Y. Sun
.
Control-scheduling codesign: a perspective on integrating control and computing.
Dyn. Continuous Discrete Impulsive Syst.
,
1 ,
1352 -
1358
-
8)
-
H.C. Heacox ,
P.W. Purdom
.
Analysis of two time-sharing queueing models.
J. ACM
,
1 ,
70 -
91
-
9)
-
G. Buttazzo ,
L. Abeni
.
Adaptive workload management through elastic scheduling.
Real-Time Syst.
,
7 -
24
-
10)
-
Abeni, L., Palopoli, L., Lipari, G., Walpole, J.: `Analysis of a reservation-based feedback scheduler', 23rdIEEE Symp. Real-Time Systems, RTSS 2002, 2002, p. 71–80.
-
11)
-
Lin, S., Sudhir, S., Manimaran, G.: `ConFiRM-DRTS: a certification framework for dynamic resource management in distributed real-time systems', Proc. 17th Int. Symp. Parallel and Distributed Processing (IEEE Computer Society), 2003, Washington, DC, USA, p. 110–118.
-
12)
-
Anderson, J.H., Calandrino, J.M., Devi, U.C.: `Real-time scheduling on multicore platforms', Proc. 12th IEEE Symp. Real-Time and Embedded Technology and Applications, 2006, p. 179–190.
-
13)
-
T.F. Abdelzaher ,
J.A. Stankovic ,
C. Lu ,
R. Zhang ,
Y. Lu
.
Feedback performance control in software services.
IEEE Control Syst. Mag.
,
74 -
90
-
14)
-
C. Lu ,
J.A. Stankovic ,
S.H. Son
.
Feedback control real-time scheduling: framework, modeling and algorithms.
J. Real-Time Syst. Spec. Issue Control-Theor. Approaches Real-Time Comput.
,
85 -
126
-
15)
-
Lawrence, D.A., Jianwei, G., Mehta, S., Welch, L.R.: `Adaptive scheduling via feedback control for dynamic real-time systems', Proc. IEEE Int. Conf. Performance, Computing, and Communications, 2001, p. 373–378.
-
16)
-
J.C. Geromel ,
P. Colaneri
.
Stability and stabilization of discrete time switched systems.
Int. J. Control
,
7 ,
719 -
728
-
17)
-
Alam, B., Doja, M.N., Biswas, K.: `Finding time quantum of round robin cpu scheduling algorithm using fuzzy logic', Proc. ICCEE 2008, 2008, p. 795–798.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cta.2009.0260
Related content
content/journals/10.1049/iet-cta.2009.0260
pub_keyword,iet_inspecKeyword,pub_concept
6
6