A real-time task scheduling algorithm based on dynamic priority

Abstract

By studying the dynamic value density and urgency of a task, a preemptive scheduling strategy based on dynamic priority assignment is proposed. In the strategy, two parameters p and q are used to adjust the weight that the value density and urgency of a task impact on its priority, and a parameter β is used to avoid the possible system thrashing. Finally, the simulations show that our algorithm is prior to the analogous algorithms, such as EDF, HVF and HVDF, on gained-value of the system, deadline miss ratio and preemptive number.