超载实时系统相关论文
对超载实时系统的On-line算法中的SR算法作了修改,提出了NSR算法,并证明NSR算法的竞争比至少为2/5,因而它比SR算法更为优异.......
近年来,超载实时系统on-line排序已被许多作者研究过,对单台机问题,S.Baruah等给出了一个最坏性能比的上界1/(1+√K)~2,其中K为重要性比,G.Koren等提出了一个达到此界的......