An Asymptotically Optimal On-Line Algorithm for Parallel Machine Scheduling

Jobs arriving over time must be non-preemptively processed on one of m parallel machines, each of which running at its own speed, so as to minimize a weighted sum of the job completion times. In this on-line environment, the processing requirement and weight of a job are not known before the job arr...

Full description

Bibliographic Details
Main Authors: Chou, Mabel, Queyranne, Maurice, Simchi-Levi, David
Format: Article
Language:en_US
Published: 2003
Subjects:
Online Access:http://hdl.handle.net/1721.1/3878