A Scheduling Algorithm on Heterogeneous Star and Tree Grid Computing Platform

This paper discussed the problem of independent identical tasks scheduling on heterogeneous star and tree grid computing platform. According to the property of network topologies, we presented some conditions of restricting and an integer linear programming for this problem. A scheduling algorithm was developed at last. The experimental results show that the scheduling algorithms obtain better performance than other traditional algorithms.