期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
两台机器超载实时系统的On-line算法 被引量：1
1
作者 沈灏 杨启帆 《高校应用数学学报（A辑）》 CSCD 北大核心 2003年第3期327-334,共8页
对超载实时系统的On-line算法中的SR算法作了修改,提出了NSR算法,并证明NSR算法的竞争比至少为2/5,因而它比SR算法更为优异.
关键词 超载实时系统 On—line算法 竞争因子 最小反例 L工件
下载PDF
超载实时系统的算法
2
作者 杨启帆 《数学理论与应用》 1999年第3期39-43,共5页
近年来，超载实时系统ｏｎ－ｌｉｎｅ排序已被许多作者研究过，对单台机问题，Ｓ．Ｂａｒｕａｈ等给出了一个最坏性能比的上界１／（１＋√Ｋ）~２，其中Ｋ为重要性比，Ｇ．Ｋｏｒｅｎ等提出了一个达到此界的最优算法（Ｄ－ｏｖｅｒ算... 近年来，超载实时系统ｏｎ－ｌｉｎｅ排序已被许多作者研究过，对单台机问题，Ｓ．Ｂａｒｕａｈ等给出了一个最坏性能比的上界１／（１＋√Ｋ）~２，其中Ｋ为重要性比，Ｇ．Ｋｏｒｅｎ等提出了一个达到此界的最优算法（Ｄ－ｏｖｅｒ算法），对多台机问题，Ｍ． Ｄｅｒｔｏｕｚｏｓ等证明即使在非超载情况下也不存在最优算法． Ｆ． Ｗａｎｇ等证明不可能存在竞争因子大于１／２的算法，并提出了一个算法，在Ｋ＝１及没有松弛时问的条件下，达到了１／２．对一般情况，他们证明任一Ｏｎ－ｌｉｎｅ算法的竞争因子均不会大于１／ａ，其中．对多台机情况，虽已发现了一些有用的性质，但如何构造一个较好的算法仍有待于进一步的研究． 展开更多
关键词 超载实时系统 on-line算法 重要性比 竞争因子
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部