Highly Accurate Prediction of Jobs Runtime Classes
Journal Title: International Journal of Advanced Research in Artificial Intelligence(IJARAI) - Year 2016, Vol 5, Issue 6
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
- EP ID EP149230
- DOI 10.14569/IJARAI.2016.050606
- Views 97
- Downloads 0
Method for 3D Object Reconstruction Using Several Portion of 2D Images from the Different Aspects Acquired with Image Scopes Included in the Fiber Retractor
Method for 3D object reconstruction using several portions of 2D images from the different aspects which are acquired with image scopes included in the fiber retractor is proposed. Experimental results show a great possi...
Applying Swarm Optimization Techniques to Calculate Execution Time for Software Modules
This research aims to calculate the execution time for software modules, using Particle Swarm Optimization (PSO) and Parallel Particle Swarm Optimization (PPSO), in order to calculate the proper time. A comparison...
A novel hybrid genetic differential evolution algorithm for constrained optimization problems
Most of the real-life applications have many constraints and they are considered as constrained optimization problems (COPs). In this paper, we present a new hybrid genetic differential evolution algorithm to solve...
Enhanced Tunneling Technique for Flow-Based Fast Handover in Proxy Mobile Ipv6 Networks
In the Mobile IPv6 network, each node is highly mobile and handoff is a very common process. When not processed efficiently, the handoff process may result in large amount of packet loss. If the handover process is...
Packrat Parsing: A Literature Review
Packrat parsing is recently introduced technique based upon expression grammar. This parsing approach uses memoization and ensures a guarantee of linear parse time by avoiding redundant function calls by using memo...