|
|||||
|
|
| 多种任务加工表局内问题的竞争算法 | |
| 引用本文： | 谢冬青.多种任务加工表局内问题的竞争算法[J].湖南农业大学学报(自然科学版),1998,25(4). |
| 作者姓名： | 谢冬青 |
| 作者单位： | 湖南大学计算机科学系 |
| 摘 要： | 介绍了局内问题的竞争算法，给出了多种任务加工表局内问题的竞争算法。 |
| 关 键 词： | 局内问题 竞争算法 优化问题 多种任务加工表 |
Competitive Algorithm for On-Line Multiprocessor Scheduling |
|
| Xie Dongqing,Ji Jie,Zhao Yu.Competitive Algorithm for On-Line Multiprocessor Scheduling[J].Journal of Hunan Agricultural University,1998,25(4). | |
| Authors: | Xie Dongqing Ji Jie Zhao Yu |
| Abstract: | The concepts of competitive algorithm are introduced and competitive algorithm for on line multiprocessor scheduling is obtained.The best upper bound of the algorithm''s competitive rate is proved to be 2-1 m . |
| Keywords: | on line problem algorithm competitive algorithm optimal problem |
| 点击此处可从《湖南农业大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《湖南农业大学学报(自然科学版)》下载免费的PDF全文 | |