[PDF][PDF] A Static Tasks Assignment for Grid Computing

M Meddeber, B Yagoubi, W Kadri - the Proceedings of the 3rd International …, 2011 - Citeseer
the Proceedings of the 3rd International Conference on Computer Science and …, 2011Citeseer
Tasks assignment in grid computing is a challenge for most researchers and developers of
these types of systems. This is due to characteristics inherent to grid infrastructures, namely,
heterogeneity, dynamicity and scalability. It becomes much more complex when it comes to
assign tasks with precedence constraints represented by a Directed Acyclic Graph. The task
assignment problem is well known to be NP-complete. In this paper, we present and
evaluate a dependent task assignment strategy for Grids. Our goal is two folds: first we …
Abstract
Tasks assignment in grid computing is a challenge for most researchers and developers of these types of systems. This is due to characteristics inherent to grid infrastructures, namely, heterogeneity, dynamicity and scalability. It becomes much more complex when it comes to assign tasks with precedence constraints represented by a Directed Acyclic Graph. The task assignment problem is well known to be NP-complete. In this paper, we present and evaluate a dependent task assignment strategy for Grids. Our goal is two folds: first we reduce, whenever possible, the average response time of tasks submitted to the grid, and secondly, we reduce the transfer cost inducing by the tasks transfer respecting the dependency constraints.
Citeseer
以上显示的是最相近的搜索结果。 查看全部搜索结果