Title :
An effective scheduling algorithm based-on QoS adaptation framework over data streams
Author :
Han, Donghong ; Wang, Guoren ; Liu, Huilin ; Xu, Baoqiang ; Fang, Yi
Author_Institution :
Inst. of Inf. Sci. & Eng., Northeastern Univ., Shenyang
Abstract :
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.
Keywords :
database management systems; quality of service; real-time systems; scheduling; QoS adaptation framework; criticalness-deadline first; data streams; deadline-importance first; earliest deadline first; highest value first; real-time scheduling algorithm; Adaptive scheduling; Automation; Bandwidth; Control systems; Data engineering; Degradation; Delay; Demand forecasting; Information science; Scheduling algorithm; adaptive; deadline; importance; priority; real-time scheduling;
Conference_Titel :
Information and Automation, 2008. ICIA 2008. International Conference on
Conference_Location :
Changsha
Print_ISBN :
978-1-4244-2183-1
Electronic_ISBN :
978-1-4244-2184-8
DOI :
10.1109/ICINFA.2008.4608188