Response time upper bounds for fixed priority real-time systems

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2008, Pages 407-418

  Davis, R I ^a   Burns, A ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY DEADLINES; CLOSED FORM; FIXED PRIORITIES; RESPONSE TIME; SCHEDULABILITY TEST; UPPER BOUND;

JITTER; RESPONSE TIME (COMPUTER SYSTEMS);

REAL TIME SYSTEMS;

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

References (29)

1. N.C. Audsley, A. Burns, M. Richardson, and A.J.Wellings. "Applying new Scheduling Theory to Static Priority Pre-emptive Scheduling". Software Engineering Journal, 8(5) pp. 284-292, 1993.
2. T.P. Baker. "Stack-based Scheduling of Real-Time Processes." Real-Time Systems Journal (3)1, pp. 67-100, 1991.
3. E. Bini and S.K. Baruah. "Efficient Computation of Response Time Bounds under Fixed-priority Scheduling". In Proceedings of the 15th conference on Real-Time and Network Systems, pp. 95-104, Nancy, France, March 2007.
4. E. Bini, G.C. Buttazzo, and G.M. Buttazzo. "Rate Monotonic Scheduling: The Hyperbolic Bound". IEEE Transactions on Computers, 52(7):933-942, July 2003.
5. R.J. Bril, W.F.J. Verhaegh, and E-J.D. Pol. "Initial Values for On-line Response Time Calculations". In Proceedings of the 15th Euromicro Conference on Real-Time Systems, pp. 13-22, Porto, Portugal, July 2003.
6. R.J. Bril, J.J. Lukkien, and W.F.J. Verhaegh. "Worst-Case Response Time Analysis of Real-Time Tasks under Fixed-Priority Scheduling with Deferred Preemption Revisited". In Proceedings of the 19th Euromicro Conference on Real-Time Systems ECRTS. pp. 269-279. July 2007. (Pubitemid 47591706)
7. R.I. Davis, A. Burns, R.J. Bril, and J.J. Lukkien. "Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised". Real-Time Systems, Volume 35, Number 3, pp. 239-272. April 2007. (Pubitemid 46223453)
8. R.I. Davis, A. Zabos, and A. Burns, "Efficient Exact Schedulability Tests for Fixed Priority Pre-emptive Systems" IEEE Transactions on Computers September 2008 (Vol. 57, No. 9) pp. 1261-1276.
9. P. Emberson and I. Bate, "Minimising Task Migration and Priority Changes In Mode Transitions", In proceedings 13th IEEE Real-Time And Embedded Technology And Applications Symposium (RTAS 2007), pp. 158-167, 2007. (Pubitemid 47296887)
10. M.S. Fineberg and O. Serlin, "Multiprogramming for hybrid computation", In proceedings AFIPS Fall Joint Computing Conference, pp. 1-13, 1967
11. N. Fisher, C. H. Nguyen, J. Goossens, and P. Richard, "Parametric Polynomial-Time Algorithms for Computing Response- Time Bounds for Static-Priority Tasks with Release Jitters." In Proceedings 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 377-385. Daegu Korea, August 2007.
12. N. Fisher and S. Baruah. "A polynomial-time approximation scheme for feasibility analysis in static-priority systems with arbitrary relative deadlines." In Proceeding of the 17th Euromicro Conference on Real-Time Systems, pp. 117-126. Palma de Mallorca, Spain, July 2005. (Pubitemid 44458424)
13. L. George, N. Rivierre, and M. Spuri. "Pre-emptive and nonpre- emptive real-time uni-processor scheduling. Technical Report 2966, Institut National de Recherche et Informatique et en Automatique (INRIA), France, September 1996
14. M. Joseph and P.K. Pandya. "Finding Response Times in a Real-time System". The Computer Journal, 29(5):390-395, October 1986. (Pubitemid 17463568)
15. S. Lauzac, R. Melhem, and D. Mosse. "An Improved Ratemonotonic Admission Control and its Applications". IEEE Transactions on Computers, 52(3):337-350, March 2003.
16. J. Lehoczky. "Fixed priority scheduling of periodic task sets with arbitrary deadlines". In Proceedings 11th IEEE Real-Time Systems Symposium, pp. 201-209, IEEE Computer Society Press, December 1990. (Pubitemid 21689843)
17. J.P. Lehoczky, L. Sha, and Y. Ding, "The rate monotonic scheduling algorithm: Exact characterization and average case behaviour". In Proceedings of the 10th IEEE Real-Time Systems Symposium, pp. 166-171, Santa Monica, CA, December 1989. (Pubitemid 20714278)
18. J. Y.-T. Leung and J. Whitehead, "On the complexity of fixedpriority scheduling of periodic real-time tasks," Performance Evaluation, 2(4): 237-250, December 1982. (Pubitemid 13487696)
19. 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, January 1973.
20. S. Punnekkat, R. Davis, and A. Burns, "Sensitivity analysis of real-time task sets". In Proceedings of the Asian Computing Science Conference, pp. 72-82, Nepal, December 1997. (Pubitemid 128012716)
21. P. Richard, J. Goossens, and N. Fisher, "Approximate Feasibility Analysis and Response-Time Bounds of Static-Priority Tasks with Release Jitters." In Proceedings 15th International Conference on Real-Time and Network Systems, pp. 105-112, March 2007.
22. L. Sha, R. Rajkumar, and J.P. Lehoczky. "Priority inheritance protocols: An approach to real-time synchronization". IEEE Transactions on Computers, 39(9): 1175-1185, 1990.
23. O. Serlin, "Scheduling of time critical processes". In proceedings AFIPS Spring Computing Conference, pp 925-932, 1972.
24. M. Sjodin and H. Hansson. "Improved Response Time Analysis Calculations". In Proceedings of the 19th IEEE Real-Time Systems Symposium, pp. 399-408, Madrid, Spain, December 1998.
25. K. W. Tindell. "Using Offset Information to Analyse Static Priority Pre-Emptively Scheduled Task Sets". Technical Report YCS-92-182. Dept. of Computer Science, University of York, U K, 1992.
26. K.W. Tindell, , A. Burns, and A.J.Wellings. "An extendible approach for analyzing fixed priority hard real-time tasks". Real- Time Systems. Volume 6, Number 2, pp. 133-151 March 1994.
27. A. Zuhily and A. Burns "Optimality of (D-J)-monotonic Priority Assignment". Information Processing Letters. Number 103, pp. 247- 250, April 2007.
28. E. Bini and G.C. Buttazzo. "Measuring the Performance of Schedulability tests". Real-Time Systems, 30(1-2):129-154, May 2005. (Pubitemid 41310221)
29. S. Baruah and A. Burns, "Sustainable Scheduling Analysis". In proceedings Real-Time Systems Symposium, pp159-168, Dec. 2006. (Pubitemid 351209727)