Abstract: According to the heterogeneous characteristics of the data grid nodes, a scheduling algorithm based on FCFS and the idea able person should do more work is proposed. The simulation experiments using Java program showed that when employing this scheduling algorithm the simulation system performs better than employing the scheduling algorithm based only on FCFS in the M/M/N queuing model if the rate generating of the replica location requests and the total local abilities of the home nodes in the former are both the same to those in the later and, local abilities among all home nodes are in geometrical series. The algorithm proposed will therefore improve several performance parameters in the simulated system, such as the average response time of replica location requests.