An Improved Resource Scheduling Algorithm Based on the PSO in Mobile Grid

Runze Wu, Dandan Zhu, Zhicong Chen · 2011

Mobile grid, based on the integration of the Grid computing and mobile computing, has become a research hotspot in the fields of resources sharing and high performance computing. This paper focuses on the characteristics of mobile grid, establishing the network communication model of mobile grid and keying on the scheduling algorithm in the computing resource allocation module. An improved Particles Swarm Optimization (PSO) algorithm used for mobile grid is proposed, which discrete the codes of the basic PSO, introducing genetic operator and mutation operator in the iteration. The simulation of an example shows that the improved PSO algorithm can not only improve the pressing speed of the overall particle swarm to optimization solution, but also help to avoid local convergence. The effect of using the improved algorithm to solve large mobile grid resource scheduling is superior.

Read the paper · More papers on PaperTik