A new perspective proposal for preemptive feedback scheduling

International Journal of Innovative Computing, Information and Control

Volumn 6, Issue 10, 2010, Pages 4363-4377

  Maggio, Martina ^a   Leva, Alberto ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Discrete time linear systems; Feedback scheduling; Preemptive scheduling

Indexed keywords

DISCRETE TIME LINEAR SYSTEMS; DISCRETE-TIME; FEEDBACK SCHEDULING; LINEAR DYNAMIC SYSTEM; PRE-EMPTIVE SCHEDULING; SCHEDULING METHODS; SCHEDULING POLICIES;

FEEDBACK CONTROL; LINEAR CONTROL SYSTEMS;

SCHEDULING;

EID: 78650265858     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. L. Abeni, L. Palopoli, G. Lipari and J. Walpole, Analysis of a reservation-based feedback scheduler, Proc. of the 23rd IEEE Real-Time Systems Symposium, pp.71-80, 2002.
2. M. Bertogna, N. Fisher and S. Baruah, Resource holding times: Computation and optimization, Real-Time Systems, 2009.
3. P. C. Chang, S. H. Chen and V. Mani, Parametric analysis of bi-criterion single machine scheduling with a learning effect, International Journal of Innovative Computing, Information and Control, vol.4, no.8, pp.2033-2043, 2008.
4. Y. Diao, J. L. Hellerstein, S. Parekh, R. Griffith, G. E. Kaiser and D. Phung, A control theory foun-dation for self-managing computing systems, IEEE Journal on Selected Areas in Communications, vol.23, no.12, pp.2213-2223, 2005.
5. D. H. J. Epema, Decay-usage scheduling in multiprocessors, ACM Transactions on Computer Sys-tems, vol.16, no.4, pp.367-415, 1998.
6. J. Hellerstein, Y. Diao, S. Parekh and D. M. Tilbury, Feedback Control of Computing Systems, Wiley, 2004.
7. J. L. Hellerstein, Achieving service rate objectives with decay usage scheduling, IEEE Transactions on Software Engineering, vol.19, no.8, pp.813-825, 1993.
8. Y. Hirashima, A q-learning system for container transfer scheduling based on shipping order at container terminals, International Journal of Innovative Computing, Information and Control, vol.4, no.3, pp.547-558, 2008.
9. C. Karamanolis, M. Karlsson and X. Zhu, Designing controllable computer systems, Proc. of the 10th Conference on Hot Topics in Operating Systems, Berkeley, CA, pp.9-15, 2005.
10. D. A. Lawrence, G. Jianwei, S. Mehta and L. R. Welch, Adaptive scheduling via feedback control for dynamic real-time systems, Proc. of the IEEE International Conference on Performance, Computing, and Communications, pp.373-378, 2001.
11. B. Li and K. Nahrstedt, A control-based middleware framework for quality-of-service adaptations, IEEE Journal on Selected Areas in Communications, vol.17, no.9, pp.1632-1649, 1999.
12. C. Liu, New evolutionary algorithm for multi-objective constrained optimization, International Journal of Innovative Computing, Information and Control, vol.2, no.4, pp.339-344, 2008.
13. C. Lu, J. A. Stankovic and S. H. Son, Feedback control real-time scheduling: Framework, modeling and algorithms, Journal of Real-Time Systems, Special Issue on Control-Theoretical Approaches to Real-Time Computing, vol.23, pp.85-126, 2002.
14. D. McNamee, C. Krasic, K. Li, A. Goel, E. Walthinsen, D. Steere and J. Walpole, Control challenges in multi-level adaptive video streaming, Proc. of the 39th IEEE Conference on Decision and Control, Sydney, NSW, vol.3, pp.2228-2233, 2000.
15. J. O. Moody and P. J. Antsaklis, Supervisory Control of Discrete Event Systems Using Petri Nets, Kluwer Academic Publishers, Norwell, 1998.
16. J. C. Palencia and M. G. Harbour, Schedulability analysis for tasks with static and dynamic offsets, Proc. of the 19th IEEE Real-Time Systems Symposium, pp.26-37, 1998.
17. M. H. Shor, K. Li, J. Walpole, D. C. Steere and C. Pu, Application of control theory to modeling and analysis of computer systems, Proc. of Japan-USA-Vietnam Workshop on Research and Education Systems, HoChiMinh City, Vietnam, 2000.
18. th IEEE Conference on Decision and Control, Sydney, NSW, vol.3, pp.2212-2221, 2000.
19. R. Valette, Analysis of petri nets by stepwise refinements, Journal of Computer and System Sciences, vol.18, no.2, 1979.
20. F. Xia and Y. Sun, Control-scheduling codesign: A perspective on integrating control and computing, Dynamics of Continuous, Discrete and Impulsive Systems, vol.13, no.1, pp.1352-1358, 2006.
21. F. Xia, G. Tian and Y. Sun, Feedback scheduling: An event-driven paradigm, ACM SIGPLAN Notices, vol.42, no.12, pp.7-14, 2007.
22. R. Zhang and C. Wu. Bottleneck machine identification based on optimization for the job shop scheduling problem, International Journal of Innovative Computing, Information and Control, vol.2, no.2, pp.175-180, 2008.