Issues on optimality criteria applied in real-time scheduling

International Journal of Computers, Communications and Control

Volumn 3, Issue SPL. ISS., 2008, Pages 536-540

  Zmaranda, Doina ^a   Gabor, Gianina ^a  

^a UNIVERSITY OF ORADEA   (Romania)

Author keywords

Flow time; Lateness; Schedule length; Tardiness; Time scheduling

Indexed keywords

EID: 77951156083     PISSN: 18419836     EISSN: 18419844     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. S. K. Baruah, L.E. Rosier, R. R. Howell,"Algorithms and Complexity Concerning the Preemptive Scheduling of Periodic, Real-Time Tasks on one Processor," Real-Time Systems, no.2, Kluwer Academic Publishers pp.301-324, 1990.
2. C. Chejuri, S. Khanna, A. Zhu,"Algorithms for minimizing weighted flow time,"Proc. ACM Symp. on Theory of Computing, 2001.
3. I. Bate, A. Burns,"A Framework for Scheduling in Safety-Critical Embedded Control Systems,"Proceedings of the 6th International Conference on Real-Time Computing Systems and Applications, pp.467-475, 1999.
4. P. Kaminsky, D. Simchi-Levi,"A Framework for Scheduling in Safety-Critical Embedded Control Systems,"Operations Research Leters, no.29, pp.141-148, 2001.
5. B. Korousic-Seljac,"Task Scheduling Policies for Real Time Systems,"Microprocessors and Microsystems ,vol.18, no.9, pp.501-511, 1994.
6. J. Liu, Real Time Systems, Prentice Hall, 2000.
7. P. Richard,"A Tool for Controlling Response Time in Real-Time Systems", TOOLS 2002, LNCS 2324, pp. 339-348, Springer-Verlag 2002
8. M. Spuri, J. A. Stankovic,"How to Integrate Precedence Constrains and Shared Resources in real-Time Scheduling,"IEEE Transanctions on Computers, vol 43, no. 12, pp. 1407-1412, 1994.
9. J. Stankovic, K. Ramamritham,"Deadline Scheduling for Real-time systems: EDF and Related Algorithm,"Kluwer Academic Publishers, 1998.
10. J. Stankovic, M. Spuri, M. Di Natale, and G. Buttazzo,"Implications of Classical Scheduling Results For Real-Time Systems,"IEEE Transactions on Computers, vol.28, no.6, 1995.
11. J.K. Strosnider, J.P. Lehoczky, Sha Lui"The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments,"IEEE Transactions on Computers, vol.44, no.1, 1995.