Task scheduling with self-suspensions in soft real-time multiprocessor systems

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2009, Pages 425-436

  Liu, Cong ^a   Anderson, James H ^a  

^a Brooks Computer Science Building   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTI PROCESSOR SCHEDULING; MULTI PROCESSOR SYSTEMS; SOFT REAL TIME; SPORADIC TASK SYSTEMS; TASK-SCHEDULING;

MULTIPROCESSING SYSTEMS; MULTITASKING; SCHEDULING; SCHEDULING ALGORITHMS; SUSPENSIONS (COMPONENTS);

REAL TIME SYSTEMS;

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

References (13)

1. U. Devi. An improved schedulability test for uniprocessor periodic task systems. In Proc. of the 15th Euromicro Conf. on Real-Time Systems, pp. 23-30, 2003.
2. U. Devi and J. Anderson. Tardiness bounds under global EDF scheduling on a multiprocessor. In Proc. of the 26th IEEE Real-Time Systems Symp., pp. 330-341, 2005.
3. 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 IEEE Real-Time Systems Symp., pp. 277-287, 2007.
4. I. Kim, K. Choi, S. Park, D. Kim, and M. Hong. Real-time scheduling of tasks that contain the external blocking intervals. In Proc. of the 2nd Int'l Workshop on Real-Time Computing Systems and Applications, pp. 54-59, 1995.
5. S. Lee and B. Moon. Design of flash-based DBMS: An in-page logging approach. In Proc. of the 2007 ACM SIGMOD Conf. on Management of Data, pp. 55-66, 2007.
6. H. Leontyev and J. Anderson. Generalized tardiness bounds for global multiprocessor scheduling. In Proc. of the 28th IEEE Real-Time Systems Symp., pp. 413-422, 2007.
7. H. Leontyev and J. Anderson. Tardiness bounds for FIFO scheduling on multiprocessors. In Proc. of the 19th Euromicro Conf. on Real-Time Systems, pp. 71-80, 2007.
8. J. W. S. Liu. Real-Time Systems. Prentice Hall, 2000.
9. J. C. Palencia and M. Gonzlez Harbour. Schedulability analysis for tasks with static and dynamic offsets. In Proc. of the 19th IEEE Real-Time Systems Symp., pp. 26-37, 1998.
10. J. C. Palencia and M. Gonzlez Harbour. Response time analysis of EDF distributed real-time systems. In J. Embedded Comput., Vol.1, pp. 225-237, 2005.
11. R. Rajkumar. Dealing with Suspending Periodic Tasks. IBM Thomas J. Watson Research Center, 1991.
12. F. Ridouard and P. Richard. Worst-case analysis of feasibility tests for self-suspending tasks. In Proc. of the 14th Real-Time and Network Systems, pp. 15-24, 2006.
13. F. Ridouard, P. Richard, and F. Cottet. Negative results for scheduling independent hard real-time tasks with self-suspensions. In Proc. of the 25th IEEE Real-Time Systems Symp., pp. 47-56, 2004.