节点文献
多种任务加工表局内问题的竞争算法
Competitive Algorithm for On-Line Multiprocessor Scheduling
【摘要】 介绍了局内问题的竞争算法，给出了多种任务加工表局内问题的竞争算法，估计了竞争率，并且证明了２－１ｍ是该竞争算法竞争率的最好上界，其中ｍ是机器台数．
【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 .
【关键词】 局内问题；
算法；
竞争算法；
优化问题；
【Key words】 on line problem； algorithm； competitive algorithm； optimal problem；
【Key words】 on line problem； algorithm； competitive algorithm； optimal problem；
【基金】 机械工业部科研基金
- 【文献出处】 湖南大学学报(自然科学版) ,JOURNAL OF HUNAN UNIVERSITY(NATURNAL SCIENCE) , 编辑部邮箱 ,1998年04期
- 【分类号】TP301.6,
- 【被引频次】1
- 【下载频次】35