Analysis of hierarchical EDF pre-emptive scheduling

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2007, Pages 423-434

  Zhang, Fengxiang ^a   Burns, Alan ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; SERVERS; TESTING;

CAPACITY DEMANDS; EARLIEST-DEADLINE-FIRST; EARLIEST-DEADLINE-FIRST ALGORITHMS; FIXED PRIORITY; HARD REAL-TIME; PRE-EMPTIVE SCHEDULING; SCHEDULABILITY; SCHEDULABILITY TEST; UNIPROCESSOR;

REAL TIME SYSTEMS;

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

References (31)

1. L. Abeni and G. Buttazzo. "Integrating Multimedia Applications in Hard Real-Time Systems". In Proceedings 19th IEEE Real-Time Systems Symposium, pp.4-13, 1998.
2. S.K. Baruah, L.E. Rosier and R.R. Howell. "Algorithms and Complexity Concerning the Preemptive Scheduling of Periodic Real-Time Tasks on one Processor". Real-Time Systems, 2(4):301-324,1990.
3. S.K. Baruah, A.K. Mok and L.E. Rosier. "Preemptively Scheduling Hard-Real-Time Sporadic Tasks on One Processor". In Proceedings 11th IEEE Real-Time System Symposium, pp.182-190,1990.
4. S.K. Baruah, R.R. Howell, and L.E. Rosier. "Feasibility Problems for Recurring Tasks on One Processor". Journal of Real-Time Systems, Vol.118, pp.3-20, 1993.
5. S.K. Baruah. "Resource Sharing in EDF-Scheduled Systems: A Closer Look". In Proceedings 27th IEEE Real-Time Systems Symposium, pp.379-387, 2006.
6. G. Bernat and A. Burns. "New Results on Fixed Priority Aperiodic Servers". In Proceedings 20th IEEE Real-Time Systems Symposium, pp.68-78, 1999.
7. R.I. Davis and A. Burns. "Hierarchical Fixed Priority Preempive Scheduling". In Proceedings 26th IEEE Real-Time Systems Symposium, pp.389-398, 2005.
8. R.I. Davis and A. Burns. "Resource Sharing in Hierarchical Fixed Priority Pre-emptive Systems". In Proceedings 27th IEEE Real-Time Systems Symposium, pp.257-270, 2006.
9. M.L. Dertouzos. "Control Robotics: The Procedural Control of Physical Processes". In Proceedings of the IFIP congress, pp.807-813, 1974.
10. Z. Deng, J.W.-S. Liu, and J. Sun. "A Scheme for Scheduling Hard Real-Time Applications in Open System Environment". In Proceedings of the 9th Euromicro Workshop on Real-Time Systems, pp.191-199, June, 1997.
11. Z. Deng and J.W.-S. Liu. "Scheduling Real-Time Applications in an Open Environment". In Proceedings 18th IEEE Real-Time Systems Symposium, pp308-319, December 1997.
12. L. George, N. Rivierre, and M. Spuri. "Preemptive and non-preemptive Real-Time uniprocessor Scheduling". Technical Report 2966, INRIA, France, 1996.
13. T.M. Ghazalie and T.P. Baker. "Aperiodic Servers in a Deadline Scheduling Environment". Real-Time Systems, 9(1): 31-67, 1995.
14. T-W. Kuo and C-H. Li. "A Fixed Priority Driven Open Environment for Real-Time Applications". In Proceedings 20th IEEE Real-Time Systems Symposium, pp.256-267, 1999.
15. J.P. Lehoczky, L. Sha, and J.K. Strosnider. "Enhanced Aperiodic Responsiveness in Hard Real-Time Environments". In Proceedings 8th IEEE Real-Time System Symposium, pp.261-270, 1987.
16. J. Leung and J.W. Whitehead. "On the Complexity of Fixed Priority Scheduling of Periodic Real-Time Tasks". Performance Evaluation, 2(4), 1982.
17. G. Lipari and G. Buttazzo. "Scheduling Real-Time Multi-Task Applications in an Open System". In Proceedings 11th Euromicro Conference on Real-Time Systems, 1999.
18. G. Lipari and S. Baruah. "Efficient Scheduling of Real-Time Multi-Task Applications in Dynamic Systems". In Proceedings of the Real-Time Technology and Applications Symposium, pp166-175, 2000.
19. G. Lipari, J. Carpenter, and S. Baruah. "A Framework for Achieving Inter-application Isolation in Multiprogrammed, Hard Real-Time Environments". In Proceedings 21th IEEE Real-Time Systems Symposium, pp.217-216, 2000.
20. G. Lipari and E. Bini. "Resource Partitioning among Real-Time Applications". In Proceedings of the 15th Euromicro Conference on Real-Time Systems, pp.151-158, 2003.
21. C.L. Liu and J.W. Layland. "Scheduling Algorithm for Multiprogramming in a Hard Real-Time Environment". Journal of ACM 20(1):40-61, January 1973.
22. J.L. Lorente and J.C. Palencia. "An EDF Hierarchical Scheduling Model for Bandwidth Servers". In Proceedings of 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications. pp.261-266, 2006.
23. I. Ripoll, A. Crespo and A.K. Mok. "Improvement in Feasibility Testing for Real-Time Tasks". Journal of Real-Time Systems, Vol.11, pp.19-39, 1996.
24. S. Saewong, R. Rajkumar, J.P. Lehoczky, and M.H. Klein. "Analysis of Hierarchical Fixed-Priority Scheduling". In Proceedings of the 14th Euromicro Conference on Real-Time Systems, pp.173, 2002.
25. L. Sha, J.P. Lehoczky, and R. Rajkumar. "Solutions for some Practical Problems in Prioritised Preemptive Scheduling". In Proceedings of the IEEE Real-Time Systems Symposium. pp.181-191,1986.
26. L. Sha, T. Abdelzaher, K.E. Årzén, T. Baker, A. Burns, G. Buttazzo, M. Caccamo, A. Cervin, J.P. Lehoczky and A.K. Mok. "Real time Scheduling Theory: A Historical Perspective". Real-Time Systems, 28(2-3):101-155, 2004.
27. B. Sprunt. "Aperiodic Task Scheduling for Real-Time Systems". Ph.D. Dissertation, Department of Electrical and Computer Engineering, Carnegie Mellon University, 1990.
28. M.Spuri. "Analysis of Deadline Schedule Real-time Systems". Technical Report 2772, Inria, France, 1996.
29. M. Spuri. "Holistic Analysis for Deadline Scheduled Real-Time Distributed Systems". Technical Report 2873, INRIA, France, 1996.
30. J.K. Strosnider, J.P. Lehoczky, and L. Sha. "The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments". IEEE Transactions on Computers, 44(1):73-91, January 1995.
31. K.W. Tindell and J. Clark, "Holistic Schedulability Analysis for Distributed Hard Real-Time Systems". Microprocessors and Microprogramming 40, 1994.