Abstract: To improve the utilization ratio of resources and users’ satisfaction degree of grid services,the algorithm DQ based on improved Min-Min algorithm was proposed in this paper.On the basis of DQ algorithm,applying the method of refining QoS parameter and classifying task weight value,multi-QoS constraints MQCSA was proposed.By choosing deadline of gridlets,bandwidth of network and CPU parameters,the algorithm could resolve the problem of occupying resources that the tasks cannot complete on schedule.It was proved that MQCSA and DQ algorithm are superior in solving multi-QoS constraints problems by comparing and analyzing simulation data.