Title: Tasks assignment for Grid computing

Authors: Meriem Meddeber; Belabbas Yagoubi

Addresses: Department of Mathematics and Computer Science, University of Mascara, Mascara, Algeria. ' Department of Computer Science, University of Oran, Oran, Algeria

Abstract: A grid computing environment involves cooperation and sharing resources among distributed machines. Users may dispatch their tasks to remote computing resources instead of just computing locally. Hence, task assignment is an important issue in a grid computing environment. It plays a crucial role in achieving high utilisation of resources. Due to heterogeneity of resources, assigning an application is significantly complicated and challenging task in grid system. Tasks assignment becomes much more complex when it comes to assign tasks with precedence constraints represented by a Directed Acyclic Graph (DAG). In this paper, we propose a dependent task assignment strategy for Grids.

Keywords: dependent tasks; grid computing; task assignment; DAG; directed acyclic graph; grid modelling; GridSim.

DOI: 10.1504/IJWGS.2011.044697

International Journal of Web and Grid Services, 2011 Vol.7 No.4, pp.427 - 443

Received: 11 May 2011
Accepted: 21 Oct 2011

Published online: 31 Dec 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article