The Impact of Predictive Inaccuracies on Execution Scheduling
Jarvis, S.A., He, L., Spooner, D.P. and Nudd, G.R. (2005) The Impact of Predictive Inaccuracies on Execution Scheduling. International Journal of Performance Evaluation, 60 (1-4). pp. 127-139.
|PDF - Accepted Version |
Download (204Kb) | Preview
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 thatthe 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 m isperception in both job selection and resource allocation scenarios. The param eters w hich influence the degree of misperception are also extensively investigated. The results presented in this paperare 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.
|Uncontrolled Keywords:||pcav hpsg performance modelling error accuracy scheduling distributed transaction cluster|
|Subjects:||Q Science > QA Mathematics > QA75 Electronic computers. Computer science|
Q Science > QA Mathematics > QA76 Computer software
Q Science > QA Mathematics > QA76.73 Computer algorithms. Data structures.
|Divisions:||Faculty of Science > Computer Science|
|Depositing User:||Simon Hammond|
|Date Deposited:||02 Nov 2010 05:06|
|Last Modified:||23 Feb 2012 09:08|
Actions (login required)