Tree-Based Task Scheduling Model and Dynamic Load-Balancing Algorithm for P2P Computing
Weiwei Lin, Wuyao Shen · 2010
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.