caa a22 4500 445838582 CHVBK 20180317145337.0 cr unu---uuuuu 170323e20111201xx s 000 0 eng 10.1007/s10951-010-0206-9 doi (NATIONALLICENCE)springer-10.1007/s10951-010-0206-9 Schwiegelshohn Uwe Robotics Research Institute, TU Dortmund University, Dortmund, Germany aut A system-centric metric for the evaluation of online job schedules [Elektronische Daten] [Uwe Schwiegelshohn] The paper discusses a rarely used metric that is well suited to evaluate online schedules for independent jobs on massively parallel processors. The metric is based on the total weighted completion time objective with the weight being the resource consumption of the job. Although every job contributes to the objective value, the metric exhibits many properties that are similar to the properties of the makespan objective. For this metric, we particularly address nonclairvoyant online scheduling of sequential jobs on parallel identical machines and prove an almost tight competitive factor of 1.25 for nondelay schedules. For the extension of the problem to rigid parallel jobs, we show that no constant competitive factor exists. However, if all jobs are released at time 0, List Scheduling in descending order of the degree of parallelism guarantees an approximation factor of2. Springer Science+Business Media, LLC, 2010 Online scheduling nationallicence Competitive analysis nationallicence Job scheduling nationallicence Nonclairvoyant scheduling nationallicence Journal of Scheduling Springer US; http://www.springer-ny.com 14/6(2011-12-01), 571-581 1094-6136 14:6<571 2011 14 10951 https://doi.org/10.1007/s10951-010-0206-9 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10951-010-0206-9 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Schwiegelshohn Uwe Robotics Research Institute, TU Dortmund University, Dortmund, Germany aut NATIONALLICENCE 773 0- Journal of Scheduling Springer US; http://www.springer-ny.com 14/6(2011-12-01), 571-581 1094-6136 14:6<571 2011 14 10951 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer