预先知道总加工时间的一类特殊的三台平行同类机在线排序

• 作者: 蔡圣义
• 来源期刊: 温州师范学院学报
• 学科: 数学
• 关键词: 半在线 同类机 竞争比
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 数学与信息科学
• 页码范围: 1-4
• 页数: 4页
• 分类号: O223
• 字数: 2228字
• 语种: 中文
• DOI: 10.3875/j.issn.1674-3563.2006.05.001

摘要

研究三台平行同类机在线排序问题的一种特殊情形,即三台同类机的加工速度分别为s1=s2=1,s3=s≥1.利用"总加工时间"这一部分信息来设计算法,证明了该算法的竞争比为√(s+2)/s.结合文献中曾有的关于此问题在线算法的下界,可以知道当s≥2时,该算法比可能有的最好的在线算法在性能上要好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡圣义	温州大学数学与信息科学学院	2	2	1.0	1.0