An experimental study of online scheduling algorithms

Keyphrases

• Graham 100%
• Online Scheduling Algorithm 100%
• Online Algorithms 60%
• Job Sequencing 60%
• Probability Distribution 40%
• Scheduling Problem 40%
• Scheduling Strategy 20%
• Scheduling Theory 20%
• Makespan 20%
• Actual Test 20%
• Worst-case Behavior 20%
• Competitive Ratio 20%
• Competitive Analysis 20%
• Identical Parallel Machines 20%
• Graham Algorithm 20%

Computer Science

• Scheduling Algorithm 100%
• on-line algorithm 100%
• Scheduling Problem 66%
• Scheduling Theory 33%
• Parallel Machine 33%
• Competitive Analysis 33%
• Pathological Case 33%
• Fundamental Problem 33%
• Scheduling Strategy 33%
• Competitive Ratio 33%

Mathematics

• Probability Distribution 100%
• Minimizes 50%
• Competitive Ratio 50%
• Worst Case 50%
• Scheduling Theory 50%