Premium
Job completion prediction using case‐based reasoning for Grid computing environments
Author(s) -
Nassif Lilian Noronha,
Nogueira José Marcos,
Karmouch Ahmed,
Ahmed Mohamed,
de Andrade Flávio Vinícius
Publication year - 2007
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.1101
Subject(s) - computer science , grid computing , grid , relevance (law) , task (project management) , resource (disambiguation) , similarity (geometry) , distributed computing , case based reasoning , machine learning , data mining , artificial intelligence , image (mathematics) , computer network , management , political science , law , economics , geometry , mathematics
One of the main focuses of Grid computing is solving resource‐sharing problems in multi‐institutional virtual organizations. In such heterogeneous and distributed environments, selecting the best resource to run a job is a complex task. The solutions currently employed still present numerous challenges and one of them is how to let users know when a job will finish. Consequently, reserve in advance remains unavailable. This article presents a new approach, which makes predictions for job execution time in Grid by applying the case‐based reasoning paradigm. The work includes the development of a new case retrieval algorithm involving relevance sequence and similarity degree calculations. The prediction model is part of a multi‐agent system that selects the best resource of a computational Grid to run a job. Agents representing candidate resources for job execution make predictions in a distributed and parallel manner. The technique presented here can be used in Grid environments at operation time to assist users with batch job submissions. Experimental results validate the prediction accuracy of the proposed mechanisms, and the performance of our case retrieval algorithm. Copyright © 2006 John Wiley & Sons, Ltd.