Title :
Optimal Solution for Grid Resource Allocation Using Particle Swarm Optimization
Author :
Li, Zhi-Jie ; Liu, Xiang-dong ; Duan, Xiao-Dong ; Wang, Cun-Rui
Author_Institution :
Res. Inst. of Nonlinear Inf. Technol., Dalian Nat. Univ., Dalian, China
Abstract :
Resource allocation in grid environment is a complex undertaking due to the heterogeneity and dynamic nature aroused by wide area sharing. To address the heterogeneous and computationally intractable problem of resource allocation optimization in grid, this paper presents an allocation algorithm for parallel tasks based on particle swarm optimization. The heterogeneity of grid user is tackled by introducing a universal utility function. And that computational intractability is solved using iterative searching of particle swarm. Experimental results show that the proposed algorithm is convergent and performs better than genetic algorithm.
Keywords :
grid computing; iterative methods; particle swarm optimisation; resource allocation; search problems; computational intractability; grid environment; grid resource allocation; iterative searching; parallel tasks; particle swarm optimization; resource allocation optimization; universal utility function; Computer networks; Concurrent computing; Genetic algorithms; Grid computing; Heuristic algorithms; Information technology; Iterative algorithms; Particle swarm optimization; Power engineering computing; Resource management; Grid; Particle swarm optimization; Resource allocation;
Conference_Titel :
Multimedia and Ubiquitous Engineering, 2009. MUE '09. Third International Conference on
Conference_Location :
Qingdao
Print_ISBN :
978-0-7695-3658-3
DOI :
10.1109/MUE.2009.65