Tree-Based Task Scheduling Model and Dynamic Load-Balancing Algorithm for P2P Computing

Based on analyzing the problem of task scheduling and load balancing for parallel applications in P2P computing environment that can be broken down into independent subtasks, a tree-based task scheduling model for P2P computing is proposed. The hierarchical approach is introduced to the model so as to schedule a large number of parallel tasks and the mathematical analysis for this model shows a good performance. To solve the load imbalancing problem that parallel computing exists by the model, a dynamic load-balancing algorithm is presented. Finally, the simulation experimental results show the effectiveness of the dynamic load-balancing algorithm.