Task scheduling of computational grid based on particle swarm algorithm

3rd International Joint Conference on Computational Sciences and Optimization, CSO 2010: Theoretical Development and Engineering Practice

Volumn 2, Issue , 2010, Pages 332-336

  Li, Hui ^a   Wang, Lifeng ^b   Liu, Jianhong ^a  

^a QIQIHAR UNIVERSITY   (China)

^b NORTHEAST FORESTRY UNIVERSITY   (China)

Author keywords

Computational grid; Particle swarm; Scheduling model; Task scheduling

Indexed keywords

ANT ALGORITHMS; APPROXIMATE OPTIMAL SOLUTIONS; COMPUTATIONAL GRIDS; CONTINUOUS SPACES; HYBRID ALGORITHMS; INERTIA WEIGHT; PARTICLE SWARM; PARTICLE SWARM ALGORITHM; SCHEDULING MODEL; SCHEDULING THEORY; SEARCHING CAPABILITY; TASK SCHEDULING PROBLEM; TASK-SCHEDULING; TASK-SCHEDULING ALGORITHMS;

GRID COMPUTING; MULTITASKING; OPTIMIZATION;

SCHEDULING ALGORITHMS;

EID: 77956434246     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSO.2010.34     Document Type: Conference Paper

References (12)

1. Cheng K W, Yang C T, LAI C L, et al. A parallel loop self-scheduling on grid computing environments. Parallel Architectures, Algorithms and Networks. 2004.409-414.
2. SHAN Zhi-guang, LIN Chuang. Modeling and Analysis of Task Scheduling in Computational Grids using Stochastic High-level Petri Nets.Journal of System Simulation,2007,19(1):199-200.
3. MA Xue-bin, WEN Tao,GUO Quan, WANG Gang. GA-Based Algorithm for Task Scheduling on Computational Grid. Journal of Northeastern University (Natural Science),2007,28(7):973-974.
4. Shi Y,Eberhart R C.A modified particle swarm optimizer.Proceeding of IEEE International Conference on Evolutionary Computation,Anchorage,1998,69-73.
5. SONG Xiao-yu,CAO Yang,MENG Qiu-hong. Study on particle swarm algorithm for Job Shop scheduling problems. Systems Engineering and Electronics,2008, 30(12):2398-2401.
6. WANG K P, HUANG L, ZHOU C G,et al. Particle swarm optimization for traveling salesman problem. Proceedings of the 2nd International Conference on Machine Learning and Cybernetics. Xi'an, 2003. 1583-1589.
7. Salmen A,Ahmad I,AI-Madani B.Particle swarm optimization for task assignment problem.Microprocessors and Mierosystems,2002,26:363-371.
8. JI Yi-mu, WANG Ru-chuan. Study on PSO algorithm in solving grid task scheduling. Journal on Communications,2007,28(10):63-64.
9. Shi Y,Eberhart R C.Empirical study of particle swarm optimization. Proceedings of the 1999 Congress on Evolutionary Computation.Piscataway:IEEE Service Center,1999:1945-1950.
10. YANG Bo, CHEN Zhi-gang, LIU Li. Grid Task Scheduling Algorithm Based on Combined Evolutionary Computation. Computer Engineering,2007,33(18):181-183.
11. ZHAO Chen-yang, YANG Yi, LIU Li, LI Lian. Research on Job Scheduling Based on Ant Algorithm in Computational Grid. Microelectronics and Computer,2007,24(9):78-81.
12. Kennedy J.Small worlds and meg,a-minds:Efects of neighborhood topology on particle swarm performance.Proceedings of the Congress on Evolutionary Computation.Piscataway:IEEE Press,1999.1931-1938.