Better Algorithm for Order On-Line Scheduling on Uniform Machines

• 作者: Rongheng Li Yunxia Zhou
• 来源期刊: 智能科学国际期刊(英文)
• 学科: 数学
• 关键词: Online SCHEDULING UNIFORM Machine COMPETITIVE RATIO LS ALGORITHM
• 年，卷（期）: 2019,（2）
• 页码范围: 59-65
• 页数: 7页
• 分类号: O22

摘要

In this paper, we consider online scheduling for jobs with arbitrary release times on the parallel uniform machine system. An algorithm with competitive ratio of 7.4641 is addressed, which is better than the best existing result of 12.