Citation
An Owner-centric Metric for the Evaluation of Online Job Schedules. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 557-569, 2009.
Paper
Abstract
The paper presents a metric that is well suited to evaluate online job schedules for massively parallel processors. We point out the disadvantages of commonly used metrics like makespan or machine utilization. We suggest to use the well known total weighted completion time metric with an appropriate selection of job weights and show that this metric exhibits many properties that are similar to the properties of the makespan objective. In addition, it also supports the evaluation of online schedules and allows extensions to consider additional job based system policies. Our performance evaluation of this metric is based on competitive analysis.
You can download the pdf of this publication from here
doi
This publication does not have a doi, so we cannot provide a link to the original source
What is a doi?: A doi (Document Object Identifier) is a unique identifier for sicientific papers (and occasionally other material). This provides direct access to the location where the original article is published using the URL http://dx.doi/org/xxxx (replacing xxx with the doi). See http://dx.doi.org/ for more information
URL
This pubication does not have a URL associated with it.
The URL is only provided if there is additional information that might be useful. For example, where the entry is a book chapter, the URL might link to the book itself.
Bibtex
@INPROCEEDINGS{2009-557-569-P, author = {U. Schwiegelshohn},
title = {An Owner-centric Metric for the Evaluation of Online Job Schedules},
booktitle = {Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland},
year = {2009},
editor = {J. Blazewicz and M. Drozdowski and G. Kendall and B. McCollum},
pages = {557--569},
note = {Paper},
abstract = {The paper presents a metric that is well suited to evaluate online job schedules for massively parallel processors. We point out the disadvantages of commonly used metrics like makespan or machine utilization. We suggest to use the well known total weighted completion time metric with an appropriate selection of job weights and show that this metric exhibits many properties that are similar to the properties of the makespan objective. In addition, it also supports the evaluation of online schedules and allows extensions to consider additional job based system policies. Our performance evaluation of this metric is based on competitive analysis.},
owner = {gxk},
timestamp = {2010.10.11},
webpdf = {2009-557-569-P.pdf} }