文章基本信息

标题：Predicting Job Wait Time in Grid Environment by Applying Machine Learning Methods on Historical Information
本地全文：下载
作者：Somayeh Kianpisheh ; Saeed Jalili ; Nasrolah Moghadam Charkari 等
期刊名称：International Journal of Grid and Distributed Computing
印刷版ISSN：2005-4262
出版年度：2012
卷号：5
期号：3
出版社：SERSC
摘要：To have high performance scheduling mechanisms in grid computing, we need accurate methods for estimating parameters like jobs' wait time and run time. In this paper, we consider wait time prediction problem. Different regression techniques are examined on AuverGrid data set to predict wait time. To improve the quality of prediction, some extra features are proposed. Simulation results show that adding these features reduces prediction error between 13% and 60% in different methods. Results also show that K-nearest neighbor outperforms other regression techniques. We have compared the k-nearest neighbor method in both original and enriched data set with Last-M. K-Nearest neighbor in enriched data set outperforms both Last-M and K-nearest neighbor in original data set in accuracy and perfect prediction percentage.
关键词：Grid computing; Wait time prediction; Machine learning