Adaptive fuzzy control scheduling of window-constrained real-time systems

DWCS (dynamic window-constrained scheduling) algorithm has good performance when the DWCS scheduler is not overloaded. But when the scheduler is overloaded, many violations will be produced and they are not uniformly distributed. In this paper, we present an adaptive fuzzy control scheduling based on DWCS algorithm. The improved algorithm can have a rectangular distribution of violation ratios among all real-time tasks when the system is overloaded. To evaluate the effectiveness of the improved algorithm, we have done extensive simulation studies. The simulation results show that the new algorithm is superior to the old algorithm.