Negative results for scheduling independent hard real-time tasks with self-suspensions

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2004, Pages 47-56

  Ridouard, Frédéric ^a   Richard, Pascal ^a   Cottet, Francis ^a  

^a ENSMA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ONLINE SCHEDULING; REAL-TIME TASKS; REMOTE OPERATIONS; SCHEDULING POLICIES;

ALGORITHMS; COMPUTER SOFTWARE; CONSTRAINT THEORY; MATHEMATICAL MODELS; ONLINE SYSTEMS; POLYNOMIALS; PROGRAM PROCESSORS; SCHEDULING; SIGNAL PROCESSING;

REAL TIME SYSTEMS;

EID: 21644453668     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/REAL.2004.35     Document Type: Conference Paper

References (11)

1. S. Baruah, J. Haritsa, and N. Sharma. Online scheduling to maximize task completions. The Journal of Combinatorial Mathematics and Combinatorial Computing, 39:65-78, 2001.
2. S. Baruah, J. Haritsa, and N. Sharma. On-line scheduling to maximize task completions. In Proceedings of the 15th IEEE Real-Time Systems Symposium, San Juan, Puerto Rico, pages 228-237, Dec 1994.
3. U. C. Devi. An improved schedulability tast for uniprocessor periodic task systems, proc. Euromicro Conference on Real-Time Systems (ECRTS'03), pages 23-30, 2003.
4. K. Jeffay, D. F. Stanat, and C. U. Martel. On non-preemptive scheduling of periodic and sporadic tasks, proc. Real-Time Systems Symposium, pages 129-139, 1991.
5. I. G. Kim, K. Choi, S. K. Park, D. Y. Kim, and M. P. Hong. Real-time scheduling of tasks that contain the external blocking intervals, proc. Conference on Real-Time Computing Systems and Applications, pages 54-59, 1995.
6. C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the Association for Computing Machinery, 20(1):46-61, 1973.
7. A. K. L. Mok. Fundamental design problems of distributed systems for hard real-time environment. PhD thesis, MIT, 1983.
8. J. C. Palencia and M. Gonzalez-Harbour. Schedulability analysis for tasks with static and dynamic offsets. Proceedings of the 19th Real-Time Systems Symposium, IEEE Computer Society Press, pages 26-37, December 1998.
9. J. C. Palencia and M. Gonzalez-Harbour. Response time analysis of edf distributed real-time systems, www.ctr.unican.es/publications, December 2003.
10. th Ann. ACM Symp. on Theory of Computing, pages 110-149, 1997.
11. P. Richard. On the complexity of scheduling tasks with self-suspensions on one processor. proc. Euromicro Conference on Real-Time Systems (ECRTS'03), pages 187-194, 2003.