Highly Accurate Prediction of Jobs Runtime Classes

Abstract

 Separating the short jobs from the long is a known technique to improve scheduling performance. This paper describes a method developed for accurately predicting the runtimes classes of the jobs to enable the separation. Our method uses the fact that the runtimes can be represented as a mixture of overlapping Gaussian distributions, in order to train a CART classifier to provide the prediction. The threshold that separates the short jobs from the long jobs is determined during the evaluation of the classifier to maximize prediction accuracy. The results indicate overall accuracy of 90% for the data set used in the study, with sensitivity and specificity both above 90%.

Authors and Affiliations

Anat Reiner-Benaim, Anna Grabarnick, Edi Shmueli

Keywords

Related Articles

 Multifidus Muscle Volume Estimation Based on Three Dimensional Wavelet Multi Resolution Analysis: MRA with Buttocks Computer-Tomography: CT Images

Multi-Resolution Analysis:. MRA based edge detection algorithm is proposed for estimation of volume of multifidus muscle in the Computer Tomography: CT scanned image The volume of multifidus muscle would be a good measur...

 A Minimal Spiking Neural Network to Rapidly Train and Classify Handwritten Digits in Binary and 10-Digit Tasks

 This paper reports the results of experiments to develop a minimal neural network for pattern classification. The network uses biologically plausible neural and learning mechanisms and is applied to a subset of the...

Image Prediction Method with Nonlinear Control Lines Derived from Kriging Method with Extracted Feature Points Based on Morphing

Method for image prediction with nonlinear control lines which are derived from extracted feature points from the previously acquired imagery data based on Kriging method and morphing method is proposed. Through comparis...

 ELECTRE-Entropy method in Group Decision Support System Modelto Gene Mutation Detection

 Application of Group Decision Support System (GDSS) can assist for delivering the decision of various opinions (preference) cancer detection based on the preferences of various expertise. In this paper we propose E...

 Evaluating Sentiment Analysis Methods and Identifying Scope of Negation in Newspaper Articles

 Automatic detection of linguistic negation in free text is a demanding need for many text processing applications including Sentiment Analysis. Our system uses online news archives from two different resources name...

Download PDF file
  • EP ID EP149230
  • DOI 10.14569/IJARAI.2016.050606
  • Views 83
  • Downloads 0

How To Cite

Anat Reiner-Benaim, Anna Grabarnick, Edi Shmueli (2016).  Highly Accurate Prediction of Jobs Runtime Classes. International Journal of Advanced Research in Artificial Intelligence(IJARAI), 5(6), 28-34. https://europub.co.uk/articles/-A-149230