节点文献
Overload problem research on aperiodic real-time tasks
【摘要】 In this paper,a novel scheduling mechanism is proposed to handle the real-time overload problem by maximizing the cumulative values of three types of tasks:the soft,the hard and the imprecise tasks.The simulation results show that the performance of our presented mechanism in this paper is greatly improved,much better than that of the other three mechanisms:earliest deadline first(EDF),highest value first(HVF) and highest density first(HDF),under the same conditions of all nominal loads and task type proportions.
【Abstract】 In this paper,a novel scheduling mechanism is proposed to handle the real-time overload problem by maximizing the cumulative values of three types of tasks:the soft,the hard and the imprecise tasks.The simulation results show that the performance of our presented mechanism in this paper is greatly improved,much better than that of the other three mechanisms:earliest deadline first(EDF),highest value first(HVF) and highest density first(HDF),under the same conditions of all nominal loads and task type proportions.
【Key words】 aperiodic real-time tasks; tasks overload; multi-choice knapsack problem; nominal load; hit value ratio;
- 【文献出处】 Journal of Shanghai University(English Edition) ,上海大学学报(英文版) , 编辑部邮箱 ,2009年02期
- 【分类号】TP301
- 【被引频次】1
- 【下载频次】37