摘要
对超载实时系统的On-line算法中的SR算法作了修改,提出了NSR算法,并证明NSR算法的竞争比至少为2/5,因而它比SR算法更为优异.
The problem of two machine overload real\|time system is considered in this paper.A modified algorithm——NSR algorithm for this model is presented.It is showed that the competitive multiplier of NSR is 2/5.
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
2003年第3期327-334,共8页
Applied Mathematics A Journal of Chinese Universities(Ser.A)
关键词
超载实时系统
On—line算法
竞争因子
最小反例
L工件
overload real-time system
on-line algorithm
competitive multiplier
minimum counter example
L job
