FPZL schedulability analysis

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2011, Pages 245-256

  Davis, Robert I ^a   Burns, Alan ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

fixed priority; FPZL; multiprocessor; real time; scheduling; zero laxity

Indexed keywords

FIXED PRIORITIES; FPZL; MULTIPROCESSOR; REAL-TIME; ZERO LAXITY;

EMBEDDED SYSTEMS; MULTIPROCESSING SYSTEMS; POLYNOMIAL APPROXIMATION;

SCHEDULING ALGORITHMS;

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

References (28)

1. N.C. Audsley, "On priority assignment in fixed priority scheduling", Information Processing Letters, 79(1): 39-44, May 2001. (Pubitemid 32404840)
2. T.P. Baker. "Multiprocessor EDF and deadline monotonic schedulability analysis". In Proc. RTSS, pp. 120-129, 2003.
3. T.P. Baker, M. Cirinei, "A necessary and sometimes sufficient condition for the feasibility of sets of sporadic hard-deadline tasks", In proc. Work-In-Progress (WIP) session of RTSS 2006.
4. T.P.Baker, M. Cirinei, M. Bertogna, "EDZL scheduling analysis". Real-Time Systems. 40:3, 264-289, 2008
5. S.K. Baruah., A. Burns, "Sustainable Scheduling Analysis". In Proc. RTSS, pp. 159-168, 2006.
6. S.K. Baruah, "Techniques for Multiprocessor Global Schedulability Analysis". In Proc. RTSS, pp. 119-128, 2007.
7. M. Bertogna, M. Cirinei, G. Lipari, "New schedulability tests for real-time task sets scheduled by deadline monotonic on multiprocessors". In Proc. 9th International Conf. on Principles of Distributed Systems, pp. 306-321, Dec. 2005.
8. M. Bertogna, M. Cirinei, "Response Time Analysis for global scheduled symmetric multiprocessor platforms". In Proc. RTSS, pp. 149-158, 2007.
9. M. Bertogna, M. Cirinei, G. Lipari. "Schedulability analysis of global scheduling algorithms on multiprocessor platforms". IEEE Transactions on parallel and distributed systems, 20(4): 553-566. April 2009.
10. M. Blum, R.W. Floyd, V. Pratt, R. Rivest and R. Tarjan, "Time bounds for selection," Journal of Computer and System Sciences. 7 (1973) pp. 448-461.
11. Y-H Chao, S-S Lin, K-J Lin, "Schedulability issues for EDZL scheduling on real-time multiprocessor systems", Information Processing Letters, Volume 107, Issue 5, pp. 158-164, 16 August 2008
12. M. Cirinei, T. P. Baker. "EDZL scheduling analysis". In Proc. ECRTS, pp. 9-18, 2007.
13. H. Cho, B. Ravindran, E.D. Jensen, "An Optimal Real-Time Scheduling Algorithm for Multiprocessors". In Proc. RTSS pp. 1001-110, 2006.
14. S. Cho, S-K. Lee, A. Han, K-J Lin, "Efficient real-time scheduling algorithms for multiprocessor systems". IEICE Transactions on Communications Vol. E85-B No. 12, pp.2859-2867, 2002.
15. R.I. Davis, A. Burns, "Priority Assignment for Global Fixed Priority Pre-emptive Scheduling in Multiprocessor Real-Time Systems". In Proc. RTSS, pp. 398-409, 2009.
16. R.I. Davis, A. Burns, "Improved Priority Assignment for Global Fixed Priority Pre-emptive Scheduling in Multiprocessor Real-Time Systems". Real-Time Systems (to appear). DOI 10.1007/s11241-010- 9106-5. Available from http://www-users.cs.york.ac.uk/~robdavis/
17. R.I. Davis, A. Burns, "A Survey of Hard Real-Time Scheduling for Multiprocessor Systems", ACM Computing Surveys (to appear). Available from http://www-users.cs.york.ac.uk/~robdavis/
18. R.I. Davis, A. Burns, "FPZL Schedulability Analysis", Technical Report YCS-2010-452, Dept. of Computer Science, University of York, April 2010. Available from http://www-users.cs.york.ac.uk/~robdavis/
19. S. Funk, V. Nadadur, "LRE-TL: An Optimal Multiprocessor Algorithm for Sporadic Task Sets". In Proc. RTNS, pp. 159-168, 2009.
20. N. Guan, M. Stigge, W.Yi, G. Yu, "New Response Time Bounds for Fixed Priority Multiprocessor Scheduling". In Proc. RTSS, pp 387-397 2009.
21. R. Ha, J. W.-S. Liu, "Validating timing constraints in multiprocessor and distributed real-time systems". In Proc. of the International conference on Distributed Computing Systems, pp. 162-171, 1994.
22. S.K. Lee, "On-line multiprocessor scheduling algorithms for real-time tasks", In Proc. IEEE Region 10's Ninth Annual International Conference, pp. 607-611, 1994.
23. S. Kato, N. Yamasaki, "Global EDF-based scheduling with efficient priority promotion". In Proc. of RTCSA pp. 197-206, 2008.
24. S. Kato, N. Yamasaki. "Real-Time Scheduling Module for Linux Kernel", IPSJ Transactions on Advanced Computing Systems, Vol. 2, No. 1 (ACS25), pp. 75-86, 2009. (in Japanese).
25. S. Kato, A. Takeda, N. Yamasaki. "Global Rate-Monotonic Scheduling with Priority Promotion", Technical Report CMU-ECE-TR10- 05, May, 2010.
26. Piao X, Han S, Kim H, Park M, Cho Y, Cho S "Predictability of earliest deadline zero laxity algorithm for multiprocessor real time systems". In: Proc. of the international symposium on object and component-oriented real-time distributed computing, 2006.
27. M. Park, S. Han, H. Kim, S. Cho, Y. Cho, "Comparison of deadline-based scheduling algorithms for periodic real-time tasks on multiprocessor". IEICE Transactions on Information Systems Vol. E88-D No. 3, pp. 658-661, 2005.
28. A. Takeda, S. Kato N. Yamasaki. "Real-Time Scheduling based on Rate Monotonic for Multiprocessors", IPSJ Transactions on Advanced Computing Systems, Vol. 2, No. 1 (ACS25), pp. 64-74, 2009. (in Japanese)