DocumentCode :
2701239
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
fYear :
2008
fDate :
20-23 June 2008
Firstpage :
1232
Lastpage :
1235
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ICINFA.2008.4608188
Filename :
4608188
Link To Document :
بازگشت