@book{82305f6d367d4f6eb183db8c70684a65,
title = "Online Algorithms for Parallel Job Scheduling and Strip Packing",
abstract = "We consider the online scheduling problem of parallel jobs on parallel machines, $P|online{−}list,m_j |C_{max}$. For this problem we present a 6.6623-competitive algorithm. This improves the best known 7-competitive algorithm for this problem. The presented algorithm also applies to the problem where machines are ordered on a line and only adjacent machines can be assigned to a job and, therefore, also to online orthogonal strip packing. Since previous results for these problems assume bounded job length, the presented algorithm is the first with a constant competitive ratio.",
keywords = "EWI-10775, METIS-241784, Online Scheduling, Strip Packing, Parallel Jobs, IR-61849",
author = "Hurink, {Johann L.} and J.J. Paulus",
year = "2007",
month = may,
language = "Undefined",
series = "Beta working papers",
publisher = "BETA Research School for Operations Management and Logistics",
number = "LNCS4549/WP-215",
}