Overview of real-time scheduling problems

[1]  Sanjoy K. Baruah,et al.  Static-priority scheduling on multiprocessors , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[2]  Sanjoy K. Baruah,et al.  A hierarchical extension to the constant bandwidth server framework , 2001, Proceedings Seventh IEEE Real-Time Technology and Applications Symposium.

[3]  John A. Clark,et al.  Holistic schedulability analysis for distributed hard real-time systems , 1994, Microprocess. Microprogramming.

[4]  Cynthia A. Phillips,et al.  Optimal Time-Critical Scheduling via Resource Augmentation , 1997, STOC '97.

[5]  Sanjoy K. Baruah,et al.  A Categorization of Real-Time Multiprocessor Scheduling Problems and Algorithms , 2004, Handbook of Scheduling.

[6]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[7]  Sanjoy K. Baruah,et al.  Proportionate progress: a notion of fairness in resource allocation , 1993, STOC '93.

[8]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[9]  John P. Lehoczky,et al.  Fixed priority scheduling of periodic task sets with arbitrary deadlines , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[10]  Jane W.-S. Liu.  Real-Time Systems , 2000, Encyclopedia of Algorithms.

[11]  Sanjoy K. Baruah,et al.  Robustness Results Concerning EDF Scheduling upon Uniform Multiprocessors , 2003, IEEE Trans. Computers.

[12]  Rami G. Melhem,et al.  Maximizing the system value while satisfying time and energy constraints , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[13]  Uwe Brinkschulte,et al.  Real-Time Garbage Collection for a Multithreaded Java Microcontroller , 2004, Real-Time Systems.

[14]  James H. Anderson,et al.  Fair Scheduling of Real-Time Tasks on Multiprocessors , 2004, Handbook of Scheduling.

[15]  Giorgio Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications , 1997 .

[16]  X.S. Hu,et al.  Firm real-time system scheduling based on a novel QoS constraint , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[17]  Sanjoy K. Baruah,et al.  Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor , 1990, Real-Time Systems.

[18]  Raymond R. Devillers,et al.  The Non-Optimality of the Monotonic Priority Assignments for Hard Real-Time Offset Free Systems , 1997, Real-Time Systems.

[19]  Michael González Harbour,et al.  Response time analysis of EDF distributed real-time systems , 2005, J. Embed. Comput..

[20]  Alan Burns,et al.  Fixed priority pre-emptive scheduling: An historical perspective , 1995, Real-Time Systems.

[21]  Mathai Joseph,et al.  Finding Response Times in a Real-Time System , 1986, Comput. J..

[22]  Alan Burns,et al.  The End Of The Line For Static Cyclic Scheduling? , 1993, Fifth Euromicro Workshop on Real-Time Systems.

[23]  Joseph Y.-T. Leung,et al.  Scheduling real-time tasks: algorithms and complexity , 2004 .

[24]  Rami G. Melhem,et al.  Maximizing the system value while satisfying time and energy constraints , 2003, IBM J. Res. Dev..

[25]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[26]  T. Ungerer,et al.  Real-time garbage collection for a multithreaded Java microcontroller , 2001, Fourth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing. ISORC 2001.

[27]  Joseph Y.-T. Leung,et al.  On the complexity of fixed-priority scheduling of periodic, real-time tasks , 1982, Perform. Evaluation.

[28]  Bruno Gaujal,et al.  A Linear Algorithm for Real-Time Scheduling with Optimal Energy Use , 2003 .