International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 46 - Number 10 |
Year of Publication: 2012 |
Authors: Swarna M, P. S. Sitharama Raju, Nagesh Vadaparthi |
10.5120/6942-7802 |
Swarna M, P. S. Sitharama Raju, Nagesh Vadaparthi . Memoir: A History based Prediction for Job Scheduling in Grid Computing. International Journal of Computer Applications. 46, 10 ( May 2012), 1-13. DOI=10.5120/6942-7802
Computational grid is an emerging trend in the area that allows the management of heterogeneous, geographically distributed and dynamically available resources in an effective way by extending the boundaries of what is being perceived as distributed computing. The most crucial problem in any grid environment is job scheduling which is observed to be as NP-Complete problem. Thus there is no possible best solution for scheduling the repeatedly submitted jobs in particular to the jobs that have long duration for execution, I/O intensive and resource requirements which vary at different times during the task execution. It is also essential to analyze the variation in resource requirements based on the past history of the same job executed earlier and use the gathered information in the decision making process. Hence, in this paper we propose and develop a novel approach for job scheduling based on past history.