M. Mohamed, A. (2008). A BASELINE MODEL FOR SCHEDULING SOFT REAL TIME TASKS ON UNI-PROCESSOR SYSTEMS. JES. Journal of Engineering Sciences, 36(No 1), 105-114. doi: 10.21608/jesaun.2008.115607
Ahmed M. Mohamed. "A BASELINE MODEL FOR SCHEDULING SOFT REAL TIME TASKS ON UNI-PROCESSOR SYSTEMS". JES. Journal of Engineering Sciences, 36, No 1, 2008, 105-114. doi: 10.21608/jesaun.2008.115607
M. Mohamed, A. (2008). 'A BASELINE MODEL FOR SCHEDULING SOFT REAL TIME TASKS ON UNI-PROCESSOR SYSTEMS', JES. Journal of Engineering Sciences, 36(No 1), pp. 105-114. doi: 10.21608/jesaun.2008.115607
M. Mohamed, A. A BASELINE MODEL FOR SCHEDULING SOFT REAL TIME TASKS ON UNI-PROCESSOR SYSTEMS. JES. Journal of Engineering Sciences, 2008; 36(No 1): 105-114. doi: 10.21608/jesaun.2008.115607
A BASELINE MODEL FOR SCHEDULING SOFT REAL TIME TASKS ON UNI-PROCESSOR SYSTEMS
Electrical Engineering Department Aswan Faculty of Engineering, Aswan, Egypt
Abstract
In this paper, we consider the different performance parameters that influence the scheduling of soft real time tasks on uni-processor systems. This environment is rich of parameters that affect the rejection ratio of the system. This work models such stochastic environment and proposes a baseline model that estimates the rejection ratio of the system before applying any special scheduling algorithm. The model presents many cases where the system produces a small rejection ratio without the need for any special scheduling algorithm. We validate our analytical model with simulations that represent the real computing environment. The results of our simulations show that our mathematical model can predict the expected percentage of tasks that miss their deadline accurately.