UNSPECIFIED. (2005) The impact of predictive inaccuracies on execution scheduling. PERFORMANCE EVALUATION, 60 (1-4). pp. 127-139. ISSN 0166-5316

Full text not available from this repository.

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. (c) 2004 Elsevier B.V. All rights reserved.

Item Type:	Journal Article
Subjects:	Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software
Journal or Publication Title:	PERFORMANCE EVALUATION
Publisher:	ELSEVIER SCIENCE BV
ISSN:	0166-5316
Date:	May 2005
Volume:	60
Number:	1-4
Number of Pages:	13
Page Range:	pp. 127-139
Identification Number:	10.1016/j.peva.2004.10.015
Publication Status:	Published
URI:	http://wrap.warwick.ac.uk/id/eprint/7251

Data sourced from Thomson Reuters' Web of Knowledge

Request changes to a record

Actions (login required)

View Item