Defects of the POSIX sporadic server and how to correct them

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2010, Pages 35-45

  Stanovich, Mark ^a   Baker, Theodore P ^a   Wang, An I ^a   Harbour, Michael González ^b  

^a FLORIDA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF CANTABRIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

IMPLEMENTATION COMPLEXITY; POSIX STANDARDS; REAL TIME SCHEDULING;

COMPUTER OPERATING SYSTEMS;

DEFECTS;

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

References (20)

1. G. Bernat and A. Burns. New results on fixed priority aperiodic servers. In Proc. 20th IEEE Real-Time Systems Symposium, pages 68-78, 1999.
2. R. J. Bril and P. J. L. Cuijpers. Analysis of hierarchical fixedpriority pre-emptive scheduling revisited. Technical Report CSR-06-36, Technical University of Eindhoven, Eindhoven, Netherlands, 2006.
3. J. Corbet. SCHED FIFO and real-time throttling. http://lwn.net/Articles/ 296419/, Sept. 2008.
4. R. Davis and A. Burns. Resource sharing in hierarchical fixed priority pre-emptive systems. In Real-Time Systems Symposium, 2006. RTSS '06. 27th IEEE International, pages 257-270, Dec. 2006.
5. R. I. Davis and A. Burns. Hierarchical fixed priority preemptive scheduling. In Proc. 26th IEEE Real-Time Systems Symposium, pages 376-385, 2005.
6. Z. Deng and J. W. S. Liu. Scheduling real-time applications in an open environment. In Proc. 18th IEEE Real-Time Systems Symposium, pages 308-319, Dec 1997.
7. D. Faggioli. POSIX SCHED SPORADIC implementation for tasks and groups. http://lkml.org/lkml/2008/8/11/161, Aug. 2008.
8. D. Faggioli, M. Bertogna, and F. Checconi. Sporadic server revisited. In SAC '10: Proceedings of 25th ACM Symposium On Applied Computing. ACM, Mar. 2010.
9. T. M. Ghazalie and T. P. Baker. Aperiodic servers in a deadline scheduling environment. Real-Time Systems, 9(1):31-67, 1995.
10. IEEE Portable Application Standards Committee (PASC). Standard for Information Technology - Portable Operating System Interface (POSIX) Base Specifations, Issue 7. IEEE, Dec. 2008.
11. J. P. Lehoczky. Fixed priority scheduling of periodic task sets with arbitrary deadlines. In Proc. 11th IEEE Real-Time Systems Symposium, pages 201-209, 1990.
12. M. Lewandowski, M. J. Stanovich, T. P. Baker, K. Gopalan, and A.-I. Wang. Modeling device driver effects in real-time schedulability analysis: Study of a network driver. In Real Time and Embedded Technology and Applications Symposium, 2007. RTAS '07. 13th IEEE, pages 57-68, Apr. 2007.
13. G. Lipari and E. Bini. Resource partitioning among real-time applications. In Proc. 15th EuroMicro Conf. on Real-Time Systems, pages 151-158, July 2003.
14. C. L. Liu and J.W. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46-61, Jan. 1973.
15. J. W. S. Liu. Real-Time Systems. Prentice-Hall, 2000.
16. S. Saewong, R. R. Rajkumar, J. P. Lehoczky, and M. H. Klein. Analysis of hierarchical fixed-priority scheduling. In ECRTS '02: Proceedings of the 14th Euromicro Conf. on Real-Time Systems, page 173, Washington, DC, USA, 2002. IEEE Computer Society.
17. I. Shin and I. Lee. Compositional real-time scheduling framework with periodic model. ACM Trans. Embed. Comput. Syst., 7(3):1-39, 2008.
18. B. Sprunt, L. Sha, and L. Lehoczky. Aperiodic task scheduling for hard real-time systems. Real-Time Systems, 1(1):27-60, 1989.
19. Y. C. Wang and K. J. Lin. The implementation of hierarchical schedulers in the RED-Linux scheduling framework. In Proc. 12th EuroMicro Conf. on Real-Time Systems, pages 231-238, June 2000.
20. P. Zijlstra. sched: rt time limit. http://lkml.org/lkml/2007/12/30/258, Dec. 2007.