Date Added: Sep 2011
In grid environment, jobs may be scheduled to multiple machines across different administrative domains. However, grid security is a main hurdle to make the job scheduling decision secure, reliable and fault tolerant. A security-aware parallel and independent job scheduling algorithm in grid computing environment based on adaptive job replications was proposed. In risky and failure-prone grids, it is robust due to its adaptive job replications and rescheduling mechanism. Simulation results generated based on the SimGrid package show that a higher scheduling success of 97% rate and higher grid resource utilization of 74% can be achieved. The performance of the authors' algorithm is better than non-security-aware scheduling algorithms based on fixed-number job replications and it is fault tolerant and scalable.