Online Scheduling of Parallel Jobs on Two Machines is 2-Competitive

Online Scheduling of Parallel Jobs on Two Machines is 2-Competitive

WP Number: 
200
Author(s): 
J.L. Hurink; J.J. Paulus;
Year: 
2007
ISSN: 
1386-9213
Keywords: 
Online Machine Scheduling, Parallel Jobs, competitive Analysis