|
|||||
|
|
| 两台机器超载实时系统的On-line算法 | |
| 引用本文： | 沈灏,杨启帆.两台机器超载实时系统的On-line算法[J].高校应用数学学报(A辑),2003,18(3):327-334. |
| 作者姓名： | 沈灏 杨启帆 |
| 作者单位： | 浙江大学,数学系,浙江,杭州,310027 |
| 摘 要： | 对超载实时系统的On—line算法中的SR算法作了修改，提出了NSR算法，并证明NSR算法的竞争比至少为2／5，因而它比SR算法更为优异． |
| 关 键 词： | 超载实时系统 On—line算法 竞争因子 最小反例 L工件 |
| 文章编号： | 1000-4424(2003)03-0327-08 |
| 修稿时间： | 2002年5月20日 |
A new competitive on-line algorithm for two processor overload real-time systems |
|
| Abstract: | |
| Keywords: | overload real-time system on-line algorithm competitive multiplier minimum counter example L job |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |