Abstract
This paper considers the problem of on-line scheduling a list of independent jobs in which each job has an arbitrary release time on m parallel identical machines. A tight bound is given for List Scheduling(LS) algorithm and a better algorithm is given for m≥2.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
AMS Subject Classifications: 90B35 (90C27).
This research is supported by Singapore-MIT Alliance.
Rights and permissions
About this article
Cite this article
Li, R., Huang, HC. On-line Scheduling for Jobs with Arbitrary Release Times. Computing 73, 79–97 (2004). https://doi.org/10.1007/s00607-004-0067-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-004-0067-1