Scheduling self-suspending real-time tasks with rate-monotonic priorities

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2010, Pages 3-12

  Lakshmanan, Karthik ^a   Rajkumar, Ragunathan ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EMPIRICAL ANALYSIS; EXECUTION CONTROL; FEASIBILITY PROBLEM; NP-HARD; PERIODIC TASKS; PRIORITY TASKS; PROBLEM STATEMENT; RATE-MONOTONIC; REAL-TIME TASKS; RUN TIME COMPLEXITY; SCHEDULABILITY; SYSTEM DESIGNERS; WORST CASE RESPONSE TIME;

DYNAMIC RESPONSE; SUSPENSIONS (FLUIDS);

AIR EJECTORS;

EID: 77953865888     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2010.38     Document Type: Conference Paper

References (21)

1. F. Ridouard, P. Richard, and F. Cottet, "Negative results for scheduling independent hard real-time tasks with self-suspensions," RTSS, pp. 47-56, Dec. 2004.
2. -, "Scheduling independent tasks with selfsuspension," Proc. of the 13th RTS, 2005.
3. F. Ridouard, P. Richard, F. Cottet, and K. Traore, "Some results on scheduling tasks with self-suspensions," Jnl. of Embedded Comp., '06.
4. I.-G. Kim, K.-H. Choi, S.-K. Park, D.-Y. Kim, and M.-P. Hong, "Real-time scheduling of tasks that contain the external blocking intervals," RTCSA, p. 54, 1995.
5. F. Ridouard and P. Richard, "Worst-case analysis of feasibility tests for self-suspending tasks," RTNS, pp. pp. 15-24, 2006.
6. J. Liu, Real-time Systems. Prentice Hall, 2000.
7. R. Rajkumar, "Dealing with suspending periodic tasks," IBM Thomas J. Watson Research Center, Yorktown Heights, 1991.
8. J. Lehoczky, L. Sha, and Y. Ding, "The rate monotonic scheduling algorithm: exact characterization and average case behavior," RTSS, 1989.
9. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," J. ACM, 1973.
10. A. K. Mok, "Fundamental design problems of distributed systems for the hard-real-time environment," 1983.
11. K. Lakshmanan, R. Rajkumar, and J. P. Lehoczky, "Partitioned fixedpriority preemptive scheduling for multi-core processors," Proceedings of the 21st ECRTS, pp. 239-248, July 2009.
12. K. Lakshmanan, D. de Niz, and R. Rajkumar, "Coordinated task scheduling, allocation and synchronization on multiprocessors," 30th IEEE Real-Time Systems Symposium (RTSS), Dec 2009.
13. Y.-S. Chen, L.-P. Chang, and T.-W. Kuo, "A configurable synchronization protocol for real-time self-suspending processes," RTCSA, '04.
14. Y.-S. Chen and L.-P. Chang, "A real-time configurable synchronization protocol for self-suspending process sets," RTSJ, 09.
15. K. Lakshmanan and R. Rajkumar, "Distributed resource kernels: Os support for end-to-end resource isolation," RTAS, pp. 195-204, 2008.
16. K. Tindell and J. Clark, "Holistic schedulability analysis for distributed hard real-time systems," Microprocessing and Microprogramming, vol. 40, pp. 117-134, 1994.
17. J. Sun and J. Liu, "Synchronization protocols in distributed real-time systems," ICDCS, pp. 38-45, May 1996.
18. J.C.Palencia and M. G. Harbour, "Schedulability analysis for tasks with static and dynamic offsets," RTSS, 1998.
19. J. Lehoczky, "Fixed priority scheduling of periodic task sets with arbitrary deadlines," RTSS, pp. 201-209, Dec. 1990.
20. R. Rajkumar, K. Juvva, A. Molano, and S. Oikawa, "Resource kernels: A resource-centric approach to real-time systems," MMCN, '98.
21. K. Lakshmanan and R. Rajkumar, "Scheduling self-suspending real-time tasks with rate-monotonic priorities," Technical Report: Department of ECE, Carnegie Mellon University, 2009.