s of Remediation Case Studies vol 1-8(prepared for the Federal RemediationTechnologies Roundtable FRTR)www.epa.gov/tio/pubitech.htm WSRC-TR-2005-00198, Rev. 0January 5, 2006Page 147 of 147 This page intentionally left blank.

We consider the on-line load balancing problem where there are m identical machines (servers). Jobs arrive at arbitrary times, where each job has a weight and a duration. A job has to be assigned upon its arrival to exactly one of the machines. The duration of each job becomes known only upon its termination (this is called temporary tasks of unknown durations). Once a job has been assigned to ...