Abstract: We introduced a virtual job model (VJM) which achieves synchronized cross-domain resource allocation for parallel grid applications. VJM is able to prevent the resource allocation from deadlock caused by multiple parallel jobs competing resource, and to alleviate the resource waste by backfilling small jobs. VJM can work with almost all kinds of local schedulers via standard Grid Resource Allocation and Management (GRAM) protocol as it does not depend on resource reservation. We have implemented VJM in meta-scheduler CSF4 and validate the rationality of VJM by mpiBLAST-G2, a parallel bioinformatics application.

Key words: grid computing, virtual job, crossdomain, synchronized resource allocation