Maintaining the Feasibility of Hard Real–Time Systems with a Reduced Number of Priority Levels
References
- Audsley, N.C., Burns, A., Tindell, K. and A. Wellings (1993). Applying new scheduling theory to static priority preemptive scheduling,(5): 284–292.
- Audsley, N.C. (2001). On priority assignment in fixed priority scheduling,(1): 39–44.
- Bini, E., Buttazzo, G.C. and Buttazzo, G. (2001). A hyperbolic bound for the rate monotonic algorithm,, pp.59–66.
- Bini, E. and Buttazzo, G.C. (2004). Schedulability analysis of periodic fixed priority systems,(11): 1462–1473.
- Bini, E., Natale, M.D. and Buttazzo, G. (2008). Sensitivity analysis for fixed-priority real-time systems,(1–3): 5–30.
- Burns, A. and Wellings, A.J. (2009)., 4th Edn., Addison Wesley, Longmain.
- Davis, R.I., Zabos, A. and Burns, A. (2008). Efficient exact schedulability tests for fixed priority real-time systems,(9): 1261–1276.
- Han, C.C. and Tyan, H.Y. (1997). A better polynomial-time schedulability test for real-time fixed-priority scheduling algorithms,, p. 36.
- Hong, K.S. and Leung, J.Y.-T. (1992). On-line scheduling of real-time tasks,(10):1326–1331.
- Joseph, M. and Pandya, P.K. (1986). Finding response times in a real-time system,(5): 390–395.
- Katcher, D.I., Arakawa, H. and Strosnider, J.K. (1993). Engineering and analysis of fixed priority schedulers,(9): 920–934.
- Katcher, D.I., Sathaye, S.S. and Strosnider, J.K. (1995). Fixed priority scheduling with limited priority levels,(9): 1140–1144.
- Kopetz, H. (1997).Kluwer Academic Publishers, Norwell, MA.
- Laplante, P.A., Kartalopoulos, S.V., Akay, M., El-Hawary, M.E., Periera, F. M.B., Anderson, J. B., Leonardi, R., Singh, C., Baker, R.J., Montrose, M., Tewksbury, S., Brewer, J.E., Newman, M.S. and Zobrist, G. (2004)., John Wiley and Sons, Hoboken, NJ.
- Lee, W. Y., Hong, S. J. and Kim, J. (2003). On-line scheduling of scalable real-time tasks on multiprocessor systems,(12): 1315–1324.
- Lehoczky, J.P. and Sha, L. (1986). Performance of real-time bus scheduling algorithms,, pp. 44–53.
- Lehoczky, J.P., Sha, L. and Ding, Y. (1989). The rate monotonic scheduling algorithm: Exact characterization and average case behavior,, pp. 166–171.
- Leung, J.Y.T. and Whitehead, J. (1982). On the complexity of fixed-priority scheduling of periodic,(4): 237–250.
- Liu, C.L. and Layland, J.W. (1973). Scheduling algorithms for multiprogramming in a hard real-time environment,(1): 40–61.
- Liu, J.W.S. (2000)., Prentice Hall, New York, NY.
- Min-Allah, N., Yong-Ji, W., Jian-Sheng, X. and Jiu-Xiang, L. (2007). Revisiting fixed priority techniques,T.W. Kuo(Eds.),, Lecture Notes in Computer Science, Vol. 4808, Springer, Berlin/Heidelberg, pp. 134–145.
- Min-Allah, N., Khan, S.U. and Yongji, W. (2010). Optimal task execution times for periodic tasks using nonlinear constrained optimization,(3): 1–19.
- Min-Allah, N. and Khan, S.U. (2011). A hybrid test for faster feasibility analysis of periodic tasks,(10): 5689–5698.
- Orozco, J., Cayssials, R., Santos, J. and Santos, R. (1998). On the minimum number of priority levels required for the rate monotonic scheduling of real-time systems,.
- Patan, M. (2012). Distributed scheduling of sensor networks for identification of spatio-temporal processes,(2): 299–311, DOI: 10.2478/v10006-012-0022-9.
- Santos, J., Gastaminza, M. L., Orozco, J., Picardi, D. and Alimenti, O. (1991). Priorities and protocols in real-time LANs,(9): 507–514.
- Sha, L. and Goodenough, J.B. (1988). Real-time scheduling theory and ADA,, Software Engineering Institute, Carnegie-Mellon University, Piittsburgh, PA.
- Sha, L., Sprunt, B. and Lehoczky, J.P. (1989). Aperiodic task scheduling for hard real-time systems,(1): 27–69.
- Sheng, J., Wang, Y., Liu, J., Zeng, H. and Min-Allah, N. (2007). A static priority assignment algorithm with least number of priority levels,(7): 1844–1854.
- Sjodin, M. and Hansson, H. (1998). Improved response-time analysis calculations,, pp. 399–409.
- Tindell, K.W., Bums, A. and Wellings, A.J. (1994). An extendible approach for analyzing fixed priority hard real-time tasks,(2):133–151.
- Xuelian, B., Yuhai, Y. and Shiyao, J. (2003). Optimal fixed priority assignment with limited priority levels,, pp. 194–203.
- Xu, J. and Parnas, D. (1990). Scheduling processes with release times, deadlines, precedence, and exclusion relations,(3): 360–369.
Language: English
Page range: 709 - 722
Submitted on: Oct 11, 2014
Published on: Dec 30, 2015
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
Related subjects:
© 2015 Muhammad Bilal Qureshi, Saleh Alrashed, Nasro Min-Allah, Joanna Kołodziej, Piotr Arabas, published by University of Zielona Góra
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.