Task allocation strategy based on improved quad-tree in the cloud

Abstract

To make full use of the scattered resources in cloud network, this paper proposes an improved quad-tree based cloud computing task allocation strategy on the basis of traditional allocation strategy. The strategy makes effectively use of the temporary network nodes in cloud web by creating a parallel computing model based on improved quad-tree. In the model, a pointer to the next brother node is added to every intermediate node, effectively reducing the task allocations workload of the root node. The simulation results show that the proposed strategy presents good computing performance and high stability.