Jarvis, Stephen A., He, Ligang, Spooner, Daniel P. and Nudd, G. R. (2005) The impact of predictive inaccuracies on execution scheduling. Performance Evaluation, Volume 60 (Number 1-4). pp. 127-139. doi:10.1016/j.peva.2004.10.015 ISSN 0166-5316.

Preview

PDF WRAP_Jarvis_PerformanceEvaluation.pdf - Accepted Version - Requires a PDF viewer. Download (422Kb) | Preview

Request Changes to record.

Abstract

This paper investigates the underlying impact of predictive inaccuracies on execution scheduling, with particular reference to execution time predictions. This study is conducted from two perspectives: from that of job selection and from that of resource allocation, both of which are fundamental components in execution scheduling. A new performance metric, termed the degree of misperception, is introduced to express the probability that the predicted execution times of jobs display different ordering characteristics from their real execution times due to inaccurate prediction. Specific formulae are developed to calculate the degree of misperception in both job selection and resource allocation scenarios. The parameters which influence the degree of misperception are also extensively investigated. The results presented in this paper are of significant benefit to scheduling approaches that take into account predictive data; the results are also of importance to the application of these scheduling techniques to real-world high-performance systems.

Item Type:	Journal Article
Subjects:	H Social Sciences > HD Industries. Land use. Labor H Social Sciences > HD Industries. Land use. Labor > HD61 Risk Management H Social Sciences > HF Commerce Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software T Technology > T Technology (General)
Divisions:	Faculty of Science, Engineering and Medicine > Science > Computer Science
Library of Congress Subject Headings (LCSH):	Computer scheduling, Production scheduling, Electronic data processing--Distributed processing--Mathematical models, Performance standards, Resource allocation, Employees—Rating of
Journal or Publication Title:	Performance Evaluation
Publisher:	Elsevier Science BV
ISSN:	0166-5316
Official Date:	May 2005
Dates:	Date Event May 2005 Published
Volume:	Volume 60
Number:	Number 1-4
Number of Pages:	13
Page Range:	pp. 127-139
DOI:	10.1016/j.peva.2004.10.015
Status:	Peer Reviewed
Publication Status:	Published
Access rights to Published version:	Restricted or Subscription Access
Date of first compliant deposit:	4 December 2015
Date of first compliant Open Access:	4 December 2015
Funder:	United States. National Aeronautics and Space Administration (NASA), Engineering and Physical Sciences Research Council (EPSRC)
Grant number:	N6817101-C-9012 (NASA), GR/R47424/01 (EPSRC), GR/S03058/01 (EPSRC)

Data sourced from Thomson Reuters' Web of Knowledge

Request changes or add full text files to a record

Repository staff actions (login required)

View Item

Downloads