Abstract: Based on the discussion of the existing distributed job scheduling schemes, a distributed job scheduling based on the resource availability threshold is proposed in this paper. In our scheme the resource status is investigated accurately according to the performance of and workloads on the resource; and the resources are selected for the requests of jobs according to the predetermined resource availability threshold. The simulation results show that the proposed scheme can reduce the average job wait time and the average job response time, and has better performance than the existing distributed schemes.