Parallel task scheduling strategy with multi-objective constraints in P2P

Task scheduling performance of the Peer to Peer(P2P) network was influenced by many factors.Considering execution time,communication time among nodes and task scheduling costs,a parallel task scheduling algorithm with multi-objective constraints was presented.Mathematical model of multi-objective task scheduling was firstly proposed which determined the requirement relationship matrix for each objective by using the relationship between the task requirement and the nodes performance.Then all the relationship matrices were transformed into fuzzy matrix by membership functions.Proportions determined by the different effect on the final decision for each objective were applied to convert multi-objective task scheduling problem to single-objective problem.Meanwhile Hungary algorithm was adopted to solve best distribution on n tasks and m nodes.Experimental results demonstrated that the task scheduling algorithm with multi-objective constraints had better performances than the traditional methods.