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.
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 *