Provided by: Institute of Electrical & Electronic Engineers
Date Added: Dec 2006
In multicluster systems, and more generally, in grids, parallel applications may require co-allocation, i.e., the simultaneous allocation of resources such as processors in multiple clusters. Although co-allocation enables the allocation of more processors than available on a single cluster, depending on the applications' communication characteristics, it has the potential disadvantage of increased execution times due to relatively slow wide-area communication. In this paper, the authors present two job placement policies, the cluster minimization and the flexible cluster minimization policies which take into account the wide-area communication overhead when co-allocating applications across the clusters.