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.

关键词： priority real-time scheduling adaptive deadline importance

作者: Donghong Han Guoren Wang Huilin Liu Baoqiang Xu Yi Fang

作者单位: Institute of Information Science and Engineering Northeastern University Shenyang,Liaoning Province,China

会议类型: 国际会议

会议名称: 2008 IEEE International Conference on Onformation and Automation(IEEE 信息与自动化国际会议)

会议地点: 张家界

会议语种:英文

页码: 1232-1235

在线出版日期: 2008-06-20（万方平台首次上网日期，不代表论文的发表时间）