An O(m) analysis technique for supporting real-time self-suspending task systems

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2012, Pages 373-382

  Liu, Cong ^a   Anderson, James H ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

multiprocessor; schedulability analysis; Self suspensions

Indexed keywords

ANALYSIS METHOD; ANALYSIS TECHNIQUES; GLOBAL EDF; GLOBAL SCHEDULERS; MULTIPROCESSOR; NOVEL TECHNIQUES; REAL-TIME AND EMBEDDED SYSTEMS; SCHEDULABILITY; SCHEDULABILITY ANALYSIS; SCHEDULABILITY TEST; SELF-SUSPENSIONS; SHARED RESOURCES; SOFT REAL TIME; UNIPROCESSORS;

MULTIPROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

REAL TIME SYSTEMS;

EID: 84874333998     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2012.87     Document Type: Conference Paper

References (8)

1. A. Bastoni, B. Brandenburg, and J. Anderson. An empirical comparison of global, partitioned, and clustered multiprocessor real-time schedulers. In Proc. of the 31st RTSS, pp. 14-24, 2010.
2. U. Devi. Soft real-time scheduling on multiprocessors. In Ph.D. Dissertation, UNC Chapel Hill, 2006.
3. J. Erickson, U. Devi, and S. Baruah. Improved tardiness bounds for global EDF. In Proc. of the 22nd Euromicro Conf. in Real-Time Sys., pp. 14-23, 2010.
4. W. Kang, S. Son, J. Stankovic, and M. Amirijoo. I/O-Aware Deadline Miss Ratio Management in Real-Time Embedded Databases. In Proc. of the 28th RTSS, pp. 277-287, 2007.
5. H. Leontyev and J. Anderson. Generalized tardiness bounds for global multiprocessor scheduling. In Proc. of the 28th RTSS, pp. 413-422, 2007.
6. C. Liu and J. Anderson. Task scheduling with self-suspensions in soft real-time multiprocessor systems. In Proc. of the 30th RTSS, pp. 425-436, 2009.
7. J. Liu. Real-time systems. Prentice Hall, 2000.
8. F. Ridouard, P. Richard, and F. Cottet. Negative results for scheduling independent hard real-time tasks with self-suspensions. In Proc. of the 25th RTSS, pp. 47-56, 2004.