An effective scheduling algorithm based-on QoS adaptation framework over data streams

Based on the QoS adaptation framework in data streams, This paper aims at the data stream with two characteristic parameters (i.e. deadline and importance). After discussing the disadvantages of the current scheduling algorithm, A DIF (deadline-importance first) real-time scheduling algorithm is proposed and the list to implement the algorithm is used. The experiment results show that the DIF algorithm can improve the performance compared to the EDF (earliest deadline first), HVF (highest value first) and CDF (criticalness-deadline first) algorithms, especial when the load is heavy, the performance can degrade gracefully.