Performance Evaluation of Batch Scheduling Strategy with Precedence Constraints for Computational Grid

Computational grid is computation platform of geographically distributed heterogeneous computational machines which can be accessed by needy users via a single interface. Efficient scheduling is the core concern in computational grid for achieving the user's need with optimizing Quality of Service (QoS) parameters. The mapping problem of batch of jobs onto computational nodes with heterogeneities optimizing QoS with precedence constraints in grid had been manifested as NP-Complete. Present study presented the Precedence based Batch Scheduling Strategy (PBSS) in which independent jobs in the batch are considered of having noncommunicating modules with precedence constraints represented by Direct Acyclic Graph (DAG). A comparative performance analysis is done to evaluate the significance of PBSS with its peers for the middleware.