One of the key technologies to improve the efficiency of grid computing is to solve the independent job scheduling
problem under the QoS constraints. Therefore, this paper designes an algorithm named uniform-design discrete particle
swarm optimization(UDPSO) to find a sufficient number of uniformly distributed and representative Pareto optimal solution
for the problem, which can make the performance of gird system to be more efficient. To solve the problem, the velocity
and position of particles are refined, and a new method is used to optimize those two parameters. Then, the uniform design
method is employed to get distributed Pareto front in the objective space efficiently. Finally, the global convergence of the
algorithm is proved. Simulation results show that this algorithm is more effective and practical.