Your browser does not support JavaScript!

Feedback process scheduling with simple discrete-time control structures

Feedback process scheduling with simple discrete-time control structures

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Control Theory & Applications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

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.


    1. 1)
      • J. Hellerstein , Y. Diao , S. Parekh , D.M. Tilbury . (2004) Feedback control computing systems.
    2. 2)
      • B. Li , K. Nahrstedt . A control-based middleware framework for quality-of-service adaptations. IEEE J. Sel. Areas Commun. , 9 , 1632 - 1649
    3. 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. 4)
      • M. Pinedo . (1995) Scheduling theory, algorithms, and systems.
    5. 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. 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. 7)
      • F. Xia , Y. Sun . Control-scheduling codesign: a perspective on integrating control and computing. Dyn. Continuous Discrete Impulsive Syst. , 1 , 1352 - 1358
    8. 8)
      • H.C. Heacox , P.W. Purdom . Analysis of two time-sharing queueing models. J. ACM , 1 , 70 - 91
    9. 9)
      • G. Buttazzo , L. Abeni . Adaptive workload management through elastic scheduling. Real-Time Syst. , 7 - 24
    10. 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. 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. 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. 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. 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. 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. 16)
      • J.C. Geromel , P. Colaneri . Stability and stabilization of discrete time switched systems. Int. J. Control , 7 , 719 - 728
    17. 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.

Related content

This is a required field
Please enter a valid email address